太阳城集团

  • / 8
  • 下载费用:30 金币  

两两组合测试用例生成的遍历搜索方法.pdf

摘要
申请专利号:

太阳城集团CN201510802517.7

申请日:

2015.11.19

公开号:

太阳城集团CN106776260A

公开日:

2017.05.31

当前法律状态:

实审

有效性:

审中

法律详情: 实质审查的生效IPC(主分类):G06F 11/36申请日:20151119|||公开
IPC分类号: G06F11/36 主分类号: G06F11/36
申请人: 北京计算机技术及应用研究所
发明人: 宋晓秋
地址: 100854 北京市海淀区永定路51号
优先权:
专利代理机构: 中国兵器工业集团公司专利中心 11011 代理人: 刘东升
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201510802517.7

授权太阳城集团号:

|||

法律状态太阳城集团日:

2017.06.23|||2017.05.31

法律状态类型:

实质审查的生效|||公开

摘要

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

权利要求书

1.一种两两组合测试用例生成的遍历搜索方法,其特征在于,
S1、确定所有参数的取值组合集合,该所有参数的取值集合中的
组合均为一种可能的测试用例;
S2、从所有参数中,每两参数均选一取值,组成所有的两取值的
组合形成一所有两两参数的取值组合集合;
S3、设定所有两两参数的取值组合集合为一所有未被覆盖的取值
组合集合;
S4、设定一测试用例集合,并设为空;
S5、如果所有未被覆盖的取值组合集合不是空集,则转S6,如果
所有未被覆盖的取值组合集合为空集,则转S12;
S6、选择一个属于所有参数的取值集合但不属于测试用例集合的
一组合T;
S7、统计组合T涵盖了所有未被覆盖的取值组合集合中的组合个
数,记为G;
S8、统计组合T在所有未被覆盖的取值组合集合中没有涵盖的所
有组合中,出现次数最多的出现次数的参数,记为H;
S9、计算F=a×G–b×H,其中a和b均为权重值;
S10、重复S6至S9,找出所有属于所有参数的取值组合集合但不
属于测试用例集合的F值最大的组合,记为Tmax;
S11、将元素Tmax纳入测试用例集合之中,在所有未被覆盖的取
值组合集合中剔除元素Tmax覆盖的取值组合,转S5;
S12、输出测试用例集合。
2.如权利要求1所述的两两组合测试用例生成的遍历搜索方法,
其特征在于,a≥0,b≥0,a+b=1。

说明书

两两组合测试用例生成的遍历搜索方法

技术领域

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

背景技术

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

例如,系统共有多个参数,每个参数又有多种取值:

假定系统共有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);

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

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

发明内容

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

本发明一种两两组合测试用例生成的遍历搜索方法,其中,包括:
S1、确定所有参数的取值组合集合,该所有参数的取值集合中的组合
均为一种可能的测试用例;S2、从所有参数中,每两参数均选一取值,
组成所有的两取值的组合形成一所有两两参数的取值组合集合;S3、
设定所有两两参数的取值组合集合为一所有未被覆盖的取值组合集
合;S4、设定一测试用例集合,并设为空;S5、如果所有未被覆盖的
取值组合集合不是空集,则转S6,如果所有未被覆盖的取值组合集
合为空集,则转S12;S6、选择一个属于所有参数的取值集合但不属
于测试用例集合的一组合T;S7、统计组合T涵盖了所有未被覆盖的
取值组合集合中的组合个数,记为G;S8、统计组合T在所有未被覆
盖的取值组合集合中没有涵盖的所有组合中,出现次数最多的出现次
数的参数,该参数的次数记为H;S9、计算F=a×G–b×H,其中a和
b均为权重值;S10、重复S6至S9,找出所有属于所有参数的取值组
合集合但不属于测试用例集合的F值最大的组合,记为Tmax;S11、
将元素Tmax纳入测试用例集合之中,在所有未被覆盖的取值组合集
合中剔除元素Tmax覆盖的取值组合,转S5;S12、输出测试用例集
合。

根据本发明的两两组合测试用例生成的遍历搜索方法的一实施
例,其中,a≥0,b≥0,a+b=1。

本发明的一种两组合测试用例生成的遍历搜索方法,能够有效选
用尽可能少的测试用例来满足“任意两个因素的所有取值组合都在某
个测试用例中出现过”。

