Verification and validation of neural networks: a sampling of research in progress

Neural networks (NNs) represent a class of systems that do not fit into the current paradigms of software development and certification. Instead of being programmed, a learning algorithm "teaches" a NN using a set of data. Often, because of the non-deterministic result of the adaptation, the NN is considered a "black box" and its response may not be predictable. Testing the NN with similar data as that used in the training set is one of the few methods used to verify that the network has adequately learned the input domain. In most instances, such traditional testing techniques prove adequate for the acceptance of a neural network system. However, in more complex, safety- and mission-critical systems, the standard NN training-testing approach is insufficient to provide a reliable method for their certification. Verifying correct operation of NNs within NASA projects, such as autonomous mission control agents and adaptive flight controllers, and within nuclear engineering applications, such as safety assessors and reactor controllers, requires as rigorous an approach as those applied to common programming techniques. This verification and validation (V&V) challenge is further compounded by adaptive neural network systems; ones that modify themselves, or "learn," during operation. These systems continue to evolve during operation, for better or for worse. Traditional software assurance methods fail to account for systems that change after deployment. Several experimental NN V&V approaches are beginning to emerge, but no single approach has established itself as a dominant technique. This paper describes several of these current trends and assesses their compatibility with traditional V&V techniques.

[1]  Mario G. Perhinschi,et al.  A SIMULATION TOOL FOR ON-LINE REAL TIME PARAMETER IDENTIFICATION , 2002 .

[2]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[3]  Robert Andrews,et al.  On the effects of initialising a neural network with prior knowledge , 1999, ICONIP'99. ANZIIS'99 & ANNES'99 & ACNN'99. 6th International Conference on Neural Information Processing. Proceedings (Cat. No.99EX378).

[4]  Reid Simmons,et al.  Visualization Tools for Validating Software of Autonomous Spacecraft , 1999 .

[5]  D. Ward,et al.  Verification and validation of neural networks for safety-critical applications , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[6]  Bojan Cukic,et al.  Automated Generation of Test Trajectories for Embedded Flight Control Systems , 2002, Int. J. Softw. Eng. Knowl. Eng..

[7]  David M. Skapura,et al.  Building neural networks , 1995 .

[8]  Gerald Tesauro,et al.  Neural Network Visualization , 1989, NIPS.

[9]  L. Y. Pratt,et al.  Case studies in the use of a hyperplane animator for neural network research , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[10]  Johann Schumann,et al.  Toward V&V of neural network based controllers , 2002, WOSS '02.

[11]  X. Yao Evolving Artificial Neural Networks , 1999 .

[12]  Olcay Boz,et al.  Extracting decision trees from trained neural networks , 2002, KDD.

[13]  Noel E. Sharkey,et al.  Neural Nets and Diversity , 1995, SAFECOMP.

[14]  Noel E. Sharkey,et al.  How to Improve the Reliability of Artificial Neural Networks , 1995 .

[15]  Jeannette M. Wing A specifier's introduction to formal methods , 1990, Computer.

[16]  Bojan Cukic,et al.  Data sniffing - monitoring of machine learning for online adaptive systems , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

[17]  R. Deanna Since its founding, NASA has been dedicated to , 2000 .

[18]  Yoshua Bengio,et al.  Pattern Recognition and Neural Networks , 1995 .

[19]  Jude W. Shavlik,et al.  Visualizing Learning and Computation in Artificial Neural Networks , 1992, Int. J. Artif. Intell. Tools.

[20]  Joachim Diederich,et al.  Survey and critique of techniques for extracting rules from trained artificial neural networks , 1995, Knowl. Based Syst..

[21]  Anders Krogh,et al.  Neural Network Ensembles, Cross Validation, and Active Learning , 1994, NIPS.

[22]  B. Krauskopf,et al.  Proc of SPIE , 2003 .

[23]  Paul W. Munro,et al.  Visualizations of 2-D hidden unit space , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.