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

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. KeywordsGenetic Algorithms(GA), Differential Evolu-tion(DE), Artificial Bee Colony Algorithm(ABC), Path Cover-age Based Testing, Cyclomatic Complexity,Software test data generator.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  C. V. Ramamoorthy,et al.  On the Automated Generation of Program Test Data , 1976, IEEE Transactions on Software Engineering.

[3]  William E. Howden,et al.  Reliability of the Path Analysis Testing Strategy , 1976, IEEE Transactions on Software Engineering.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  P. David Coward.  Symbolic execution systems-a review , 1988, Softw. Eng. J..

[6]  Bogdan Korel,et al.  Automated Software Test Data Generation , 1990, IEEE Trans. Software Eng..

[7]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[8]  Eugenia Díaz,et al.  Automated software testing using a metaheuristic technique based on Tabu search , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[9]  D. Karaboga,et al.  A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm , 2004 .

[10]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[11]  Mary Jean Harrold,et al.  Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage , 2007, 14th Asia-Pacific Software Engineering Conference (APSEC'07).

[12]  Mark Harman.  Automated Test Data Generation using Search Based Software Engineering , 2007, Second International Workshop on Automation of Software Test (AST '07).

[13]  Abhishek Joglekar.  Genetic Algorithms and their Use in the Design of Evolvable Hardware , 2007 .

[14]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks , 2007, MDAI.

[15]  Xin Yao,et al.  An evaluation of Differential Evolution in software test data generation , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[17]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[18]  Tai-hoon Kim,et al.  Application of Genetic Algorithm in Software Testing , 2009 .

[19]  Debasis Mohapatra,et al.  Automated Test Case Generation and Its Optimization for Path Testing Using Genetic Algorithm and Sampling , 2009, 2009 WASE International Conference on Information Engineering.

[20]  Arvinder Kaur,et al.  A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization , 2011 .

[21]  Ivona Brajevic,et al.  Performance of object-oriented software system for improved artificial bee colony optimization , 2011 .

[22]  Manoj Kumar,et al.  Optimization of Test Cases using Soft Computing Techniques : A Critical Review , 2012 .

[23]  R. Malhotra,et al.  Empirical Validation of an Efficient Test Data Generation Algorithm Based on Adequacy based Testing Criteria , 2012 .

[24]  M. L. Valarmathi,et al.  Multi Agent Based Framework for Structural and Model Based Test Case Generation , 2012 .

[25]  ABC TESTER - ARTIFICIAL BEE COLONY BASED SOFTWARE TEST SUITE OPTIMIZATION APPROACH , 2014 .