Analysis and Evaluation of Heuristic Algorithms for Test Suite Reduction
测试用例集启发式约简算法分析与评价

During the development and maintenance of software, regression testing is used to enhance confidence to the modified parts of software and guarantee no side effect to the existing parts of software. Regression testing is an expensive process. Test suite reduction algorithm removes all redundant test cases among the test suite to get a minimal subset of test suite that still satisfy test criterion. hhis 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. Typical heuristic algorithms for test suite reduction were analyzed and compared. The future work was presented.