Open Access iconOpen Access



Optimizing the Software Testing Problem Using Search-Based Software Engineering Techniques

Hissah A. Ben Zayed, Mashael S. Maashi*

Department of Software Engineering, College of Computer and Information Sciences, King Saud University, Riyadh, 11451, Kingdom of Saudi Arabia

* Corresponding Author: Mashael S. Maashi. Email: email

(This article belongs to the Special Issue: Computational Intelligence for Internet of Medical Things and Big Data Analytics)

Intelligent Automation & Soft Computing 2021, 29(1), 307-318.


Software testing is a fundamental step in the software development lifecycle. Its purpose is to evaluate the quality of software applications. Regression testing is an important testing methodology in software testing. The purpose of regression testing is to validate the software after each change of its code. This involves adding new test cases to the test suite and running the test suite as the software changes, making the test suite larger. The cost and time of the project are affected by the test suite size. The challenge is to run regression testing with a smaller number of test cases and larger amount of software coverage. Minimization of the test suite with maximization of the software coverage is an NP-complete problem. Search-based software engineering is an important topic in software engineering, which addresses software engineering optimization problems to find the optimal/approximate solution of the given problem. This study investigated an approach to reducing the regression testing effort and saving time. It also solved the regression testing optimization problem by achieving the maximum test suite coverage with the minimum test suite size. Several experiments were conducted to obtain the optimal solutions for the regression testing problem. We propose an optimization methodology that combines a genetic algorithm and a greedy algorithm to optimize regression testing by respectively maximizing the software test coverage and minimizing the test suite size. The proposed methodology can conveniently deliver fault-free, fully covered, and powerful programs for mission-critical functions. It can be applied to test a real-time system that has high requirements for reliability, security, and safety.


Cite This Article

APA Style
Zayed, H.A.B., Maashi, M.S. (2021). Optimizing the software testing problem using search-based software engineering techniques. Intelligent Automation & Soft Computing, 29(1), 307-318.
Vancouver Style
Zayed HAB, Maashi MS. Optimizing the software testing problem using search-based software engineering techniques. Intell Automat Soft Comput . 2021;29(1):307-318
IEEE Style
H.A.B. Zayed and M.S. Maashi, "Optimizing the Software Testing Problem Using Search-Based Software Engineering Techniques," Intell. Automat. Soft Comput. , vol. 29, no. 1, pp. 307-318. 2021.


cc 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.
  • 3338


  • 1649


  • 1


Share Link