1.一种基于One-test-at-a-time策略的组合测试用例优先级排序方法,其特征在于,包括如下步骤:(1)初始化测试用例序列集,输入组合测试用例集;
(2)计算每条尚未执行的测试用例的优先级;
所述的步骤(2)中测试用例优先级计算方法为:计算测试用例的优先级 其公式如下:
其中,tcj是测试用例,ti是当前时刻,λ为组合覆盖力度, 是测试用例tcj多重待覆盖率, 是测试用例tcj失效率, 是测试用例tcj重要程度,α、β、γ分别表示多重待覆盖率、测试用例失效率和测试用例重要程度的权值,且α+β+γ=1;
多重待覆盖率 计算方法为:
其中0<ωk≤1.0且
测试用例待覆盖率 计算方法为:
其中,CombSetk(tcj)是测试用例tcj中覆盖的所有k元组合的集合;
测试用例失效率 的计算方法为:
其中, 是参数取值失效率,fk是组合测试的影响因素,p为fk取值, 是参数取值失效个数;
测试用例重要程度计算方法
其中,ω(fk,p)是参数取值优先级权值,n是测试用例tcj中参数的个数;
(3)寻找当前时刻优先级最高的测试用例集,当存在多个优先级最高的测试用例时,将这些优先级相同且优先级最高的测试用例表示成一个优先级最高的测试用例集;
(4)从优先级最高的测试用例集随机选取一条测试用例 并执行这条测试用例且获取测试结果;
(5)根据执行测试用例 的测试结果,调整测试用例的失效率;
所述的步骤(5)中测试用例失效率的调整方法为:根据测试用例 的测试结果,调整测试用例的失效率,即调整参数取值失效率使得ti+1时刻的测试用例的失效率能够在测试过程中动态调整;若ti时刻,测试用例 检测出待测软件系统中存在缺陷,则ti+1时刻,各参数取值失效率的调整如下:其中,Δc为失效率的增加值;
若ti时刻,测试用例 未检测出待测软件系统中存在缺陷,则ti+1时刻,各参数取值失效率的调整如下:(6)将执行过的测试用例 插入到测试用例序列集的尾部,将执行过的测试用例从组合测试用例集中剔除;
(7)重复步骤(2)~(6),直到组合测试用例集中测试用例的个数等于0为止;
(8)输出测试用例序列集。