欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022101667642
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种软件测试用例的生成方法,用于获得覆盖预设k+1种软件类型、且各种软件类型分别包括v+1个可选测试软件的软件测试用例方案,其特征在于,按如下方法执行:步骤A.针对两两不同软件类型的可选测试软件的组合测试方案设计问题,获得相对应构造覆盖阵列CA(2,k+1,v+1)问题,然后进入步骤B;

步骤B.应用进化算法生成初始覆盖向量组,然后进入步骤C;

步骤C.基于初始覆盖向量组,应用矩阵循环模加方法,构造满足参数要求CA(2,k+1,v+1)的覆盖阵列,然后进入步骤D;

步骤D.将覆盖阵列转化为所对应的软件测试用例方案;

上述步骤B包括如下步骤B1至步骤B5;

步骤B1.初始化向量组B的取值为空集,以及初始化迭代次数n=1,然后进入步骤B2;

步骤B2.使用修正算子更新向量组B,使得向量组B中各向量中两两数据对象之间位置差覆盖满足步骤B3.判断迭代次数n的值是否等于预设第一最大迭代次数N,是则即获得N个向量组B,并进入步骤B4;否则返回步骤B2;其中,预设第一最大迭代次数N为正偶数;

步骤B4.迭代执行如下步骤B4-1至步骤B4-2,直至满足预设迭代溢出条件,然后进入步骤B5;

步骤B4-1.根据N个向量组B分别所包含向量的个数,按分别所包含向量个数由小至大的顺序,针对N个向量组B进行排序,并按预设规则选择该排序中的前P个向量组B,并定义该前P个向量组B中的第一个向量组B为当前迭代最优解,然后进入步骤B4-2;

步骤B4-2.分别针对N个向量组B中除前P个向量组B以外的剩余各个向量组B,按预设规则针对向量组B进行更新,使得该向量组B中各向量中两两数据对象之间位置差覆盖满足步骤B5.根据N个向量组B分别所包含向量的个数,选择其中最小包含向量个数所对应的向量组B,构成初始覆盖向量组。

2.根据权利要求1所述一种软件测试用例的生成方法,其特征在于:所述步骤B4-1中,按

3.根据权利要求1所述一种软件测试用例的生成方法,其特征在于:所述步骤B4-2中,分别针对N个向量组B中除前P个向量组B以外的剩余各个向量组B,执行如下步骤B4-2-1至步骤B4-2-3,针对向量组B进行更新,使得该向量组B中各向量中两两数据对象之间位置差覆盖满足步骤B4-2-1.应用当前最优解,针对向量组B进行替换更新,并进入步骤B4-2-2;

步骤B4-2-2.由该向量组B中随机删除一个向量,针对该向量组B进行更新,并进入步骤B4-2-3;

步骤B4-2-3.使用修正算子更新该向量组B,使得该向量组B中各向量中两两数据对象之间位置差覆盖满足

4.根据权利要求3所述一种软件测试用例的生成方法,其特征在于:所述步骤B2、以及所述步骤B4-2-3中,分别按如下步骤a)至步骤d),使用修正算子更新向量组B,使得向量组B中各向量中两两数据对象之间位置差覆盖满足步骤a)计算当前向量组B中各向量中两两数据对象之间位置差集合,若该集合已覆盖集合C,则修正完成,得到一组符合要求的向量组B,返回向量组B,并退出流程;否则任意选取集合C中未被所覆盖的一个数据对象x,并进入步骤b);

步骤b)由Z

步骤c)随机选择行向量u中的一个位置,修改该位置的值,使行向量u的位置差覆盖该数据对象x,然后进入步骤d);

步骤d)将行向量u添加至向量组B中,针对向量组B进行更新,返回到步骤a)。

5.根据权利要求1所述一种软件测试用例的生成方法,其特征在于:所述步骤B4中的预设迭代溢出条件包括预设第二最大迭代次数、或者预设N个向量组B所构种群经迭代所满足的预设收敛条件。

6.根据权利要求1所述一种软件测试用例的生成方法,其特征在于:所述步骤C包括如下步骤C1至步骤C4,构造满足参数要求CA(2,k+1,v+1)的覆盖阵列;

步骤C1.分别针对初始覆盖向量组中的各个向量B

步骤C2.分别针对各向量B

获得矩阵M

步骤C3.按如下:

构造特殊矩阵M

步骤C4.将所有模加矩阵

7.根据权利要求1所述一种软件测试用例的生成方法,其特征在于:所述步骤D中,将覆盖阵列中属于Z