An integrated approach of class testing using firefly and moth flame optimization algorithm

Abstract Path testing is an extensively used approach of software testing. Generation of test paths is the core concept of path testing. The recent approaches of software test paths generation are based on the nature-inspired metaheuristic algorithms. An amalgamated approach constructed on the glaring arrangement of fireflies together with the attractive conduct of moths with respect to a flame has been presented in this article. The proposed algorithm combines the individual aspects of two metaheuristics, namely, Moth Flame Optimization Algorithm (MFO) and Firefly Algorithm (FA) for test paths generation. The hybrid algorithm selects a starting node, traverses the connected path and iteratively evolves the complete test path after applying a series of operations. The enactment of the proposed algorithm is verified on the five object-oriented benchmark applications. The proposed algorithm is compared with both MFO and FA. Results confirm full coverage of the path which is the main motive of path testing. Also, reduced and less redundant test paths have been generated via proposed hybrid algorithm as compared to MFO and FA.

[1]  Roland Mittermeir,et al.  Nature-inspired techniques for conformance testing of object-oriented software , 2010, Appl. Soft Comput..

[2]  Praveen Ranjan Srivastava,et al.  An approach of optimal path generation using ant colony optimization , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[3]  Anju Saha,et al.  Ant Lion optimizer for state based object oriented testing , 2019 .

[4]  Pradip K. Srimani,et al.  Impossible pair constrained test path generation in a program , 1982, Inf. Sci..

[5]  Roy P. Pargas,et al.  Test‐data generation using genetic algorithms , 1999, Softw. Test. Verification Reliab..

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

[7]  Ralph H. Sprague Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 6-9 January 2003, Big Island, Hawaii : Abstracts and CD-ROM of Full Papers , 2003 .

[8]  Antonia Bertolino,et al.  Automatic Generation of Path Covers Based on the Control Flow Analysis of Computer Programs , 1994, IEEE Trans. Software Eng..

[9]  Hong Zhou,et al.  Automatic path test data generation based on GA-PSO , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[10]  Chinwe Peace Igiri,et al.  A Review Study of Modified Swarm Intelligence: Particle Swarm Optimization, Firefly, Bat and Gray Wolf Optimizer Algorithms , 2020 .

[11]  A. V. K. Shanthi,et al.  A Novel Approach for Automated Test Path Generation using TABU Search Algorithm , 2012 .

[12]  Anju Saha,et al.  Optimal test sequence generation in state based testing using moth flame optimization algorithm , 2018, J. Intell. Fuzzy Syst..

[13]  Sigrid Eldh Software Testing Techniques , 2007 .

[14]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[15]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[16]  Praveen Ranjan Srivastava,et al.  Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search , 2012, Int. J. Appl. Evol. Comput..

[17]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[18]  Irman Hermadi,et al.  GA-based multiple paths test data generator , 2008, Comput. Oper. Res..

[19]  MirjaliliSeyedali Moth-flame optimization algorithm , 2015 .

[20]  Ahmed S. Ghiduk,et al.  Automatic Data Flow Test Paths Generation using the Genetical Swarm Optimization Technique , 2015 .

[21]  Paul C. Jorgensen,et al.  Software Testing: A Craftsman's Approach , 1995 .

[22]  Lucia Vacariu,et al.  Automatic Test Data Generation for Software Path Testing Using Evolutionary Algorithms , 2012, 2012 Third International Conference on Emerging Intelligent Data and Web Technologies.

[23]  Bruno Marre,et al.  PathCrawler: Automatic Generation of Path Tests by Combining Static and Dynamic Analysis , 2005, EDCC.

[24]  Lori A. Clarke,et al.  A System to Generate Test Data and Symbolically Execute Programs , 1976, IEEE Transactions on Software Engineering.

[25]  Donald J. Berndt,et al.  Breeding software test cases with genetic algorithms , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[26]  Chengzhi Liu,et al.  Study on the optimal shape parameter of parametric curves based on PSO algorithm , 2016 .

[27]  Yong Chen,et al.  Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[28]  Praveen Ranjan Srivastava,et al.  An Efficient Optimization Algorithm for Structural Software Testing , 2012 .