Test-data generation using genetic algorithms

Software Testing Verification and Reliability

Volumn 9, Issue 4, 1999, Pages 263-282

  Pargas, Roy P ^a   Harrold, Mary Jean ^b   Peck, Robert R ^a  

^a Clemson University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SOFTWARE ENGINEERING;

SOFTWARE TESTING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0033343346     PISSN: 09600833     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y     Document Type: Article

References (22)

1. Boyer, R. S., Eispas, B. and Levitt, K. N. (1975) 'SELECT - A formal system for testing and debugging programs by symbolic execution', Proceedings of the International Conference on Reliable Software, Los Angeles, California, U.S.A., April 1975, pp. 234-245.
2. Chang, K.-H., Cross, J. H., Carlisle, W. H. and Brown, D. B. (1992) 'A framework for intelligent test data generation', Journal of Intelligent and Robotic Systems - Theory and Applications, 5(2), 147-165.
3. Clarke, L. A. (1976) 'A system to generate test data and symbolically execute programs', IEEE Transactions on Software Engineering, 2(3), 215-222.
4. Davis, L. (1987) Genetic Algorithms and Simulated Annealing, Morgan Kaufmann, San Francisco, CA, U.S.A.
5. Davis, L. (1991) Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, U.S.A.
6. DeMillo, R. A. and Offutt, A. J. (1991) 'Constraint-based automatic test data generation', IEEE Transactions on Software Engineering, 17(9), 900-910.
7. Ferguson, R. and Korel, B. (1996) 'The chaining approach for software test data generation', ACM Transactions on Software Engineering and Methodology, 5(1), 63-86.
8. Ferrante, J., Ottenstein, K. J. and Warren, J. D. (1987) 'The program dependence graph and its use in optimization', ACM Transactions on Programming Languages and Systems, 9(3), 319-349.
9. Geist, A., Beguelin, A., Dongarra, J., Jiang, W. C., Manchek, R. and Sunderam, V. (1994) PVM: Parallel Virtual Machine - a Users ' Guide and Tutorial for Networked Parallel Computing, The MIT Press, Cambridge, MA, U.S.A.
10. Ghezzi, C., Jazayeri, M. and Mandrioli, D. (1991) Fundamentals of Software Engineering, Prentice Hall, Englewood Cliffs, NJ, U.S.A.
11. Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, U.S.A.
12. Harrold, M. J. and Rothermel, G. (1997) 'Aristotle: A system for research on, and development of, program-analysis-based tools', Technical Report OSU-CISRC-3/97-TR17, The Ohio State University, Columbus, OH, U.S.A., March 1997.
13. Holland, J. (1975) Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI, U.S.A.
14. Howden, W. E. (1977) 'Symbolic testing and the DISSECT symbolic evaluation system', IEEE Transactions on Software Engineering, 3(4), 266-278.
15. Jones, B., Sthamer, H. and Eyres, D. (1996) 'Automatic structural testing using genetic algorithms', Software Engineering Journal, 11(5), 299-306.
16. Korel, B. (1990) 'Automated software test data generation', IEEE Transactions on Software Engineering, 16(8), 870-879.
17. Michael, C. C., McGraw, G. E., Schatz, M. A. and Walton, C. C. (1997) 'Genetic algorithms for dynamic test data generation', Technical Report RSTR-003-97-11, Reliable Software Technologies, Sterling, VA, U.S.A., May 1997.
18. Mills, H. D., Dyer, M. and Linger, R. C. (1987) 'Cleanroom software engineering', IEEE Software, 4(5), 19-25.
19. Ramamoorthy, C. V., Ho, S. F. and Chen, W. T. (1976) 'On the automated generation of program test data', IEEE Transactions on Software Engineering, 2(4), 293-300.
20. Thévenod-Fosse, P. and Waeselynck, H. (1993) 'STATEMATE applied to statistical software testing', Proceedings of the 1993 International Symposium on Software Testing and Analysis (ISSTA 1993), Cambridge, MA, U.S.A., June 1993, ACM Press, New York, U.S.A., pp. 99-109.
21. Tracey, N., Clark, J. and Mander, K. (1998) 'Automated program flaw finding using simulated annealing', Proceedings of the 1998 ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 1998), Clearwater Beach, FL, U.S.A., March 1998, ACM Software Engineering Notes, 23(2), 73-81.
22. Voas, J. M., Morell, L. and Miller, K. W. (1991) 'Predicting where faults can hide from testing', IEEE Software, 8(2), 41-48.