Abstract: Regression testing is an expensive but important process in software development. As an effective technique in improving testing efficiency, test case prioritization is one of the hot research topics recently. Test case prioritization orders the test cases according to the testing function so that the most beneficial ones are executed first. At the same time, data correlations and patterns in software codes could help improve test case prioritization. Different code units have different testing priorities. Thus, clustering algorithms can help to analyze the structure information in test cases and induct the test case prioritization. Experimental results show that, the improved scheduling strategy can improve the performance of clustering based test case prioritization.

摘要： 在软件开发过程中，回归测试是一项重要而复杂耗时的工作。测试用例排序技术作为提高测试效率的一种有效手段，是近年的研究热点之一。测试用例排序技术根据测试目标对测试用例进行排序，使得最优的测试用例能够优先执行。同时，各种软件信息的底层结构及关联信息有助于提高测试效率。不同的代码单元在测试过程中拥有不同的测试需求。因此，利用聚类算法能够有效地分析测试用例间的结构信息，从而指导测试用例的排序过程。实验结果表明，新的测试用例排序策略有效地提高了测试用例排序的效果，能够更早地检测到软件错误。

关键词: 测试用例排序, 聚类, 代码单元覆盖矩阵