基于矩阵重复度的组合测试方法及其试验分析

摘要：

为了提高软件测试中组合测试的效率,进一步精简组合测试用例的数量,提出了基于矩阵重复度的最小组合测试用例生成算法.首先根据因素个数和每个因素取值个数生成输入矩阵,然后采用比较重复度的方法生成初步的解矩阵;接着验证生成的解矩阵是否能覆盖所有的因素组合,并将没有覆盖的因素组合记录下来;最后采用贪心算法的思想覆盖那些未被覆盖的因素组合,得到最终的解矩阵.解矩阵中的每一行即为一个有效测试用例.最后与常用的组合测试工具ACTS及PICT进行了对比试验,比较了低因素覆盖、高因素覆盖和各因素参数不同的3种情况.试验结果表明,所提出方法在保证因素组合全部覆盖的情况下生成的测试用例个数较少,优于ACTS和PICT,从而证实了该方法的可行性.

关键词：组合测试、测试用例生成、覆盖矩阵、重复度、测试工具

所属期刊栏目：37

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

资助基金：国家自然科学基金资助项目61202110,61502205;中国博士后基金资助面上项目2015M571687,2015M581739

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

页数：共7页

页码：67-73