Test Case Prioritization for Regression Testing
Using Immune Operator
Angelin Gladston1, Khanna Nehemiah1,
Palanisamy Narayanasamy2, and Arputharaj Kannan2
1Ramanujan Computing Centre,
Anna University, India
2Department of Information Science and Technology, Anna
University, India
Abstract: Regression
testing is a time consuming, costly process of re-running existing test cases. As
software evolves, the regression test suite grows in size. Test case
prioritization techniques help by ordering test cases such that at least the
test cases which cover the changes made in the software are executed amidst
resource and time constraints. Genetic Algorithm (GA) has been widely used for
test case prioritization problem, however it has low convergence problem. In
this work, the Immune Genetic Algorithm (IGA) is applied for test case
prioritization, so that test case prioritization converges earlier. Our
contributions in Immune Prioritization Algorithm (IPA) include a method for
vaccine selection, zero drop function and probability selection function. The prioritized
result of IPA is evaluated against GA and the statement coverage, decision
coverage and block coverage of the test cases prioritized using IPA are found
to have improved. Further, IPA showed improved average fitness value as well as
optimal fitness value compared to genetic algorithm.
Keywords:
Immune operator, vaccine, test case
prioritization, regression testing, GA, IPA.
Received July 3, 2012; accepted April 29, 2013; Published online December 23, 2015