Simple GA & Hybrid GA for Basis Path Testing under BDFF

Manoj Garg¹ , Dinesh Kumar²

Section:Research Paper, Product Type: Isroset-Journal
Vol.4 , Issue.6 , pp.28-35, Dec-2016

Online published on Dec 06, 2016

Copyright © Manoj Garg , Dinesh Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
Test data generation is a key problem in software testing. Many automatic tools are already present but some are not optimal for large scale, some requires information of local or global solution of problem, some are not suitable to run time conditions. In this paper simple GA & hybrid GA have been implemented to produce automatic data set for testing under basis path testing criteria using branch distance based fitness function in MATLAB. Experimental comparison has been performed first up to twenty five iterations and second up to fifty iterations on same initial population set & then on randomly generated initial population set. After these comparisons conclusion has been made.

Key-Words / Index Term :
Basis path coverage testing, Branch distance fitness function, Simple genetic algorithm, Hill climbing, Memetic genetic algorithm.

References :
[1]. A. Bertolino, "Software Testing Research: Achievements, Challenges, Dreams", Future of Software Engineering, Minneapolis, pp. 85-103, 2007.
[2]. B. W. Kernighan and P. J. Plauger.“The Elements of Programming Style”.McGraw-Hill, New York, pp.1-632, 1982.
[3]. M. Alzabidi, A. Kumar and A. D. Shaligram. “Automatic Software Structure Testing by Using Evolutionary Algorithms for Test Data Generations”, International Journal of Computer Science and Network Security , Vol.9, No.4, pp.23-31, 2009.
[4]. D. Garg and P. Garg.“Comparison of BDBFF & ALBFF for Basis Path Testing Using GA”.International Journal of Advanced Research in Computer Science and Software Engineering, Vol.5, No.7, pp.18-23, 2015.
[5]. T. K. Wijayasiriwardhane, P. G. Wijayarathna and D. D. Karunarathna, "An automated tool to generate test cases for performing basis path testing", 2011 International Conference on Advances in ICT for Emerging Regions (ICTer), Colombo, pp.95-101, 2011.
[6]. G. M. C. Michael and M. Schatz, "Generating software test data by evolution", IEEE Transactions on Software Engineering, Vol. 27, pp.1085-1110, 2001.
[7]. T. McCabe, "A Complexity Measure", IEEE Transactions on Software Engineering, Vol.2, No.4, pp.308-320, 1976.
[8]. O. Cordon, F. Gomide, F. Herrera, F. Hoffmann, and L. Magdalena, "Ten years of genetic fuzzy systems: Current framework and new trends," Fuzzy Sets and Systems, VOl.141, Issue.1, pp. 5-31, 2004.
[9]. N. Singh and K. Aggarwal.“Software Testing using Evolutionary approach”. International Journal of Scientific and Research Publications, Vol.3, No.6, pp.23-31, 2013.
[10]. J. Holland. “Adaptation in Natural and Artificial Systems”, University of Michigan Press, Michigan, pp.1-183,1975.
[11]. P. Mascato and P. C. Cotta, “A gentle introduction to memetic algorithms”, handbook of Metahuristics, Boston, pp.105-144, 2003.
[12]. D. Garg and P. Garg. “Basis Path Testing Using SGA & HGA with ExLB Fitness Function”. Elsevier Procedia Computer Science, Vol.70, pp.593-602, 2015.
[13]. B. Korel. "Automated software test data generation". IEEE Transactions on Software Engineering, Vol.16, pp.870-879, 1990.