Evolutionary test data generation: A comparison of fitness functions

Software - Practice and Experience

Volumn 36, Issue 1, 2006, Pages 95-116

  Watkins, Alison ^a   Hufnagel, Ellen M ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Adaptive search; Automatic software test data generation; Genetic algorithms; Path testing

Indexed keywords

DATA ACQUISITION; DATA PROCESSING; DATABASE SYSTEMS; FUNCTIONS; PROBABILITY; RANDOM PROCESSES;

ADAPTIVE SEARCH; AUTOMATIC SOFTWARE TEST DATA GENERATION; FITNESS FUNCTIONS; PATH TESTING;

GENETIC ALGORITHMS;

EID: 30544443570     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.684     Document Type: Article

References (24)

1. Tassey G. The Economic Impacts of Inadequate Infrastructure for Software Testing, Final Report. National Institute of Standards and Technology, 2002.
2. Westland JC. The cost behavior of software defects. Decision Support Systems 2004; 37(2):229-238.
3. McMinn P. Search-based software test data generation: A survey. Software Testing, Verification and Reliability 2004; 14:105-156.
4. Clarke J et al. Reformulating software engineering as a search problem. IEE Proceedings - Software 2003; 150(3): 161-175.
5. Baresel A, Sthamer H, Schmidt M. Fitness function design to improve evolutionary structural testing. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002). Morgan Kaufmann: New York, 2002; 1329-1336.
6. Holland JH. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, 1992.
7. Whitley D. A genetic algorithm tutorial. Statistics and Computing 1994; 4:65-85.
8. Srinivas M, Patnaik LM. Genetic algorithms: A survey. IEEE Computer 1994; 27(6):17-26.
9. Lammermann F, Baresel A, Wegener J. Evaluating evolutionary testability with software measurements. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2004), vol. 3103. Springer: Heidelberg, 1350-1362.
10. Wegener J, Baresel A, Sthamer H. Evolutionary test environment for automatic structural testing. Information and Software Technology 2001; 43:841-854.
11. Baresel A, Sthamer H. Evolutionary testing of flag conditions. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), vol. 2724. Springer: Heidelberg, 2442-2454.
12. Lin J, Yeh P. Automatic test data generation for path testing using GAs. Information Sciences 2001; 131:47-64.
13. Bueno P, Jino M. Automatic test data generation for program paths using genetic algorithms. International Journal of Software Engineering and Knowledge Engineering 2002; 12(6):691-709.
14. Michael CC, McGraw G, Schatz MA. Generating software test data by evolution. IEEE Transactions On Software Engineering 2001; 27(12):1085-1110.
15. Mansour N, Salame M. Data generation for path testing. Software Quality Journal 2004; 12:121-136.
16. Watkins A. The automatic generation of software test data using genetic algorithms. Proceedings of the Fourth Software Quality Conference. University of Abertay Dundee: Scotland, 1995; 300-309.
17. Watkins A. An investigation into adaptive search techniques for the automatic generation of software test data. PhD Thesis, University of Plymouth, 1996.
18. Duran J, Ntafos S. An evaluation of random testing. IEEE Transactions on Software Engineering 1984; 10(4):438-444.
19. Caruana R, Schaffer JD. Representation and hidden bias: Gray vs. binary coding for genetic algorithms. Proceedings of the Fifth International Conference on Machine Learning. Morgan Kaufmann: San Mateo, CA, 1988; 153-161.
20. Huck S. Reading Statistics and Research (4th edn). Allyn and Bacon: Boston, MA, 2003.
21. Harman M, Hu L, Hierons R, Wegener J, Sthamer H, Baresel A, Roper M. Testability transformation. IEEE Transactions on Software Engineering 2004; 30(1):3-16.
22. Peres LM, Vergilio SR, Jino M, Maldonado JC. Path selection in the structural testing: Proposition, implementation and application of strategies. Proceedings of the 21st International Conference of the Chilean Computer Science Society (SCCC 2001). IEEE: New York, 2001; 240-246.
23. Binkley D, Harman M. Analysis and visualization of predicate dependence on formal parameters and global variables. IEEE Transactions on Software Engineering 2004; 30(10):1-21.
24. Pressman R. Software Engineering, A Practitioner's Approach. McGraw-Hill: Boston, MA, 2001.