测试用例排序的研究

回归测试是一个成本很高的测试过程。为了减少回归测试的成本，可以使用测试用例排序技术。测试用例排序是指按照事先确定的目标重新安排测试用例集中测试用例的执行次序，使得具有高优先级的测试用例比低优先级的测试用例在测试过程中更早执行。本文描述了测试用例排序问题；给出了两个一般测试用例排序算法，即总计排序算法和 附加排序算法；根据不同的覆盖准则（如语句、分支和定义-使用等），可以从这两个一般算法得到对应的排序算法；最后，讨论了测试用例排序算法的有效性。

Research on Test Case Prioritization

Regression testing is an expensive testing process. To reduce the cost of regression testing, test case prioritization techniques can be used. Test case prioritization attempts to reorder a test suite so that the test cases with the highest priority, according to some established goals, are executed earlier in the testing process than those with lower priority. The test case prioritization problem is described in the paper. Two general test case prio ritization algorithms called the total prioritization algorithm and the additional prioritization algorithm are presented. Based on different coverage criteria （e. g. , statements, decisions and definition-use associations）, the corresponding prioritization algorithms can be obtained from these two geeneral algorithms. Finally, the effectiveness of these algorithms is discussed.