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

• 作者: 苏晨飞 赵小磊 陈锦富 陈长川 黄如兵
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 组合测试 测试用例生成 覆盖矩阵 重复度 测试工具
• 年，卷（期）: 2016,（1）
• 页码范围: 67-73
• 页数: 7页
• 分类号: TP311.5
• 字数: 4181字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2016.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈锦富	江苏大学计算机科学与通信工程学院	17	78	4.0	8.0
2	黄如兵	江苏大学计算机科学与通信工程学院	4	5	1.0	2.0
3	陈长川		3	12	2.0	3.0
4	赵小磊	江苏大学计算机科学与通信工程学院	2	4	1.0	2.0
5	苏晨飞	江苏大学计算机科学与通信工程学院	1	3	1.0	1.0