利索能及
我要发布
收藏
专利号: 2017109696820
申请人: 浙江理工大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-05-11
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于OTT策略的可变力度组合测试用例优先级排序方法,其特征在于,包括如下步骤:(1)输入组合测试用例集,输入可变力度覆盖矩阵,初始化测试用例序列;

(2)判断全局影响因子集下,测试用例序列是否覆盖了全部影响因子下对应力度的组合,根据其情况调整影响因子集中影响因子的个数;

(3)计算每条尚未执行的测试用例的优先级;

(4)寻找当前时刻优先级最高的可变力度组合测试用例集,当存在多个优先级最高的测试用例时,将这些优先级相同且优先级最高的测试用例表示成一个优先级最高的测试用例集;

(5)从优先级最高的测试用例集随机选取一条测试用例,并执行这条测试用例且获取测试结果;

(6)根据执行测试用例的测试结果,调整测试用例的失效率;

(7)时刻增加,更新测试用例序列、测试用例集和测试用例序列的未覆盖组合集;

(8)重复步骤(2)~(7),直到已执行的测试用例个数达到测试目标为止;

(9)输出测试用例序列。

2.根据权利要求1所述的一种基于OTT策略的可变力度组合测试用例优先级排序方法,其特征在于所述的步骤(2)中影响因子集调整方法为:若λm元组合未完全被测试用例序列 覆盖:

R=F,λ=λm

若λm元组合均被测试用例序列 覆盖:

R=F′,λ=λs

其中,λm和λs是可变力度覆盖矩阵VSCA=(N;λm,n,F,CA(N′,λs,n′,F′))中对应的力度,R和λ为中间变量,R是在测试过程中,根据当前测试情况所选取的影响因子集;λ是测试过程中选取的组合测试力度。

3.根据权利要求1所述的一种基于OTT策略的可变力度组合测试用例优先级排序方法,其特征在于所述的步骤(3)中测试用例优先级计算方法为:计算测试用例的优先级 其公式如下:

其中,tc是测试用例,ti是当前时刻,λ为组合覆盖力度, 是测试用例tc的局部组合覆盖率,表示测试用例tc,ti时刻下在局部影响因子集R中覆盖所有λ元组合,且这些λ元组合尚未被测试用例序列 覆盖的概率; 是测试用例tc失效率,表示测试过程中,ti时刻测试用例tc的失效率,I(tc,R)是测试用例tc重要程度,α、β、γ分别表示局部组合覆盖率、测试用例失效率和测试用例重要程度的权值,且α+β+γ=1;

局部组合覆盖率 计算方法为:

其中,CombSet(λ,R)(tc)是测试用例tc在影响因子集R中覆盖所有λ元组合的集合,是测试用例序列 在影响因子集R中未覆盖λ元组合的集合,n为R中影响因子的个数;

测试用例失效率 计算方法为:

其中, 是参数取值失效率,表示测试过程中,ti时刻测试用例tc在影响因子集R中,fk对应取值为p的失效率, 是参数取值失效个数,表示测试用例tc在影响因子集R中,ti时刻参数取值失效率不为0的参数取值个数,即 的参数取值个数;

测试用例重要程度I(tc,R)计算方法:

其中,ω(fk,p)是参数取值重要程度。表示影响因素fk中,取值为p的重要程度,n是测试用例tc中参数的个数。

4.根据权利要求1所述的一种基于OTT策略的可变力度组合测试用例优先级排序方法,其特征在于所述的步骤(6)中测试用例失效率的调整方法为:根据测试用例 的测试结果,调整测试用例的失效率,即调整参数取值失效率使得ti时刻的测试用例的失效率能够在测试过程中动态调整。若ti-1(i≥

1)时刻,测试用例 检测出SUT中存在的缺陷,测试结果只能反应软件失效,但无法判断究竟是由哪些参数相互作用引发的失效,因此,只能对 覆盖的所有参数取值的失效率相应增加,各参数取值失效率可用以下公式:其中,Δc为失效率的增加值;

若ti-1(i≥1)时刻,测试用例 未检测出SUT中存在缺陷,测试结果能够反应出当前测试用例中所有参数取值不会对SUT造成缺陷,则该测试用例覆盖的所有参数取值的失效率变为0,其他参数取值的失效率保持不变,则ti时刻,各参数取值失效率可用以下公式:

5.根据权利要求1所述的一种基于OTT策略的可变力度组合测试用例优先级排序方法,其特征在于所述的步骤(6)中更新测试用例序列、测试用例集和测试用例序列的未覆盖组合集的方法为:更新测试用例序列S:将测试用例 插入到测试用例序列集 的尾部,公式表示如下:更新测试用例集T:将测试用例 从组合测试用例集 中剔除,公式表示如下:更新测试用例序列的未覆盖组合集UncovCombSet(λ,R)(S):