[发明专利]两两组合测试用例生成的遍历搜索方法

说明书

本发明公开了一种两两组合测试用例生成的遍历搜索方法，其中，包括：确定所有参数的取值组合集合；组成所有的两取值的组合形成一所有两两参数的取值组合集合；设定所有两两参数的取值组合集合为一所有未被覆盖的取值组合集合；设定一测试用例集合；选择一个属于所有参数的取值集合但不属于测试用例集合的一组合T；统计组合T涵盖了所有未被覆盖的取值组合集合中的组合个数G；S8、统计组合T在所有未被覆盖的取值组合集合中没有涵盖的所有组合中，出现次数最多的出现次数的参数H；S9、计算F＝a×G–b×H；找出所有属于所有参数的取值组合集合但不属于测试用例集合的F值最大的组合Tmax,在所有未被覆盖的取值组合集合中剔除元素Tmax覆盖的取值组合。

技术领域

本发明针对两两组合测试用例生成问题，给出了一种新颖高效的遍历搜索方法。

背景技术

对软件进行测试时，需要对系统的各种状态进行测试，进行两两组合测试用例生成时，需要选用多个测试用例完成测试。

例如，系统共有多个参数，每个参数又有多种取值：

假定系统共有3个参数：

第1个参数有2个取值＝{Windows XP,Windows 2000}；

第2个参数有3个取值＝{英文,中文,日文}；

第3个参数有2个取值＝{Word 2003,Word 2007}；

测试中每个参数取一种取值，组成一个测试用例，例如：

一个测试用例：(Windows 2000,日文,Word 2007)。

例如，在如下5个测试用例中：

测试用例1:(Windows 2000,日文,Word 2007)；

测试用例2:(Windows XP,日文,Word 2003)；

测试用例3:(Windows XP,中文,Word 2007)；

测试用例4:(Windows 2000,中文,Word 2003)；

测试用例5:(Windows 2000,英文,Word 2007)；

其中：“Windows XP”与“日文”的组合在测试用例2中出现了，“Windows XP”与“中文”的组合在测试用例3中出现了，但“Windows XP”与“英文”在五个测试用例中均未出现，所以上述五个测试用例不是两两组合的测试用例。

针对上面五个测试用例，如果在添加1个如下的测试用例：

测试用例6:(Windows XP,英文,Word 2003)；

可以验证这六个测试用例覆盖了任意两个因素的所有取值组合。

对于进行两两组合测试用例生成时，如何选用尽可能少的测试用例来满足“任意两个因素的所有取值组合都在某个测试用例中出现过”，是急需解决的技术问题。

发明内容

本发明的目的在于提供一种两组合测试用例生成的遍历搜索方法，用于对进行两两组合测试用例生成时，解决如何选用尽可能少的测试用例来满足“任意两个因素的所有取值组合都在某个测试用例中出现过”的问题。