带参数约束的两两组合测试用例集生成方法

• 作者: 张薇 李龙澍
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 组合测试 解空间树 参数约束 测试集 测试用例
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 53-55
• 分类号: TP311
• 字数: 3821字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.11.017

摘要

大多数待测软件系统的参数间存在约束关系,如果不考虑这些约束,会使测试用例集中的某些组合无效.为此,提出一种带参数约束的两两组合测试用例集生成方法.在采用回溯算法对解空间树进行遍历的同时,利用参数间的约束关系对树的枝叶进行裁剪,避免产生无效的测试用例.使用贪心算法补充生成测试用例,以满足两两组合覆盖标准.实验结果表明,该方法能减少测试用例生成数量,提高测试效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算机科学与技术学院	199	1780	21.0	29.0
2	张薇	安徽大学计算机科学与技术学院	10	24	3.0	4.0