Test-data generation using genetic algorithms

作者: Roy P. Pargas , Mary Jean Harrold , Robert R. Peck

DOI: 10.1002/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y

关键词: Heuristic (computer science)Code coverageTest data generationTest dataAlgorithmComputer scienceGenerator (mathematics)Statement (computer science)Path (graph theory)Genetic algorithmSoftwareSafety, Risk, Reliability and Quality

摘要: … of this testing process is the generation of test data to satisfy testing requirements. Given a testing requirement, such as an input that will cause execution of a particular statement, test-…

参考文章(21)
Nigel Tracey, John Clark, Keith Mander, Automated program flaw finding using simulated annealing international symposium on software testing and analysis. ,vol. 23, pp. 73- 81 ,(1998) , 10.1145/271771.271792
B.F. Jones, H.-H. Sthamer, D.E. Eyres, Automatic structural testing using genetic algorithms Software Engineering Journal. ,vol. 11, pp. 299- 306 ,(1996) , 10.1049/SEJ.1996.0040
W.E. Howden, Symbolic Testing and the DISSECT Symbolic Evaluation System IEEE Transactions on Software Engineering. ,vol. SE-3, pp. 266- 278 ,(1977) , 10.1109/TSE.1977.231144
C.V. Ramamoorthy, S.-B.F. Ho, W.T. Chen, On the Automated Generation of Program Test Data IEEE Transactions on Software Engineering. ,vol. SE-2, pp. 293- 300 ,(1976) , 10.1109/TSE.1976.233835
Kai-Hsiung Chang, James H. Cross, W. Homer Carlisle, David B. Brown, A framework for intelligent test data generation Journal of Intelligent and Robotic Systems. ,vol. 5, pp. 147- 165 ,(1992) , 10.1007/BF00444293
Roger Ferguson, Bogdan Korel, The chaining approach for software test data generation ACM Transactions on Software Engineering and Methodology. ,vol. 5, pp. 63- 86 ,(1996) , 10.1145/226155.226158
J. Voas, L. Morell, K. Miller, Predicting where faults can hide from testing IEEE Software. ,vol. 8, pp. 41- 48 ,(1991) , 10.1109/52.73748
Robert S. Boyer, Bernard Elspas, Karl N. Levitt, SELECT—a formal system for testing and debugging programs by symbolic execution ACM SIGPLAN Notices. ,vol. 10, pp. 234- 245 ,(1975) , 10.1145/390016.808445
B. Korel, Automated software test data generation IEEE Transactions on Software Engineering. ,vol. 16, pp. 870- 879 ,(1990) , 10.1109/32.57624