论文部分内容阅读
回归测试(Regression Test)在软件维护中扮演着重要的角色。为了降低成本和提高效率,软件工程人员在进行回归测试时经常从原始的测试套(Test Suite)中选择测试用例(Test Case)的子集[4]或者对已存在的测试用例进行优先排序[3]。这两种对测试用例进行优化的方法就是测试用例选择算法和测试用例优先排序算法,它们都是以贪心算法为基础的,使用了某种测试充分性准则(TestAdequacy Criteria)的解决最优性的算法。