Search-based software test data generation for string data using program-specific search operators

Software Testing Verification and Reliability

Volumn 16, Issue 3, 2006, Pages 175-203

  Alshraideh, Mohammad ^a   Bottaci, Leonardo ^a  

^a UNIVERSITY OF HULL   (United Kingdom)

Author keywords

Genetic algorithms; Software test data generation; String matching

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; GENETIC ALGORITHMS; PATTERN MATCHING;

SEARCH-BASED APPROACH; SOFTWARE TEST DATA GENERATION; STRING MATCHING;

SOFTWARE ENGINEERING;

EID: 33748286990     PISSN: 09600833     EISSN: 10991689     Source Type: Journal    
DOI: 10.1002/stvr.354     Document Type: Article

References (21)

1. McMinn P. Search-based software test data generation: A survey. Software Testing, Verification and Reliability 2004; 14(2):105-156.
2. King JC. A new approach to program testing. Proceedings of the International Conference on Reliable Software, Los Angeles, CA, April 1975. ACM Press: New York, 1975; 228-233.
3. King JC. Symbolic execution and program testing. Communications of the ACM 1976; 19(7):385-394.
4. Beizer B. Software Testing Techniques (2nd edn). Van Nostrand Reinhold: New York, 1990.
5. Duran JW, Ntafos SC. An evaluation of random testing. IEEE Transactions on Software Engineering 1984; 10(4):438-444.
6. Coward PD. Symbolic execution and testing. Information and Software Technology 1991; 33(1):53-64.
7. Tracey N, Clark J, Mander K. Automated program flaw finding using simulated annealing. Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 1998), Clearwater Beach, FL, March 1998. Published as Software Engineering Notes 1998; 23(2):73-81.
8. Holland JH. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, 1975.
9. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
10. Wegener J, Baresel A, Sthamer H. Evolutionary test environment for automatic structural testing. Information and Software Technology (Special Issue on Metaheuristic Algorithms in Software Engineering) 2001; 43(14):841-854.
11. Harman M, Hu L, Hierons; R, Baresel A, Sthamer H. Improving evolutionary testing by flag removal. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), New York, July 2002. Morgan Kaufmann: San Francisco, CA, 2002; 1359-1366.
12. Korel B. Automated software test data generation. IEEE Transactions on Software Engineering 1990; 16(8):870-879.
13. Jones BF, Sthamer H, Eyres DE. Automatic structural testing using genetic algorithms. Software Engineering Journal 1996; 11(5):299-306.
14. Zhao, R, Lyu MR. Character string predicate based automatic software test data generation. Proceedings of the 3rd International Conference on Quality Software (QSIC 2003), Dallas, TX, November 2003. IEEE Computer Society Press: Los Alamitos, CA, 2003; 255-263.
15. Stutz D, Neward T, Shilling G. Shared Source CLI Essentials. O'Reilly: Sebastopol, CA, 2003.
16. Navarro G. A guided tour to approximate string matching. ACM Computing Surveys 2001; 33(1):31-88.
17. Bottaci L. Predicate expression cost functions to guide evolutionary search for test data. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003): Part II, Chicago, IL, July 2003 (Lecture Notes in Computer Science, vol. 2724). Springer: Berlin, 2003; 2455-2464.
18. Myers EW, Miller W. Approximate matching of regular expressions. Bulletin of Mathematical Biology 1989; 51(1):7-37.
19. Whitley D. The GENITOR algorithm and selective pressure: Why rank based allocation of reproductive trials is best. Proceedings of the 3rd International Conference on Genetic Algorithms, Fairfax, VA, June 1989. Morgan Kaufmann: San Francisco, CA, 1989; 116-121.
20. Davis L. Handbook of Genetic Algorithms. International Thomson Computer Press: London, 1996.
21. Schwefel H-P. Evolution and Optimum Seeking. Wiley: New York, 1995.