[发明专利]两两组合测试用例生成的遍历搜索方法有效
申请号: | 201510802517.7 | 申请日: | 2015-11-19 |
公开(公告)号: | CN106776260B | 公开(公告)日: | 2019-04-19 |
发明(设计)人: | 宋晓秋 | 申请(专利权)人: | 北京计算机技术及应用研究所 |
主分类号: | G06F11/36 | 分类号: | G06F11/36 |
代理公司: | 中国兵器工业集团公司专利中心 11011 | 代理人: | 刘东升 |
地址: | 100854*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种两两组合测试用例生成的遍历搜索方法,其中,包括:确定所有参数的取值组合集合;组成所有的两取值的组合形成一所有两两参数的取值组合集合;设定所有两两参数的取值组合集合为一所有未被覆盖的取值组合集合;设定一测试用例集合;选择一个属于所有参数的取值集合但不属于测试用例集合的一组合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、输出测试用例集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京计算机技术及应用研究所,未经北京计算机技术及应用研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510802517.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种Windows系统服务器硬件监控方法
- 下一篇:对象测试方法和装置