International Journal of Industrial Engineering and Management Science

International Journal of Industrial Engineering and Management Science

A New Idea for Search Based Software Testing: Optimization of Test patterns by Using Local Meta-Heuristic Search

Document Type : Original Article

Authors
1 Department of Electrical Engineering and Information Technology , Iranian Research Organization for Science and Technology (IROST)
2 Faculty of Engineering, Alzahra University, Tehran, Iran
3 Department of Electrical, Biomedical and Mechatronics Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
4 Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, E-Campus, Tehran, Iran
10.22034/ijiems.2024.429614.1065
Abstract
Automated software testing is the most important method to ensure from reliability of the software during its performance. The most critical part of this procedure is to generate optimal test patterns. Search based software testing methods, try to generate the test patterns in such way that maximizes the detected errors in parallel with minimizing the time of test. In this paper a new search-based idea is introduced for generating optimized test patterns which is based on local meta-heuristic search. Performance of the proposed method is evaluated in parallel with some state of art algorithms in order to compare their effectiveness in generating optimal test patterns. The above comparisons were performed separately in two fast and slow performance classes. Fast performance class comparisons, show the superiority of the proposed scheme against its alternatives in such way that it improves pattern generation procedure maximally 73 percent and minimally 47 percent compared to alternatives. Such superiorities are also observed in slow performance class, by improving pattern generation procedure maximally 47 percent and minimally 27 percent.
Keywords

  • Receive Date 09 December 2023
  • Revise Date 25 May 2024
  • Accept Date 01 September 2024