一种基于优先级的迭代划分测试方法

• 作者: 周谊成 章宗长 章晓芳 谢晓园
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 软件测试 划分测试 随机测试 适应性随机测试 测试用例生成 失效率 F-度量
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 软件技术
• 页码范围: 2307-2323
• 页数: 17页
• 分类号: TP311
• 字数: 13437字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.02307

摘要

随机测试和划分测试是两种重要的测试方法，关于两者在失效检测能力和效率方面的比较一直是软件测试领域的研究热点之一。适应性随机测试是对随机测试的一种增强，通过实现测试用例在输入域上的均匀分布，提高了随机测试的失效检测能力。该文从划分测试出发，借鉴了均匀分布的思想，提出了一种基于优先级的迭代划分测试方法（Iterative Partition Testing based on Priority Sampling，IPT-PS）。首先迭代划分输入域并选取划分后子域的中心点作为待执行的测试用例，随后采取优先级策略，将待执行的测试用例分为3种不同优先等级并依次执行。迭代划分和中心采样仅需要已知输入域的空间信息，优先级执行则考虑了测试用例的不同空间特性，上述3种操作均仅需要很少的时间开销并力求实现测试用例在输入域上的均匀分布，以提高失效检测能力。该文通过理论分析给出了 IPT-PS 检测出对应失效所需测试用例数量的上界，并通过一系列实验结果表明：IPT-PS 在仅使用接近随机测试时间开销的情况下，可以获得与适应性随机测试相近甚至更好的失效检测能力，是一种高效的测试方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章晓芳	苏州大学计算机科学与技术学院	11	33	3.0	5.0
5	章宗长	苏州大学计算机科学与技术学院	3	8	1.0	2.0
6	谢晓园	武汉大学软件工程国家重点实验室	1	7	1.0	1.0
7	周谊成	苏州大学计算机科学与技术学院	8	41	4.0	6.0