Vol.31, No.2, 2022, pp.781-797, doi:10.32604/iasc.2022.019669
OPEN ACCESS
ARTICLE
Multi-Objective Adapted Binary Bat for Test Suite Reduction
  • Nagwa Reda1, Abeer Hamdy2,*, Essam A. Rashed1,3
1 Department of Mathematics, Faculty of Science, Suez Canal University, Egypt
2 Faculty of Informatics and Computer Science, British University in Egypt, Egypt
3 Department of Electrical and Mechanical Engineering, Nagoya Institute of Technology, Japan
* Corresponding Author: Abeer Hamdy. Email:
(This article belongs to this Special Issue: Soft Computing Methods for Innovative Software Practices)
Received 21 April 2021; Accepted 16 June 2021; Issue published 22 September 2021
Abstract
Regression testing is an essential quality test technique during the maintenance phase of the software. It is executed to ensure the validity of the software after any modification. As software evolves, the test suite expands and may become too large to be executed entirely within a limited testing budget and/or time. So, to reduce the cost of regression testing, it is mandatory to reduce the size of the test suite by discarding the redundant test cases and selecting the most representative ones that do not compromise the effectiveness of the test suite in terms of some predefined criteria such as its fault-detection capability. This problem is known as test suite reduction (TSR); and it is known to be as nondeterministic polynomial-time complete (NP-complete) problem. This paper formulated the TSR problem as a multi-objective optimization problem; and adapted the heuristic binary bat algorithm (BBA) to resolve it. The BBA algorithm was adapted in order to enhance its exploration capabilities during the search for Pareto-optimal solutions. The effectiveness of the proposed multi-objective adapted binary bat algorithm (MO-ABBA) was evaluated using 8 test suites of different sizes, in addition to twelve benchmark functions. Experimental results showed that, for the same fault discovery rate, the MO-ABBA is capable of reducing the test suite size more than each of the multi-objective original binary bat (MO-BBA) and the multi-objective binary particle swarm optimization (MO-BPSO) algorithms. Moreover, MO-ABBA converges to the best solutions faster than each of the MO-BBA and the MO-BPSO.
Keywords
Binary bat algorithm; mutation testing; regression testing; software testing; test suite reduction; heuristic algorithms
Cite This Article
N. Reda, A. Hamdy and E. A. Rashed, "Multi-objective adapted binary bat for test suite reduction," Intelligent Automation & Soft Computing, vol. 31, no.2, pp. 781–797, 2022.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.