Regression Test Suite Minimization Using Modified Artificial Ecosystem Optimization Algorithm

Now a day's software is the baseline for the success of any organization. There is a huge demand of quality software in the customer-oriented market. Regression testing makes it possible but it’s a costly affair. Regression test suite minimization is way to reduce this cost but it is NP hard problem. This paper proposes an effective approach for regression test suite minimization using Artificial Ecosystem Optimization algorithm. To improve its performance a modified Artificial Ecosystem Optimization algorithm is proposed for Test case minimization. To evaluate the performance of proposed approach experiment is conducted in controlled parameter setting on open-source subject program from SIR repository. The results are collected and analyzed in comparison to existing approaches using statistical test. The test results reflect the superiority of proposed approach.

[1]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[2]  Bev Littlewood,et al.  A Bayesian modification to the Jelinski-Moranda software reliability growth model , 1987, Softw. Eng. J..

[3]  Rajiv Gupta,et al.  A methodology for controlling the size of a test suite , 1990, Proceedings. Conference on Software Maintenance 1990.

[4]  Gustavo Augusto,et al.  A MULTI-OBJECTIVE APPROACH FOR THE REGRESSION TEST CASE SELECTION PROBLEM , 2009 .

[5]  Bharti Suri,et al.  Regression Test Suite Reduction using an Hybrid Technique Based on BCO And Genetic Algorithm , 2012 .

[6]  Amandeep Kaur,et al.  An Approach To Extract Optimal Test Cases Using AI , 2020, 2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence).

[7]  Tsong Yueh Chen,et al.  A simulation study on some heuristics for test suite reduction , 1998, Inf. Softw. Technol..

[8]  Anil Kumar Gupta,et al.  An Efficient Heuristic Based Test Suite Minimization Approach , 2017 .

[9]  Ankur Chaudhary,et al.  Crow Search Optimization Based Approach for Parameter Estimation of SRGMs , 2019, 2019 Amity International Conference on Artificial Intelligence (AICAI).

[10]  Arvinder Kaur,et al.  A comparative study of Bat and Cuckoo search algorithm for regression test case selection , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[11]  A. Nadeem,et al.  Test suite optimization using fuzzy logic , 2012, 2012 International Conference on Emerging Technologies.

[12]  Mark Harman,et al.  Pareto efficient multi-objective test case selection , 2007, ISSTA '07.

[13]  Yansheng Lu,et al.  A genetic algorithm for the time-aware regression testing reduction problem , 2012, 2012 8th International Conference on Natural Computation.

[14]  Raju Nedunchezhian,et al.  A greedy approach for coverage-based test suite reduction , 2015, Int. Arab J. Inf. Technol..

[15]  C. G. Chung,et al.  An optimal representative set selection method , 2000, Inf. Softw. Technol..

[16]  GuptaNeelam,et al.  Improving Fault Detection Capability by Selectively Retaining Test Cases during Test Suite Reduction , 2007 .

[17]  David R. White,et al.  Multi-objective Regression Test Suite Minimisation for Mockito , 2016, SSBSE.

[18]  Alex Augustsson.  A Framework for Evaluating Regression Test Selection Techniques in Industry , 2012 .

[19]  Aftab Ali Haider,et al.  Computational intelligence and safe reduction of test suite , 2013, 2013 IEEE 9th International Conference on Emerging Technologies (ICET).

[20]  Sarfraz Khurshid,et al.  An Empirical Study of JUnit Test-Suite Reduction , 2011, 2011 IEEE 22nd International Symposium on Software Reliability Engineering.

[21]  Neha Gupta,et al.  Multi-objective test suite optimization for detection and localization of software faults , 2020, J. King Saud Univ. Comput. Inf. Sci..

[22]  Neelam Gupta,et al.  Test suite reduction with selective redundancy , 2005, 21st IEEE International Conference on Software Maintenance (ICSM'05).

[23]  Weiguo Zhao,et al.  Artificial ecosystem-based optimization: a novel nature-inspired meta-heuristic algorithm , 2019, Neural Computing and Applications.

[24]  Tsong Yueh Chen,et al.  On the divide-and-conquer approach towards test suite reduction , 2003, Inf. Sci..

[25]  Emily Hill,et al.  An empirical comparison of test suite reduction techniques for user-session-based testing of Web applications , 2005, 21st IEEE International Conference on Software Maintenance (ICSM'05).

[26]  Arvinder Kaur,et al.  Fault coverage-based test suite optimization method for regression testing: learning from mistakes-based approach , 2019, Neural Computing and Applications.

[27]  Dharmender Singh Kushwaha,et al.  Rule based test case reduction technique using decision table , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[28]  Tsong Yueh Chen,et al.  A new heuristic for test suite reduction , 1998, Inf. Softw. Technol..

[29]  Gregg Rothermel,et al.  Supporting Controlled Experimentation with Testing Techniques: An Infrastructure and its Potential Impact , 2005, Empirical Software Engineering.

[30]  Mark Harman,et al.  Using hybrid algorithm for Pareto efficient multi-objective test suite minimisation , 2010, J. Syst. Softw..

[31]  Chyan-Goei Chung,et al.  An enhanced zero-one optimal path set selection method , 1997, J. Syst. Softw..

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

[33]  Emanuel Melachrinoudis,et al.  Bi-criteria models for all-uses test suite reduction , 2004, Proceedings. 26th International Conference on Software Engineering.

[34]  Vikram Bali,et al.  A Novel Approach for Blast-Induced Fly Rock Prediction Based on Particle Swarm Optimization and Artificial Neural Network , 2018 .