基于聚类算法的测试用例排序

摘要

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