[发明专利]一种基于查错率的测试用例选择方法

权利要求书

1.一种基于查错率的测试用例选择方法，其特征在于：所述方法的具体步骤如下：

Step1、将Sum个测试用例均分成n组，得到Gc[i](i=1,2,…,n)；其中，Gp[i]、Gc[i]、Gn[i]分别为上一次选择的分组、本次选择的分组、下一次选择分组，i为分组号，每个分组的测试用例个数为Sum/n个，Fp[i]和Fc[i]分别表示上一次选择分组的查错率和本次选择分组的查错率，Fp[i]=0，Fc[i]=0，Gp[i]=null，Gn[i]=null；i=1,2,…,n；

Step2、设置i=1；

Step3、依次执行本次选择的每个分组，并分别计算每个分组的查错率；

Step4、将每个分组的查错率Fc[i]按照从大到小的顺序进行排序，同时将分组Gc[i]按照查错率从大到小的顺序进行排序；

Step5、判断Fp[1]是否小于Fc[1]：如果是，则执行步骤Step6，否则，选择上一次选择查错率最高的分组作为最终的选择结果；

Step6、将i重新置为1；

Step7、判断i是否小于n：如果是，则执行步骤Step8；否则，执行步骤Step11；

Step8、将Gc[i]和Gp[i]取交集，并将交集个数设为count；

Step9、判断Sum/n是否等于count：如果是，则执行步骤Step10；否则，执行步骤Step13；

Step10、将Gc[i]与Gp[i]的交集放入Gn[i]中，继续步骤Step14；

Step11、判断i是否等于n：如果是，则执行步骤Step12；否则，执行步骤Step15；

Step12、将剩下所有未被选择的测试用例放入Gn[i]中，继续步骤Step14；

Step13、判断count是否等于0：如果等于0，则从Gc[i]和Gc[i+1]中未被选择过的部分随机选取Sum/n个测试用例放入Gn[i]中，继续步骤Step14；否则，将Gc[i]和Gp[i]交集中的测试用例放入Gn[i]中，Gn[i]剩余部分测试用例从Gc[i+1]中选取，继续步骤Step14；

Step14、i加1，返回步骤Step7；

Step15、将Fc[i](i=1,2,…,n)中的值依次放入Fp[i](i=1,2,…,n)，分组Gc[i](i=1,2,…,n)中的测试用例依次放入Gp[i](i=1,2,…,n)，将Gn[i](i=1,2,…,n)中的测试用例依次放入Gc[i](i=1,2,…,n)中，返回步骤Step2；

所述查错率= error[i]/∑error[i](i=1,2,…,n)；其中，error[i]为第i个分组发现的缺陷数。