Title :
Knowledge-based software testing agent using evolutionary learning with cultural algorithms
Author :
Ostrowski, David A. ; Reynolds, Robert G.
Author_Institution :
Sci. Res. Lab., Ford Motor Co., Dearborn, MI, USA
Abstract :
Software testing is extremely difficult in the context of large scale engineering applications. We suggest that the application of the white and black box testing methods within a cultural algorithm environment will present a successful approach to fault detection. In order to utilize both a functional approach and a structural approach, two cultural algorithms will be applied within this tool. The first cultural algorithm will utilize the black box testing by learning equivalence classes of faulty input/output pairs. These equivalence classes are then passed over to the second cultural algorithm that will apply program slicing techniques to determine program slices from the data. The goal will be to pinpoint specific faults within the program design. Through the searching of the program code, this approach can be considered as behavioral mining of a program
Keywords :
equivalence classes; evolutionary computation; learning (artificial intelligence); program slicing; program testing; software agents; behavioral mining; black box testing methods; cultural algorithms; equivalence classes; evolutionary learning; fault detection; faulty input/output pairs; functional approach; knowledge based software testing agent; large scale engineering applications; program code; program slicing techniques; structural approach; Application software; Cultural differences; Laboratories; Large-scale systems; Programming; Software algorithms; Software maintenance; Software systems; Software testing; System testing;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785473