Generating test data for ADA procedures using genetic algorithms

Test data were automatically generated for different procedures. The test were derived from the program's structure and the aim was to execute every branch in the software code (structural testing). Genetic Algorithms (GAs) are used to generate these test data. The emphasis of this paper is to investigate the usage of different fitness functions and representations for different types of input variables. GAs were chosen because they are able to handle input data which may of complex data structure and to execute branches whose predicates may be a complicated and unknown function of the input data.