Test Data Generation Using Computational Intelligence Technique

Harsh Bhasin^1, , Naresh Chauhan² and Sandhya Pathak³

¹Department of Computer Science, Jamia Hamdard, Delhi, India

²Department of Computer Science, YMCAUST, Faridabad, India

³M.Tech Scholar, CSE Department, DITMR, Faridabad, India

Cite this paper:
Harsh Bhasin, Naresh Chauhan and Sandhya Pathak. Test Data Generation Using Computational Intelligence Technique. Journal of Computer Sciences and Applications. 2015; 3(2):56-60. doi: 10.12691/jcsa-3-2-7

Abstract

Testing is one of the most important parts of Software Development Life Cycle. It requires the crafting of a good test. This crafting can be done only after deep analysis and knowhow of the working of the software. This work presents the Genetic Algorithm based approach for the generation of test data. The approach would automate the test data generation process and hence facilitates the process of testing. The work would also help in the elimination of human biases. The work has been implemented in C#, verified with a set of 10 moderate size software. The results are encouraging. The work is part of a larger endeavor to develop a comprehensive testing system for C #software. This work is based on a comprehensive literature review which has helped develop a sound theoretical base.

Keywords:
genetic algorithms software testing test data generation branch coverage

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Strigini. L, Bertolino A, “Use of testability measures for depenmdability assessment,” IEEE Transaction Software Enginnering, 1996.
[2]	Singla N, Bhasin H, “Cellular Genetic Test Data Generation,” ACMSIGSIOFT Software Engineering Notes, 2013.
[3]	Harman. M, Binkley D, Tonella. P, McMinn Phill, “Species for path approach search based test data generation,” ACM.
[4]	Bhasin. H, “Artificial life and cellular automata based automata test case generator,” ACM SIGSOFT Software Engineering Notes, vol. 39, 2014
[5]	Goldberg. D. E, “Simple Genetic Algorithm and minimal deceptive problem,” University of Albana, 1986.
[6]	Singla. N. Bhasin H, “Genetic based algorithm for N-Puzzle problem,” International Journal of Computer Application, pp. 44-50.
[7]	Mahajan. R. Bhasin H, “Genetic algorithm based solution to maximum clique problem,” International Journal of Computer Science and Engineering, pp. 443-1448.
[8]	S. Mehmood, “Systematic Review of Automatic Test Data Generation TEchnique,” 2007.
[9]	Shrivastava P. R, Kim. T, H, “Application of GA in Software Testing,” International Journal of Software Engineering and its Application, 2009.
[10]	Sthamer. H, “automatic generation of software test data usoing GA,” PhD Thesis university of Glamorgan Pontypridd Wales, 1996.
[11]	Yeh P. L. Lin J C, “ATDG for path testing using GA,” Information Science, 2001.
[12]	Micheal, McGraw G E, Schatz M A, Walton C C. Christoph C, “GA for Dynamic TDG,” In Proceedings of 12th international Conference ON Automated Software Engineering, 1997.
[13]	Beresel A, Sthamer H, Wegener J, “Evolutionary test enviorment for automatic structural testing,” Journal of Information and Software Technology, 2001.
[14]	Zhang W, Yao X. Gong D, “Evolutionary generation of test data for many paths coverage based on groupings,” Journal of System and Software, 2011.
[15]	Tuya J, Adenso D. B, Blanco R, “ATDG using a scatter search approach,” Information and Software Technology, 2009.
[16]	Girgis M, “ATDG for Data Flow Testing using genetic algorithm,” Journal of Universal Computer Sciences, 2005.
[17]	Tuya J, Blanco R, Dolado J. J, Diaz E, “A tabu search algo for structural software testing,” Computers and Operations Research, 2008.
[18]	Sagama. R, Yao. X, Becerra R.L, “evaluation of differential evolution in software TDG,” IEEE Conference on Evolutionary Computation, 2009.