Automatic test data generation using genetic algorithm and program dependence graphs

Information and Software Technology

Volumn 48, Issue 7, 2006, Pages 586-605

  Miller, James ^a   Reformat, Marek ^a   Zhang, Howard ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Automatic Test Case Generation; Genetic Algorithm; Path oriented; Program Dependence Graphs; Software Testing

Indexed keywords

COMPUTATIONAL METHODS; COSTS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; SOFTWARE AGENTS; SOFTWARE ENGINEERING;

AUTOMATIC TEST CASE GENERATION; PATH-ORIENTED; PROGRAM DEPENDENCE GRAPHS; SOFTWARE TESTING;

DATA REDUCTION;

EID: 33646513034     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2005.06.006     Document Type: Article

References (21)

1. In: Back T., Fogel D.B., and Michalewicz Z. (Eds). Evolutionary Computations I (2000), Institute of Physics Publishing, Bristol
2. Baresel A., Pohlheim H., and Sadeghipour S. Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms, GECCO (2003) pp. 2428-2441
3. Clarke L.A. A system to generate test data and symbolically execute programs. IEEE Transactions on Software Engineering 2 3 (1976) 215-222
4. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
5. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
6. S. Horwitz, Tool support for improving test coverage. In Proceedings of ESOP 2002: European Symposium on Programming, 2002.
7. Howden W.E. Symbolic testing and the DISSECT symbolic evaluation system. IEEE Transactions on Software Engineering 3 4 (1977) 266-278
8. B. Jones, H. Sthamer, D. Eyres, The automatic generation of software test data sets using adaptive search techniques, Proceedings of Third International Conference on Software Quality Management, vol. 2, 1995 pp. 435-444.
9. B. Korel. Automatic Test Data Generation for programs with Procedures. Proceedings of International Symposium of Software Testing and Analysis, pp. 209-215, 1996.
10. McMinn P. Search-based software test data generation: a survey. Software Testing, Verification and Reliability 14 2 (2004) 105-156
11. McMinn P., and Holcombe M. The State Problem for Evolutionary Testing, GECCO (2003) pp. 2488-2498
12. Michael C.C., McGraw G., and Schatz M. Generating Software Test Data by Evolution. IEEE transactions on software engineering 27 12 (2001) 1085-1110
13. Mills H.D., Dyer M.D., and Linger R.C. Cleanroom software engineering. IEEE Software 4 5 (1987) 19-25
14. Ramamoorthy C.V., Ho S.F., and Chen W.T. On the generation of program test data. IEEE Transactions on Software Engineering 2 4 (1976) 293-300
15. P. Thevenhod-Fosse, H. Waeselynck, STATEMATE: applied to statistical software testing, Proceedings of the 1998 International Symposium on Software Testing and Analysis, 1998.
16. N. Tracy, J. Clark, K. Mander, Automated program flaw finding using simulated annealing, Proceedings of the 1998 International Symposium on Software Testing and Analysis, 1998.
17. Tracy N., Clark J., Mander K., and McDermid J. Automated test-data generation for exception conditions. Software Practice and Experience 30 1 (2000) 61-79
18. Voas J.M., Morell L., and Miller K.W. Predicting where faults can hide from testing. IEEE Software 8 2 (1991) 41-48
19. A. Watkins, The automatic generation of test data using genetic algorithms, Proceedings of the 4th Software Quality Conference, vol. 2, 1995, pp. 300-309.
20. Wegener J., Baresel A., and Sthamer H. Suitability of evolutionary algorithms for evolutionary testing. COMPSAC (2002) 287-289
21. Wegener J., Buhr K., and Pohlheim H. Automatic Test Data Generation For Structural Testing of Embedded Software Systems by Evolutionary Testing. GECCO (2002) pp. 1233-1240