DMCA
Hierons, Search algorithms for regression test case prioritization (2007)
| Venue: | IEEE Transactions on Software Engineering |
| Citations: | 128 - 16 self |
BibTeX
@ARTICLE{Li07hierons,search,
author = {Zheng Li and Mark Harman and Robert M. Hierons},
title = {Hierons, Search algorithms for regression test case prioritization},
journal = {IEEE Transactions on Software Engineering},
year = {2007},
pages = {225--237}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Regression testing is an expensive, but important, process. Unfortunately, there may be insufficient resources to allow for the reexecution of all test cases during regression testing. In this situation, test case prioritization techniques aim to improve the effectiveness of regression testing by ordering the test cases so that the most beneficial are executed first. Previous work on regression test case prioritization has focused on Greedy Algorithms. However, it is known that these algorithms may produce suboptimal results because they may construct results that denote only local minima within the search space. By contrast, metaheuristic and evolutionary search algorithms aim to avoid such problems. This paper presents results from an empirical study of the application of several greedy, metaheuristic, and evolutionary search algorithms to six programs, ranging from 374 to 11,148 lines of code for three choices of fitness metric. The paper addresses the problems of choice of fitness metric, characterization of landscape modality, and determination of the most suitable search technique to apply. The empirical results replicate previous results concerning Greedy Algorithms. They shed light on the nature of the regression testing search space, indicating that it is multimodal. The results also show that Genetic Algorithms perform well, although Greedy approaches are surprisingly effective, given the multimodal nature of the landscape. Index Terms—Search techniques, test case prioritization, regression testing. Ç 1
Keyphrases
regression test case prioritization search algorithm greedy algorithm search space test case regression testing previous result index term search technique local minimum suboptimal result previous work empirical study several greedy genetic algorithm perform abstract regression testing evolutionary search algorithm aim test case prioritization technique test case prioritization suitable search technique insufficient resource greedy approach landscape modality empirical result evolutionary search algorithm multimodal nature
