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

第 卷 第 期 计 算 机 学 报 ３９ １１ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．１１ 年 月 ２０１６ １１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１６ 　 一种基于优先级的迭代划分测试方法 ），） ） ） ） １ ２ １ ３ １ 章晓芳 章宗长 谢晓园 周谊成 　 　 　 １）（苏州大学计算机科学与技术学院 江苏 苏州 ２１５００６） 　 　 ２）（南京大学计算机软件新技术国家重点实验室 南京 ２１００２３） 　 　 ３）（武汉大学软件工程国家重点实验室 武汉 ４３００７２） 　 　 摘 要 随机测试和划分测试是两种重要的测试方法，关于两者在失效检测能力和效率方面的比较一直是软件测 　 　 试领域的研究热点之一 适应性随机测试是对随机测试的一种增强，通过实现测试用例在输入域上的均匀分布，提 ． 高了随机测试的失效检测能力 该文从划分测试出发，借鉴了均匀分布的思想，提出了一种基于优先级的迭代划分测 ． 试方法（ ， ）首先迭代划分输入域并选取划分后子域的 ＩｔｅｒａｔｉｖｅＰａｒｔｉｔｉｏｎＴｅｓｔｉｎ ｂａｓｅｄｏｎＰｒｉｏｒｉｔＳａｍ ｌｉｎ ＩＰＴＰＳ． ｇ ｙ ｐ ｇ 中心点作为待执行的测试用例，随后采取优先级策略，将待执行的测试用例分为 种不同优先等级并依次执行 迭 ３ ． 代划分和中心采样仅需要已知输入域的空间信息，优先级执行则考虑了测试用例的不同空间特性，上述 种操作 ３ 均仅需要很少的时间开销并力求实现测试用例在输入域上的均匀分布，以提高失效检测能力 该文通过理论分析 ． 给出了 检测出对应失效所需测试用例数量的上界，并通过一系列实验结果表明： 在仅使用接近随 ＩＰＴＰＳ ＩＰＴＰＳ 机测试时间开销的情况下，可以获得与适应性随机测试相近甚至更好的失效检测能力，是一种高效的测试方法． 关键词 软件测试；划分测试；随机测试；适应性随机测试；测试用例生成；失效率； 度量