基于关联矩阵的两两组合测试算法

• 作者: 习乐 贲可荣
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 约束控制 测试用例生成 关联矩阵 组合测试
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 1713-1719
• 页数: 7页
• 分类号: TP311.5
• 字数: 6262字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.09.006

摘要

组合测试是软件黑盒测试中的一种常用方法,能有效检测软件系统中由各个因素相互作用所引发的软件故障.基于参数顺序的约束满足算法IPO-SAT是一种常用的组合测试用例生成算法,该算法约束控制能力突出,能生成精简的两两组合测试用例集,但其计算过程频繁调用约束求解器,导致较多的时间开销.针对该问题,论文提出一种基于关联矩阵的两两组合测试改进算法MIPO,采取将约束信息存储于关联矩阵中的方式来避免调用约束求解器,以减少测试用例生成过程中的整体时间.针对5组不同的参数组合进行实验,结果表明,改进后的算法与IPO-SAT算法相比,生成两两组合测试用例集的时间可节省90%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贲可荣	海军工程大学计算机工程系	96	531	13.0	18.0
2	习乐	海军工程大学计算机工程系	1	2	1.0	1.0