Automatic structural testing using genetic algorithms

作者: B.F. Jones , H.-H. Sthamer , D.E. Eyres

DOI: 10.1049/SEJ.1996.0040

关键词: Test data generationIntegration testingModel-based testingNon-regression testingAlgorithmWhite-box testingKeyword-driven testingFitness functionComputer scienceManual testing

摘要: Genetic algorithms have been used to generate test sets automatically by searching the domain of software for suitable values satisfy a predefined testing criterion. These criteria set requirements data adequacy structural testing, such as obtaining full branch coverage and controlling number iterations conditional loop. This technique has applied successfully several problems, varying in complexity from quadratic equation solver generic sort module that comprises procedures. In these cases, was obtained. could be approaches other than provided goal is clearly defined, fitness function which relates this can devised give single numeric value fitness. The quality enhanced designing close subdomain boundary where likelihood revealing an error higher.

参考文章(17)
Dorothy R. Graham, Software testing tools: A new classification scheme Software Testing, Verification & Reliability. ,vol. 1, pp. 17- 34 ,(1991) , 10.1002/STVR.4370010304
William M Spears, Vic Anand, A Study of Crossover Operators in Genetic Programming international syposium on methodologies for intelligent systems. pp. 409- 418 ,(1991) , 10.1007/3-540-54563-8_104
D. C. Ince, The Automatic Generation of Test Data The Computer Journal. ,vol. 30, pp. 63- 69 ,(1987) , 10.1093/COMJNL/30.1.63
A. Jefferson Offutt, Investigations of the software testing coupling effect ACM Transactions on Software Engineering and Methodology. ,vol. 1, pp. 5- 20 ,(1992) , 10.1145/125489.125473
Jeoffrey P. Benson, Dorothy M. Andrews, An automated program testing methodology and its implementation international conference on software engineering. pp. 254- 261 ,(1981) , 10.5555/800078.802538
D. G., W. Murray, Numerical Methods for Unconstrained Optimization Mathematics of Computation. ,vol. 29, pp. 655- ,(1975) , 10.2307/2005592
Antonia Bertolino, An overview of automated software testing Journal of Systems and Software. ,vol. 15, pp. 133- 138 ,(1991) , 10.1016/0164-1212(91)90050-G
Joe W. Duran, Simeon C. Ntafos, An Evaluation of Random Testing IEEE Transactions on Software Engineering. ,vol. SE-10, pp. 438- 444 ,(1984) , 10.1109/TSE.1984.5010257
Colin J. Burgess, The Automated Generation of Test Cases for Compilers Software Testing, Verification & Reliability. ,vol. 4, pp. 81- 99 ,(1994) , 10.1002/STVR.4370040204
D. C. Ince, Short Notes: An Empirical Evaluation of Random Testing The Computer Journal. ,vol. 29, pp. 380- 380 ,(1986) , 10.1093/COMJNL/29.4.380