本发明的一种两组合测试用例生成的遍历搜索方法,具有如下优
点:

(1)适用于执行耗时型测试项的两两组合测试用例生成;

(2)属于直接搜索方法,程序实现方便简单,易于工具化;

(3)具有非常强的测试用例优化能力,测试用例优化度非常高;

(4)组合空间的遍历具有天然的可并行性,非常适合于并行计
算;

(5)具有可设置的调节参数,可通过参数调节寻找更优的计算结
果。

附图说明

图1所示为本发明两两组合测试用例生成的遍历搜索方法的流程
图。

具体实施方式

为使本发明的目的、内容、和优点更加清楚,下面结合附图和实
施例,对本发明的具体实施方式作进一步详细描述。

本发明两两组合测试用例生成的遍历搜索方法的思想简述为:逐
个遍历所有可能的测试用例,既要使当前测试用例覆盖尽可能多的未
覆盖组合,又要兼顾寻找下一个测试用例时,能有机会覆盖尽可能多
的未覆盖组合。可简单概述为,既要考虑当前的多覆盖,又要考虑后
续的多覆盖,两者之间的权衡可通过加权因子来实现,当前多覆盖的
权重a,后续多覆盖的权重b。

下述实施例所述的参数,是指同一类测试要素的集合;同一集合
中的要素为描述方便成为集合中的取值,每个集合各选取一个要素组
成一测试用例。

图1所示为本发明两两组合测试用例生成的遍历搜索方法的流程
图,如图1所示,本发明两两组合测试用例生成的遍历搜索方法包括:

S1、确定所有参数的取值组合集合,该所有参数的取值集合中的
组合均为一种可能的测试用例;

S2、从所有参数中,每两参数均选一取值,组成所有的两取值的
组合形成一所有两两参数的取值组合集合;

S3、设定所有两两参数的取值组合集合为一所有未被覆盖的取值
组合集合;

S4、设定一测试用例集合,并设为空;

S5、如果所有未被覆盖的取值组合集合不是空集,则转S6,如果
所有未被覆盖的取值组合集合为空集,则转S12;

S6、选择一个属于所有参数的取值集合但不属于测试用例集合的
一组合T;

S7、统计组合T涵盖了所有未被覆盖的取值组合集合中的组合个
数,记为G;

S8、统计组合T在所有未被覆盖的取值组合集合中没有涵盖的所
有组合中,出现次数最多的出现次数的参数,该参数的次数记为H;

S9、计算F=a×G–b×H,其中a和b均为权重值;

S10、重复S6至S9,找出所有属于所有参数的取值组合集合但不
属于测试用例集合的F值最大的组合,记为Tmax;

S11、将元素Tmax纳入测试用例集合之中,在所有未被覆盖的取
值组合集合中剔除元素Tmax覆盖的取值组合,转S5;

S12、输出测试用例集合。

下面以一具体实施例进行说明,本实施例的两两组合测试用例生
成的遍历搜索方法。假设本实施例具有三个参数A、B和C,第1个参数
有2个取值={A1,A2},第2个参数有2个取值={B1,B2},第3个参
数有2个取值={C1,C2}。

S1、确定所有参数的取值组合集合,该所有参数的取值集合中的
组合均为一种可能的测试用例;

则{所有参数的取值组合}集合={(A1,B1,C1),(A1,B1,C2),
(A1,B2,C1),(A1,B2,C2),(A2,B1,C1),(A2,B1,C2),(A2,
B2,C1),(A2,B2,C2)};

S2、从所有参数中,每两参数均选一取值,组成所有的两取值的
组合形成一所有两两参数的取值组合集合;

第1个参数有2个取值={A1,A2},第2个参数有2个取值={B1,
B2},第3个参数有2个取值={C1,C2},则{所有两两参数的取值组
合}集合={(A1,B1),(A1,B2),(A2,B1),(A2,B2),(A1,C1),
(A1,C2),(A2,C1),(A2,C2),(B1,C1),(B1,C2),(B2,C1),
(B2,C2)};

S3、设定所有两两参数的取值组合集合为一所有未被覆盖的取值
组合集合;

S4、设定一测试用例集合,并设为空;

S5、如果所有未被覆盖的取值组合集合不是空集,则转S6,如果
所有未被覆盖的取值组合集合为空集,则转S12;

