关键词: 软件测试 测试用例排序 回归测试 测试用例 测试策略

Abstract:

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.

Key words: software testing, test ease prioritization;regression test, test ease, test strategy