Journal of Computer Sciences and Applications
ISSN (Print): 2328-7268 ISSN (Online): 2328-725X Website: Editor-in-chief: Minhua Ma, Patricia Goncalves
Open Access
Journal Browser
Journal of Computer Sciences and Applications. 2015, 3(2), 56-60
DOI: 10.12691/jcsa-3-2-7
Open AccessResearch Article

Test Data Generation Using Computational Intelligence Technique

Harsh Bhasin1, , Naresh Chauhan2 and Sandhya Pathak3

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

2Department of Computer Science, YMCAUST, Faridabad, India

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

Pub. Date: April 24, 2015
(This article belongs to the Special Issue Applicability of Soft Computing in NP Hard Problems)

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


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.

genetic algorithms software testing test data generation branch coverage

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


[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.