利索能及
我要发布
收藏
专利号: 201810223250X
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-19
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于覆盖力度增量的组合测试用例优先级排序方法,其特征是,包括如下步骤:

1)确定本次组合测试中的最大组合覆盖组合力度值N,初始化数据,包括固定力度N维组合测试用例集和输入的因素集合;

2)确定测试用例序列集的首个测试用例;

3)确定测试序列集中的后续测试用例序列:将首个测试用例插入测试用例序列集中,更新二元因素取值组合的集合;重复以上操作,直到二元因素取值组合均被覆盖;针对所有尚未被已经选择的测试用例所覆盖的三元因素取值组合,使用同样的方法按照以上优先级顺序对测试用例进行排序,直到所有三元组合都被覆盖;依此类推,直到所有N元因素取值组合都被所有的测试用例覆盖;最后可以得到一个组合测试用例集的一个测试用例执行序列。

2.根据权利要求1所述的一种基于覆盖力度增量的组合测试用例优先级排序方法,其特征是,所述步骤1)的具体内容为:步骤1-1)利用高性能的组合设计方法生成规模较小的固定力度N维组合测试用例集;

步骤1-2)设置本次组合测试中的最大组合覆盖力度为步骤1-1)中的N;

步骤1-3)输入本次组合测试中的因素集合F;

步骤1-4)结合步骤1-3)中的因素集合,生成N维元素取值组合的集合,进行下一步确定测试用例序列集的首个测试用例工作。

3.根据权利要求2所述的一种基于覆盖力度增量的组合测试用例优先级排序方法,其特征是,所述步骤2)的具体内容为:步骤2-1)从组合测试用例集中随机选择一条测试用例;

步骤2-2)将步骤2-1中的测试用例插入测试用例序列集中,进行下一步确定测试序列集中的后续测试用例序列工作。

4.根据权利要求3所述的一种基于覆盖力度增量的组合测试用例优先级排序方法,其特征是,所述步骤3)的具体内容为:步骤3-1)更新i元因素取值组合的集合,i的取值从2开始,最大为N,删除被已经选择的测试用例覆盖的i元因素取值组合集合中的组合;

步骤3-2)判断步骤3-1)中更新后的i元因素取值组合的集合是否为空:判断为是,i加

1,跳转到步骤3-3);判断为否,跳转到步骤3-4),进行统计组合覆盖量的工作;

步骤3-3)判断i是否大于等于N+1:判断为是,获得组合测试用例集的测试用例序列,停止循环;判断为否,跳转到步骤3-4),进行统计组合覆盖量的工作;

步骤3-4)统计组合测试用例集中尚未被选择的每条测试用例覆盖i元因素取值组合的数量;

步骤3-5)根据步骤3-4)的统计结果,判断组合测试用例集中覆盖i元因素取值组合数量最多的测试用例的数量是否大于1条:判断为是,跳转到步骤3-6),进一步选择合适的测试用例;判断为否,即测试用例的数量只有一条,则跳转到步骤3-9);

步骤3-6)判断测试用例中是否具有更高覆盖能力的测试用例:判断为是,跳转到步骤

3-7),进一步选择合适的测试用例;判断为否,跳转到步骤3-8),随机选择一条测试用例;

步骤3-7)判断步骤3-6)中的测试用例的数量是否不止一条:判断为是,跳转到步骤3-

8),随机选择一条测试用例;判断为否,跳转到步骤3-9),确定测试用例序列;

步骤3-8)从多个测试用例中随机选择一条测试用例;

步骤3-9)将测试用例插入到测试序列集的尾部;

步骤3-10)重复步骤3-1)到步骤3-9),直到所有N元因素取值组合都被覆盖为止。