测试用例集启发式约简算法分析与评价

Analysis and Evaluation of Heuristic Algorithms for Test Suite Reduction

在软件开发和维护过程中,为了提高对源程序变更部分的信心并且保证源程序变更部分没有对未变更部分造成负面影响,需要对软件系统进行回归测试。回归测试是一个昂贵的测试过程。测试用例集约简算法是在仍然满足测试准则的前提下,通过删除所有冗余测试用例得到测试用例集的最小约简测试用例集,用以优化回归测试过程。综述了文献中主要的测试用例集启发式约简算法,通过统一的框架和术语定义了这些算法,分析和比较了这些算法的效率和优劣,指出了未来进一步研究的方向。

During the development and maintenance of modified parts of software and guarantee no side effeet software,regression testing is used to enhance confidence to the to the existing parts of software. Regression testing is an expen- sive process. Test suite reduction algorithm removes all redundant test cases among the test suite to get a minimal sub- set of test suite that still satisfy test criterion. This paper surveyed the most important heuristic algorithms for test suite reduction in the literature and used a unify framework and terminologies to define and analyze different algorithms. Typi- cal heuristic algorithms for test suite reduction were analyzed and compared. The future work was presented.