基于依赖结构的功能测试集排序方法

摘要：

为解决依赖结构优先级在测试用例权值相等时存在的问题，针对流行的深度优先搜索算法进行改进。通过结合测试用例之间的功能依赖和测试用例的代码覆盖率，推导出有向无环图和算法流程图；利用推导出的有向无环图和流程图，使用权值和代码覆盖率算出最长路径作为测试集，以达到缩减测试集，同时保证代码覆盖率的目的。结合实例，将依赖结构优先级和现存的技术进行对比，验证了依赖结构优先级技术在提高错误检测率方面的可行性和实用性。

关键词：依赖结构优先级、深度优先搜索算法、有向无环图、权值、代码覆盖率

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61073163；上海市引进技术的吸收与创新年度计划基金项目12CH-19；上海市企业自主创新专项基金项目沪CXY-2013-88

在线出版日期：2015-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1223-1227,1238