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

专利信息
申请号: 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/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code