关键词: 软件测试，软件维护，回归测试，测试用例集约简，测试用例集最小化

Abstract: 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.

Key words: Software testing, Software maintenance, Regression testing, Test suite reduction,Lest suite minimization