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

摘要

本发明涉及一种基于查错率的测试用例选择方法，属于测试用例选择领域。本发明将所有测试用例按照所选策略循环分组并执行，分析每个分组测试用例的执行结果，得到每个分组测试用例的查错率，当本次查错率小于上一次查错率时，循环终止。本发明以查错率作为标准来对测试用例进行选择与判断；通过将每次选择与上一次选择查错率最高的分组的公共部分放入一个临时变量中，并从该临时变量和上一次选择查错率次高的分组中来选择测试用例，最终选择出高质量的一组测试用例；依据策略对测试用例不断的选择与重新分组，最终能够以较小的代价选择出查错率最高的分组。

主权项

一种基于查错率的测试用例选择方法，其特征在于：所述方法的具体步骤如下：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个分组发现的缺陷数。