S6、选择一个属于所有参数的取值集合但不属于测试用例集合的
一组合T;

例如,元素T=(A1,B1,C1);

S7、统计组合T涵盖了所有未被覆盖的取值组合集合中的组合个
数,记为G;

如:{所有未被覆盖的取值组合}集合={(A1,B1),(A1,C1),(A1,
B2),(A1,C2),(A2,B1),(A2,C1)},元素T=(A1,B1,C1),覆盖
了{所有未被覆盖的取值组合}集合的(A1,B1)和(A1,C1),元素个数
为2,所以G=2;

S8、统计组合T在所有未被覆盖的取值组合集合中没有涵盖的所
有组合中,出现次数最多的出现次数的参数,该参数的次数记为H;

如:{所有未被覆盖的取值组合}集合={(A1,B1),(A1,C1),(A1,
B2),(A1,C2),(A2,B1),(A2,C1)},元素T=(A1,B1,C1),没有
涵盖的元素有(A1,B2)、(A1,C2)、(A2,B1)、(A2,C1),其中有4
个A参数,2个B参数,2个C参数,出现次数最多的是A参数,出现了4
次,所以H=4;

S9、计算F=a×G–b×H,其中a和b均为权重值可以进行灵活选择,
其中a≥0,b≥0,a+b=1;

S10、重复S6至S9,找出所有属于所有参数的取值组合集合但不
属于测试用例集合的F值最大的组合,记为Tmax;

S11、将元素Tmax纳入测试用例集合之中,在所有未被覆盖的取
值组合集合中剔除元素Tmax覆盖的取值组合,转S5;

S12、输出测试用例集合。

本发明两两组合测试用例生成的遍历搜索方法应用于一具体实
例,假设输入参数个数=3;

第1个参数有3个取值={Windows XP,Windows 2000,Windows
NT};

第2个参数有5个取值={英文,中文简体,中文繁体,日文,
韩文};

第3个参数有4个取值={Word 97,Word 2003,Word 2007,Word
2010};

则最终计算结果包括:

TEST 1:(Windows NT,韩文,Word 2010)

TEST 2:(Windows 2000,韩文,Word 2007)

TEST 3:(Windows XP,韩文,Word 2003)

TEST 4:(Windows 2000,日文,Word 2010)

TEST 5:(Windows NT,日文,Word 2007)

TEST 6:(Windows XP,日文,Word 97)

TEST 7:(Windows XP,中文繁体,Word 2010)

TEST 8:(Windows NT,中文繁体,Word 2003)

TEST 9:(Windows 2000,中文繁体,Word 97)

TEST 10:(Windows XP,中文简体,Word 2007)

TEST 11:(Windows 2000,中文简体,Word 2003)

TEST 12:(Windows NT,中文简体,Word 97)

TEST 13:(Windows NT,英文,Word 2010)

TEST 14:(Windows 2000,英文,Word 2007)

TEST 15:(Windows XP,英文,Word 2003)

TEST 16:(Windows NT,韩文,Word 97)

TEST 17:(Windows NT,日文,Word 2003)

TEST 18:(Windows NT,中文繁体,Word 2007)

TEST 19:(Windows NT,中文简体,Word 2010)

TEST 20:(Windows NT,英文,Word 97)

上述即可完成本发明上述的发明目的。

在实际应用中,首先,遍历搜索方法主要是应用于参数和取值不
多但测试用例执行耗时的特定测试领域,计算速度不是焦点问题;其
次,遍历搜索方法具有天然的可并行性,利用多核CPU、多CPU的并行
计算,可以大幅提高遍历搜索方法的计算速度。

本发明的遍历搜索方法,具有如下优点:

(1)适用于执行耗时型测试项的两两组合测试用例生成;

(2)属于直接搜索方法,程序实现方便简单,易于工具化;

(3)具有非常强的测试用例优化能力,测试用例优化度非常高;

(4)组合空间的遍历具有天然的可并行性,非常适合于并行计
算;

(5)具有可设置的调节参数,可通过参数调节寻找更优的计算结
果。

以上所述仅是本发明的优选实施方式,应当指出,对于本技术领
域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以
做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。

关 键 词:
组合 测试 生成 遍历 搜索 方法
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:两两组合测试用例生成的遍历搜索方法.pdf
链接地址:http://zh228.com/p-6019506.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');