A GA based Software Test Data to Generator Suitable Test Cases

Year 2015, Volume: 5 Issue: 4, 1035 - 1042, 01.12.2015

Ali Norouzı

Abstract

This work presents a new concept that is applied in genetic algorithm based tester. Genetic algorithm is sort of evolutionary algorithm that uses in searching problem for optimal solution. In presented test input data generation application, the solution sought by genetic algorithm is a set of test data that causes execution of all possible paths of a given program under test. The To experiment with proposed genetic generator, random test data generator was implemented too. concept, repetition frequency is a tool to measure high frequented and also dead parts of program. proposed concept, repetition frequency is a tool to measure high frequented and also dead parts of program. To experiment with proposed genetic generator, random test data generator was Both of these generators tested three programs that are benchmark for many researchers in order implemented too. Both of these generators tested three programs that are benchmark for many researchers in order to show our proposed tester efficiency. to show our proposed tester efficiency.

Keywords

Software engineering, genetic algorithm, dynamic repetition frequency, test data generator

References

• P. R. Srivastava, P. Gupta, Y. Arrawatia, and S. Yada. “Use of Genetic Algorithm in Generation of Feasible Test Data”; ACM SIGSOFT Software Engineering Notes, 34(2), pp. 1-4, 2009.
• R. P. Pargas, M. J. Harrold, R. Pech, “Test Data Generation Using Genetic Algorithm”, Journal of Software Testing, Verification and Reliability, John Wiley, 1999.
• A. A. Sofokleous, A. S. Andreou. “Automatic, Evolutionary Test Data Generation for Dynamic Software Testing”; the journal of System and Software, 81(11), pp. 1883-1898, 2008.
• D. E. Goldberg. “Genetic Algorithm in a Search Optimization and Machine Learning”; Addison Wesley, 1989.
• N. Mansour, M. Salame, “Data Generation for Path Testing”; Software Quality Journal, 12, 121-136, 2004.
• P. R. Srivastava, and T. Kim. “Applied to Genetic Algorithm in Software Engineering”; International Journal of Software Engineering and its Applications, 3(4), pp. 87-96, October 2009.
• J. Yan, J. Zhang. “An Efficient Method to Generate Feasible Paths for Basis Path Testing”; Information Process Letters, vol.107, pp.87-92, 2008.
• T. Manterea, J. T. Alander. “Evolutionary Software Engineering, a review”; Applied Soft Computing, vol.5, pp.315-331, 2005.
• J. Miller, M. Reformat, H. Zhang. “Automatic Test Data Generation using Genetic Algorithm and Program Dependence Graphs”; Information and Software Technology, vol.48, pp.586- 605, 2006.
• G. Myer, “the Art of Software Testing”, John Wiley, 2004.