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

来源：江苏大学学报·自然科学版杂志2016年第1期北京时间：

作者：陈锦富1,苏晨飞1,2,赵小磊1,黄如兵1,陈长川3

单位：1.江苏大学 计算机科学与通信工程学院, 江苏 镇江 212013; 2.易视腾科技有限公司, 江苏 无锡 214135; 3.江苏铭城建筑设计院有限公司, 江苏 盐城 224005

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

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

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