Title: Research on software regression testing method considering greedy algorithm sorting weight

Authors: Weibin Wang

Addresses: School of Information Engineering, Xi'an Fanyi University, Xi'an, 710105, China

Abstract: A regression testing algorithm based on greedy algorithm sorting weight is proposed to further improve the efficiency and effectiveness of software regression test. In view of the problems existing in the sorting of test cases of two greedy algorithms, a weight-based sorting strategy is proposed to further improve the rate and effectiveness of software testing. Simulation results show that compared with global greedy algorithm and additional greedy algorithm, the weight-based regression test prioritisation algorithm can improve the effectiveness of test results while ensuring shorter execution time and it has higher APFD values and better performance. Therefore, the weight-based regression software test prioritisation algorithm designed can improve the effectiveness of software program testing, and can be applied to the regression testing of software, with high feasibility.

Keywords: software testing; regression testing; sorting algorithm; code coverage.

DOI: 10.1504/IJBIC.2024.140130

International Journal of Bio-Inspired Computation, 2024 Vol.24 No.1, pp.55 - 64

Received: 07 Dec 2023
Accepted: 23 Feb 2024
Published online: 24 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article