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

摘要：

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

关键词：组合测试、解空间树、参数约束、测试集、测试用例

所属期刊栏目：38

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

资助基金：安徽省自然科学基金资助项目090412054;安徽省重大科技专项基金资助项目08010201002

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

页数：共3页

页码：53-55