GA-based multiple paths test data generator

Computers and Operations Research

Volumn 35, Issue 10, 2008, Pages 3107-3124

  Ahmed, Moataz A ^a   Hermadi, Irman ^b  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b BOGOR AGRICULTURAL UNIVERSITY   (Indonesia)

Author keywords

Genetic algorithms; Path testing; Software testing; Test data generator

Indexed keywords

AUTOMATIC TEST PATTERN GENERATION; COST REDUCTION; GENETIC ALGORITHMS; PROBLEM SOLVING; PROCESS PLANNING;

PATH TESTING; SOFTWARE TESTING COSTS; TEST ADEQUACY; TEST DATA GENERATORS;

SOFTWARE TESTING;

EID: 40249100301     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.01.012     Document Type: Article

References (34)

1. Beizer B. Software testing techniques (1982), Van Nostrand Reinhold, New York
2. Roper M, Maclean I, Brooks A, Miller J, Wood M. Genetic algorithms and the automatic generation of test data. 〈http://citeseer.ist.psu.edu/135258.html〉, 1995.
3. Whittaker JA. What is software testing? And why is it so hard? IEEE Software 2000; 17(1):70-9.
4. Berndt DJ, Fisher J, Johnson L, Pinglikar J, Watkins A. Breeding software test cases with genetic algorithms. In: Proceedings of the thirty-sixth Hawai'i international conference on system sciences (HICSS-36), Hawaii; January 2003.
5. Jones B., Sthamer H., and Eyres D. Automatic structural testing using genetic algorithms. Software Engineering Journal 11 5 (1996) 299-306
6. Berndt DJ, Watkins A. Investigating the performance of genetic algorithm-based software test case generation. In: Proceedings of the eighth IEEE international symposium on high assurance systems engineering (HASE'04), University of South Florida; March 25-26, 2004. p. 261-2.
7. Wegener J, Baresel A, Sthamer H. Suitability of evolutionary algorithms for evolutionary testing. In: Proceedings of the 26th annual international computer software and applications conference, Oxford, England; August 26-29, 2002.
8. Hermadi I. Genetic algorithm based test data generator. Master thesis, Department of Information and Computer Science, King Fahd University of Petroleum and Minerals, Saudi Arabia; May 2004.
9. Myers G.J. The art of software testing (1979), Wiley, New York
10. Hamlet D. Foundations of software testing: dependability theory (1994), Portland State University
11. Lin JC, Yeh PL. Using genetic algorithms for test case generation in path testing. In: Proceedings of the ninth Asian test symposium (ATS'00), Taipei, Taiwan; December 4-6, 2000.
12. Edvardsson J. A survey on automatic test data generation. In: Proceedings of the second conference on computer science and engineering, Linkoping: ESCEL; October 1999. p. 21-8.
13. McMinn P. Search-based software test data generation: a survey. Software testing, verification, and reliability, vol. 14 (2). New York: Wiley; 2004. p. 105-56.
14. Gupta N., Mathur A.P., and Soffa M.L. Automated test data generation using an iterative relaxation method. Foundations of software engineering (1998) 231-244
15. Korel B. Automated software test data generation. IEEE Transactions on Software Engineering 16 8 (1990) 870-879
16. Goldberg D.E. Genetic algorithms: in search, optimization and machine learning (1989), Addison-Wesley, Reading, MA
17. Holland J. Adaptation in natural and artificial systems (1975), MIT Press, Cambridge, MA
18. Pei M, Goodman ED, Gao Z, Zhong K. Automated software test data generation using a genetic algorithm. Technical Report, GARAGe of Michigan State University; June 1994.
19. McGraw G, Michael C, Schatz M. Generating software test data by evolution. Technical Report, Reliable Software Technologies, Sterling, VA; February 9, 1998.
20. Michael C.C., McGraw G.E., and Schatz M.A. Generating software test data by evolution. IEEE Transactions on Software Engineering 27 12 (2001) 1085-1110
21. Michael CC, McGraw GG. Opportunism and diversity in automated software test data generation. Technical Report, Reliable Software Technologies, Sterling, VA; December 8, 1997.
22. Michael CC, McGraw GE, Schatz MA, Walton CC. Genetic algorithms for dynamic test data generation. Technical Report, Reliable Software Technologies, Sterling, VA; May 23, 1997.
23. Michael C.C., McGraw G.E., Schatz M.A., and Walton C.C. Genetic algorithms for dynamic test data generation. Proceedings of the 12th IEEE international automated software engineering conference (ASE 97). Tahoe, NV (1997) 307-308
24. Michael CC, McGraw GE. Automated software test data generation for complex programs. Technical Report, Reliable Software Technologies, Sterling, VA; 1998.
25. Pargas RP, Harrold MJ, Peck RR. Test-data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability 1999; 9(4):263-82.
26. Pargas R.P., Harrold M.J., and Peck P.R. Test-data generation using genetic algorithms. Journal of Software Testing, Verification and Reliability 9 4 (1999) 263-282
27. Bueno PMS, Jino M. Identification of potentially infeasible program paths by monitoring the search for test data. In: Proceedings of the fifteenth IEEE international conference on automated software engineering (ASE '00), Grenoble, France; 11-15 September 2000. p. 209-18.
28. Wegener J, Buhr K, Pohlheim H. Automatic test data generation for structural testing of embedded software systems by evolutionary testing. In: Proceedings of the genetic and evolutionary computation conference, GECCO-2002, New York, USA; 9-13th July 2002.
29. Hermadi I, Ahmed MA. Genetic algorithm based test data generator. In: Proceedings of the congress on evolutionary computation 2003 (CEC2003), Canberra, Australia; 8-12 December 2003.
30. Sthamer HH, Wegener J, Baresel A. Using evolutionary testing to improve efficiency and quality in software testing. In: Proceedings of the second Asia-Pacific conference on software testing analysis and review, Melbourne, Australia; 22-24th July 2002.
31. Sthamer HH. The automatic generation of software test data using genetic algorithms. PhD dissertation, University of Glamorgan; November 1995.
32. Baresel A, Sthamer, H, Schmidt, M. Fitness function design to improve evolutionary structural testing. In: Proceedings of the genetic and evolutionary computation conference, GECCO-2002, New York, USA; 9-13th July 2002.
33. Belanche LA. A study in function optimization with the breeder genetic algorithm. LSI Research Report LSI-99-36-R, Universitat Polit'ecnica de Catalunya; 1999.
34. Munteanu C, Lazarescu V, Radoi C. A new strategy in optimization using genetic algorithms. In: Proceedings of IEEE Melecon '98, vol. 1, 1998. p. 415-9. ISBN 0-7803-3879-0.