Title: Regression test case prioritisation using genetic algorithm

Authors: Anand Kumar Yadav; Anil Kumar Malviya

Addresses: Computer Science and Engineering Department, Kamla Nehru Institute of Technology, Sultanpur, Uttar Pradesh, India ' Computer Science and Engineering Department, Kamla Nehru Institute of Technology, Sultanpur, Uttar Pradesh, India

Abstract: On customer's demand, new requirements are implemented in the software. The modified software may not work properly as earlier because of the new requirements added. So the modified software must be tested. Regression testing (RT) is defined as retesting of the modified software. It is performed using the already developed test suite and a newly developed test suite. The big software has a larger test suite size. For a single requirement change, to run the whole test cases is not beneficial for the development organisation. To make RT more effective, prioritisation of test suite is done. Here we present the genetic algorithm (GA) for the test case prioritisation (TCP). Different approaches have been discussed and implemented using the average percentage of fault detected (APFD) metric. The discussed approaches are applied over a single problem and the result is shown in the tabular form. APFD metric is applied to all the discussed approaches and suggested which one is better. This paper uses GA to arrange the test cases in a prioritised way on the basis of the fault detected.

Keywords: average percentage of fault detected; APFD; genetic algorithm; regression testing; test cases prioritisation; TCP.

DOI: 10.1504/IJAIP.2024.136790

International Journal of Advanced Intelligence Paradigms, 2024 Vol.27 No.1, pp.82 - 90

Received: 08 Aug 2018
Accepted: 24 Aug 2018
Published online: 22 Feb 2024 *

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