Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm

Abstract Software testing is a very important technique to design the faultless software and takes approximately 60% of resources for the software development. It is the process of executing a program or application to detect the software bugs. In software development life cycle, the testing phase takes around 60% of cost and time. Test case generation is a method to identify the test data and satisfy the software testing criteria. Test case generation is a vital concept used in software testing, that can be derived from the user requirements specification. An automatic test case technique determines automatically where the test cases or test data generates utilizing search based optimization method. In this paper, Cuckoo Search and Bee Colony Algorithm (CSBCA) method is used for optimization of test cases and generation of path convergence within minimal execution time. The performance of the proposed CSBCA was compared with the performance of existing methods such as Particle Swarm Optimization (PSO), Cuckoo Search (CS), Bee Colony Algorithm (BCA), and Firefly Algorithm (FA).

[1]  Anupama Kaushik,et al.  Software cost optimization integrating fuzzy system and COA-Cuckoo optimization algorithm , 2017, Int. J. Syst. Assur. Eng. Manag..

[2]  Pradeep Tomar,et al.  Prediction of Software Reliability using Bio Inspired Soft Computing Techniques , 2018, Journal of Medical Systems.

[3]  Muthusamy Boopathi,et al.  Quantification of Software Code Coverage Using Artificial Bee Colony Optimization Based on Markov Approach , 2017 .

[4]  Prabhat Kumar,et al.  A Novel Approach for Software Test Data Generation using Cuckoo Algorithm , 2016, ICTCS.

[5]  Tim Menzies,et al.  Beyond evolutionary algorithms for search-based software engineering , 2017, Inf. Softw. Technol..

[6]  Prabhat Kumar,et al.  Optimized test suites for automated testing using different optimization techniques , 2018, Soft Comput..

[7]  Gaurav Kumar,et al.  Software testing optimization through test suite reduction using fuzzy clustering , 2013, CSI Transactions on ICT.

[8]  Sefik Ilkin Serengil,et al.  Workforce Optimization for Bank Operation Centers: A Machine Learning Approach , 2017, Int. J. Interact. Multim. Artif. Intell..

[9]  Sonali Pradhan,et al.  Transition coverage based test case generation from state chart diagram , 2019, J. King Saud Univ. Comput. Inf. Sci..

[10]  Manju Khari,et al.  Heuristic search-based approach for automated test data generation: a survey , 2013, Int. J. Bio Inspired Comput..

[11]  Richard Torkar,et al.  Transferring Interactive Search-Based Software Testing to Industry , 2018, J. Syst. Softw..

[12]  B. Eswara Reddy,et al.  DDF: Diversity Dragonfly Algorithm for cost-aware test suite minimization approach for software testing , 2017, 2017 International Conference on Intelligent Computing and Control Systems (ICICCS).

[13]  Manas Ranjan Patra,et al.  Model Driven Approach for Test Data Optimization Using Activity Diagram Based on Cuckoo Search Algorithm , 2017 .

[14]  Ming Li,et al.  Metric-based software reliability prediction approach and its application , 2017, Empirical Software Engineering.

[15]  Pradeep Tomar,et al.  Hybrid test language processing based framework for test case optimization , 2015, CSI Transactions on ICT.

[16]  Satvir Singh,et al.  An Effective Hybrid Butterfly Optimization Algorithm with Artificial Bee Colony for Numerical Optimization , 2017, Int. J. Interact. Multim. Artif. Intell..

[17]  Manas Ranjan Patra,et al.  Model Driven Test Case Optimization of UML Combinational Diagrams Using Hybrid Bee Colony Algorithm , 2017 .

[18]  Chengying Mao,et al.  Generating Test Data for Software Structural Testing Based on Particle Swarm Optimization , 2014, Arabian Journal for Science and Engineering.

[19]  Bestoun S. Ahmed.  Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing , 2016 .

[20]  Prabhat Kumar,et al.  An extensive evaluation of search-based software testing: a review , 2017, Soft Computing.

[21]  Prabhat Kumar,et al.  An Effective Meta-Heuristic Cuckoo Search Algorithm for Test Suite Optimization , 2017, Informatica.

[22]  Zhou Yong,et al.  Neural Network Based Software Reliability Prediction with the Feed of Testing Process Knowledge , 2013 .

[23]  Ricardo B. C. Prudêncio,et al.  A hybrid particle swarm optimization and harmony search algorithm approach for multi-objective test case selection , 2015, Journal of the Brazilian Computer Society.

[24]  Prabhat Kumar and Manju Khari.  An Investigating Approach for Optimization of Software Test Suite , 2017 .

[25]  Rubén González Crespo,et al.  MOVPSO: Vortex Multi-Objective Particle Swarm Optimization , 2017, Appl. Soft Comput..

[26]  Manju Khari,et al.  Test Suite Optimization using Mutated Artificial Bee Colony , 2014 .

[27]  Rubén González Crespo,et al.  Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior , 2016, Soft Comput..

[28]  A. Ben Hamza,et al.  A neural network approach for optimal software testing and maintenance , 2012, Neural Computing and Applications.

[29]  Manas Ranjan Patra,et al.  AUTOMATIC GENERATION AND OPTIMIZATION OF TEST DATA USING HARMONY SEARCH ALGORITHM , 2016 .

[30]  Sanjay Kumar Dubey,et al.  Reliability assessment of component based software systems using fuzzy and ANFIS techniques , 2017, Int. J. Syst. Assur. Eng. Manag..

[31]  Rajender Singh Chhillar,et al.  A Novel Technique for Generation and Optimization of Test Cases Using Use Case, Sequence, Activity Diagram and Genetic Algorithm , 2016, J. Softw..

[32]  Rajesh Ku. Sahoo,et al.  Automated Testing Approach for Generation and Optimization of Test Cases using Hybrid Bat Algorithm , 2017 .