IJCSI

PERFORMANCE ANALYSIS OF TEST DATA GENERATION FOR PATH COVERAGE BASED TESTING USING THREE METAHEURISTIC ALGORITHMS

---

---

Abstract

This paper discusses an approach to generate test data for path coverage based testing using Genetic Algorithms, Differential Evolution and Artificial Bee Colony optimization algorithms. Control flow graph and cyclomatic complexity of the example program has been used to find out the number of feasible paths present in the program and it is compared with the actual no of paths covered by the evolved test cases using those meta-heuristic algorithms. Genetic Algorithms, Artificial Bee Colony optimization and Differential Evolution are acting here as meta-heuristic search paradisms for path coverage based test data generation. Finally the performance of the test data generation using three meta-heuristic optimization algorithms are empirically evaluated and compared

Recommended Citation

[1] M S Geetha Devasena, M L Valarmathi, ”Multi Agent based Framework for Structural and Model based Test Case Generation”, International conference on Modeling, optimization and Computing(ICMOC), Elsevier Publications, doi,10.1016/j.procng.2012.06.440. [2] Manoj Kumar, Arun Sharma, Rajesh Kumar,”Optimization of Test Cases using Soft Computing Techniques: A Critical Review”, wseas Transactions on Information Science and Applications, ISSN:1790-0832, Issue 11, Volume 8, November 2011. [3] P. B. Sharma, Ruchika Malhotra and Mohit Garg, ”Empirical Validation of an Efficient Test Data Generation Algorithm Based on Adequacy based Testing Criteria”, Software Engineering : An International Journal (SEIJ), Vol. 2, No. 1, March 2012. [4] Dervis Karaboga, Bahrije Akay, Celal Ozturk, ”Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks”, International Conference proceedings on Modeling Decisions for Artificial Intelligence, Volume 4617, pp 318-329, Springer 2007. [5] Karaboga, Dervis, ”Neural Networks Training by Artificial Bee Colony Algorithm on Pattern Classification”, International journal on Neural and Mass parallel Computing and Information System, Volume-19, Springer May-2009. [6] Arvinder Kaur, Shivangi Goyal, ”A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization”, International Journal of Advanced Science and Technology Vol. 29, April, 2011. [7] Bharti Suri, Snehlata, ”Review of Artificial Bee Colony Algorithm to Software Testing”, International Journal of Research and Reviews in Computer Science (IJRRCS) Vol. 2, No. 3, June 2011. [8] Shivangi Goyal ”The Applications Survey: Bee Colony”, IRACST - Engineering Science and Technology, An International Journal (ESTIJ),ISSN: 2250-3498, Vol.2, No. 2, April 2012. [9] D. Jeya Mala, V. Mohan, ”ABC Tester - Artificial Bee Colony Based Software Test Suite Optimization Approach”, International Journal of Software Engineering, IJSE Vol.2 No.2 July 2009. [10] Nebojsa Bacanin, Milan Tuba, and Ivona Brajevic, ”Performance of object-oriented software system for improved artificial bee colony optimization”, International Journal of Mathematics and Computers in Simulation”, Issue 2, Volume 5, 2011 [11] R.Storn, Kenneth Price, ”Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces”, Journal of Global optimization, Volume 11, Issue 4, pp 341-359, Dec 1997. [12] R. Landa Becerra, R.Sagarna and X.Yao, ”An evaluation of Differential Evolution in Software Test Data Generation”, IEEE congress, Evolutinary Computation 2009. [13] Dervis KARABOGA, Selcuk OKDEM, ”A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm”, Turk J ElecEngin, VOL.12, NO.1 2004. [14] A. K. Qin, V. L. Huang, and P. N. Suganthan, ”Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization”, IEEE Transactions On Evolutionary Computation, Vol. 13, No. 2, April 2009. [15] A. Joglekar, M.Tungare, ”Genetic algorithms and their use in the design of evolvable hardware”, IEEE 10th regional Conference,2001. [16] Emad Elbeltagi,Tarek Hegazy and Donald Grierson, ”Comparison among five evolutionary-based optimization algorithms”, Conference on Evolutionary Programming VII, p.611-616, March 25-27, 1998. [17] Goldberg, ”Genetic Algorithms in search, optimization and machine learning”, Addison-Wesley, Massachusetts,1989. [18] Holland”Adaptation in Natural and Artificial Systems” 2nd ed. MIT Press, MIT, Cambridge. [19] Mathew ”Genetic Algorithm” IIT,Bombay,Mumbai400076. [20] Rajib Mall”Fundamentals of Software Engineering” Third Edition, PHI Publications, New Delhi. [21] Christophc, Michael”Genetic Algorithm for dynamic test data generation” Waton, Technical report,Rstr-003-97-11. [22] Harman and King ”Automated Test Data Generation using Search Based Software Engineering” ISBN: 978-0-7695- 2971-2, doi 10.1109/AST.2007. [23] Diaz, Tuya, and Blanco”Automated software testing using a metaheuristic technique based on Tabu search” page 310 - 313, doi10.1109/ASE.2003.1240327, October 2003. [24] Ghiduk, Harrold, Girgis ”Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage” doi10.1109/ASPEC.2007.73, Dec. 2007. [25] Korel ”Automated Software Test Data Generation”IEEE Transaction on software engg. Vol. 16, August 1990. [26] Coward ”Symbolic execution systems - a review” Software Engineering Journal, November 1988. [27] Howden ”Reliability of the Path Analysis Testing Strategy” IEEE Transaction on software engg., Vol. SE-2, No-5, May 1976. [28] Ramamoorthy, Ho, Chen ”On the Automated Generation of Program Test Data” IEEE Transaction on software engg., Vol. SE-2, No. 4, December 1976. [29] P. Bhuyan and D.P.Mohapatra”Automated Test Case Generation and Its Optimization for Path Testing” U10.1109/ICIE.2009.22, August 2009. [30] Pargas, Harrold, Peck”Test -Data generation using Genetic Algorithms” Journal of software testing verification and realiabilit, ywiley, 1999. [31] Praveen Ranjan Srivastava and Tai-hoon Kim”Application of Genetic Algorithm in Software Testing” Journal of Software Engineering and Its Applications,Vol. 3, No.4, October 2009.