University of Minnesota
Software Engineering Center

You are here

A Simulation Study on Some Search Algorithms for Regression Test Case Prioritization

Date of Publication: 
July 2010
Publication Files: 
Test case prioritization is an approach aiming at increasing the rate of faults detection during the testing phase, by reordering test case execution. Many techniques for regression test case prioritization have been proposed. In this paper, we perform a simulation experiment to study five search algorithms for test case prioritization and compare the performance of these algorithms. The target of the study is to have an in-depth investigation and improve the generality of the comparison results. The simulation study provides two useful guidelines: (1) Two search algorithms, Additional Greedy Algorithm and 2-Optimal Greedy Algorithm, outperform the other three search algorithms in most cases. (2) The performance of the five search algorithms will be affected by the overlap of test cases with regard to test requirements.
10th International Conference on Quality Software, Zhangjiajie, China, July 2010.
@inproceedings{li2010simulation, title={A simulation study on some search algorithms for regression test case prioritization}, author={Li, Sihan and Bian, Naiwen and Chen, Zhenyu and You, Dongjiang and He, Yuchen}, booktitle={Proceedings of the 10th International Conference on Quality Software}, pages={72--81}, year={2010}, organization={IEEE} }