UPM Institutional Repository

Regression test case selection & prioritization using dependence graph and genetic algorithm


Musa, Samaila and Md Sultan, Abu Bakar and Abd Ghani, Abdul Azim and Baharom, Salmi (2014) Regression test case selection & prioritization using dependence graph and genetic algorithm. IOSR Journal of Computer Engineering, 16 (3). pp. 38-47. ISSN 2278-8727; ESSN: 2278-0661


Regression testing is very important process in software maintenance. Unfortunately, it is costly and time consuming to allow for the re-execution of all test cases during regression testing. The challenge in regression testing is the selection of best test cases from the existing test suite.This paper presents an evolutionary regression test case prioritization for object-oriented software based on extended system dependence graph model of the affected program using genetic algorithm. The approach is based on optimization of selected test case from dependency analysis of the source codes. The goal is to identify changes in a method's body due to data dependence, control dependence and dependent due to object relation such as inheritance and polymorphism, select the test cases based on affected statements and ordered them based on their fitness by using GA.The number of affected statements determined how fit a test case is good for regression testing. A case study is reported to provide evidence of the feasibility of the approach and its benefits in increasing the rate of fault detection and reduction in regression testing effort compared with retest-all. It was shown that our approach needs 30% of the test cases to cover all the faults, while 80% is needed to cover all the faults using retest-all, which is time consuming and costly.

Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.9790/0661-16343847
Publisher: International Organization of Scientific Research
Keywords: Evolutionary algorithm; Genetic algorithm; Regression testing; Regression test case; Regression test case prioritization; System dependence graph
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 31 Dec 2015 02:31
Last Modified: 31 Dec 2015 02:31
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.9790/0661-16343847
URI: http://psasir.upm.edu.my/id/eprint/35193
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item