| | 《计算机学报》文章摘要 全文下载 |
| 文章题目 | 一种基于优先级的迭代划分测试方法 |
| 作者 | 章晓芳1),2) 章宗长1) 谢晓园3) 周谊成1) |
| 作者单位 | 1)(苏州大学计算机科学与技术学院 江苏苏州 215006)
2)(南京大学计算机软件新技术国家重点实验室 南京 210023)
3)(武汉大学软件工程国家重点实验室 武汉 430072)
|
| 发表年份 | 2016 |
| 发表月份 | 11期(2307-2323) |
| 文章摘要 | 摘要 随机测试和划分测试是两种重要的测试方法，关于两者在失效检测能力和效率方面的比较一直是软件测试领域的研究热点之一.适应性随机测试是对随机测试的一种增强，通过实现测试用例在输入域上的均匀分布，提高了随机测试的失效检测能力.该文从划分测试出发，借鉴了均匀分布的思想，提出了一种基于优先级的迭代划分测试方法(IterativePartitionTestingbasedonPrioritySampling，IPT-PS).首先迭代划分输入域并选取划分后子域的中心点作为待执行的测试用例，随后采取优先级策略，将待执行的测试用例分为3种不同优先等级并依次执行.迭代划分和中心采样仅需要已知输入域的空间信息，优先级执行则考虑了测试用例的不同空间特性，上述3种操作均仅需要很少的时间开销并力求实现测试用例在输入域上的均匀分布，以提高失效检测能力.该文通过理论分析给出了IPT-PS检测出对应失效所需测试用例数量的上界，并通过一系列实验结果表明：IPT-PS在仅使用接近随机测试时间开销的情况下，可以获得与适应性随机测试相近甚至更好的失效检测能力，是一种高效的测试方法.
关键词 软件测试；划分测试；随机测试；适应性随机测试；测试用例生成；失效率；F-度量
中图法分类号 TP311 DOI号 10.11897/SP.J.1016.2016.02307
|