[发明专利]基于组合测试的错误定位方法

权利要求书

1.一种基于组合测试的错误定位方法，其特征在于： 

S1、获取可执行的待测系统以及测试用例集； 

S2、运行测试用例，划分通过和失败的测试用例集，保留失败测试用例集用来定位故障； 

S3、生成失败附加测试用例集T_fail'； 

S4、合并所有失败测试用例的集合为T_f； 

S5、利用apriori算法找到T_f中的频繁项目集； 

S6、故障定位结果的度量使用定全率和定准率两个指标，计算可以故障模式集合中的定全率和定准率，判断是否达到100％： 

如果“是”，转步骤S7；如果否，则跳转步骤S3； 

S7、频繁项目集即为错误定位的结果，结束。 

2.如权利要求1所述的基于组合测试的错误定位方法，其特征在于，步骤S1具体为： 

S11、获取待测系统SUT； 

S12、待测系统SUT有n个参数f₁,f₂,...,f_n，形成集合F＝{f₁,f₂,...,f_n}，形成该因素的取值集合V_i＝{1,2,...,a_i}； 

S13、获取测试用例集，记为T； 

S14、对T中的测试用例进行编号，按序编为test₁,test₂,...,test_i,...,test_n，其中test_i＝{v₁,v₂,...,v_n}(v₁∈V₁,v₂∈V₂,...,v_n∈V_n)表示测试用例集T中的第i条测试用例，n为测试用例的总条数。 

3.如权利要求2所述的基于组合测试的错误定位方法，其特征在于，步骤S2具体为： 

S21、从测试用例集中选取测试用例test_i； 

S22、运行当前选取的测试用例test_i； 

S23、判断测试用例的通过情况； 

S231、判定测试用例test_i是否通过，如果“是”，转S232，否则转S233； 

S232、将测试用例test_i放入集合T_pass； 

S233、将测试用例test_i放入集合T_fail； 

S234、判定待测系统SUT是否执行结束，如果“是”，则转S235，否则转S21，直到T中的测试用例均被待测系统SUT检测； 

S235、获取集合T_fail，T_fail为所有失败测试用例的集合。 

4.如权利要求3所述的基于组合测试的错误定位方法，其特征在于，步骤S3具体为： 

S31、从T_fail中选取测试用例test_i； 

S32、获取附加测试用例集T'； 

S33、从T'中选取测试用例test_i'； 

S34、运行当前选取的测试用例test_i'； 

S35、判断测试用例的通过情况； 

S351、判定测试用例test_i'是否通过，如果“是”，则转S352，否则转S353； 

S352、将测试用例test_i'放入集合T_pass'； 

S353、将测试用例test_i'放入集合T_fail'； 

S354、判定待测系统SUT是否执行结束，如果“是”，则转S355，否则转S33，直到T_fail'中的测试用例均被待测系统SUT检测； 

S355、获取集合T_fail'，T_fail'为所有失败附加测试用例的集合。