陈梦云　高建华

(上海师范大学信息与机电工程学院　上海 200234)



基于圈复杂度的静态测试用例排序方法

陈梦云高建华

(上海师范大学信息与机电工程学院上海 200234)

摘要针对如何排列测试用例的问题，提出一种基于圈复杂度的静态测试用例排序方法。首先介绍圈复杂度和基于方法覆盖的测试用例排序算法；然后将圈复杂度应用到排序算法中，设计了两种新的排序算法；最后通过实验，检测改进方法在错误检测方面的有效性。实验结果表明，与已有的几种优先级技术对比，上述改进方法能够达到更高的错误检测效率，有利于提高测试效率。

关键词测试用例排序圈复杂度排序算法错误检测效率

0引言

测试用例优先级排序技术主要是将测试用例按照一定的准则进行排序，以便尽早达到覆盖率标准或检错目标。在软件测试中，不同的测试用例测试的功能点不同，对代码覆盖的能力和检错能力也不相同。在工程实践中，测试人员通过使用测试用例优先级技术，能够更快地找到软件产品中存在的错误和缺陷，从而提高测试效率和软件产品的可靠性。

目前测试用例优先级排序技术主要分为基于历史信息的测试用例优先级技术和基于需求的测试用例优先级技术。梅宏[1]等分别针对语句覆盖和方法覆盖的情况，提出了八种不同的测试用例排序技术，这些技术将测试用例的覆盖率作为检错能力的评估指标，依次选取覆盖率最大的测试用例，从而优化测试用例。……