、7883、12222、2890、8160、10206、9964、420、4113、8896、9997、13250、10304、3221、1293、1916、746、12404、9789、9970、9923、7427、8564、8277、483、7930、8517、10542、6894
27)将i自加1，i=5,此时i>n，将Fe[i] (i=l，2，…，η)中的值依次放入Fp [i](i=l, 2,..., η)，分组 Gc[i] (i=l, 2，..., n)中的测试用例依次放入 Gp[i] (i=l, 2，..., η)，将Gn[i] (i=l, 2，…，η)中的测试用例依次放入Ge [i] (i=l, 2，…，η)中，得到Ge [i]如下所示(i=l, 2, 3,4):
第Ge [I]组测试用例编号:
12415、11621、11523、9815、11582、11130、10723、9831、832、10720、12979、4085、6930、12691、9422、4459、5256、9827、3343、2430、10225、1987、5589、762、3272、7053、1862、3799、5017、12094、4049、11721、2192、8357、4123、921、1480、7867、8066、12527、6672、1305、269、9425、8166、7136、6658、11394、13032、2812、
第Ge [2]组测试用例编号:
7047、6702、10412、9995、632、11138、12142、4798、2977、11891、3431、7298、3156、8107、3498、10517、2956、3494、6269、9255、12536、8325、7904、1774、9673、5576、10210、4677、9522、5848、2320、8725、461、13109、8002、12168、2072、8966、8143、5707、3754、3337、8157、5991、3111、7184、9840、2389、12489、5224、
第Ge [3]组测试用例编号:
1806、8910、1403、7450、11536、8736、7241、2615、9593、13305、656、6601、8197、4913、10800、6735、1473、10494、5170、3332、12237、6408、11908、6180、9743、5469、3705、2976、8823、5228、8252、8540、9928、10021、4609、1519、5213、6754、11506、1978、653、12344、3880、1102、4272、10648、10108、1605、5081、9761、
第Ge [4]组测试用例编号:
11740、8989、2974、5857、12354、6088、286、9609、3079、10276、6083、7437、2088、13332、7091、I1638、6534、10081、8960、I1728、5722、2384、7883、12222、2890、8160、10206、9964、420、4113、8896、9997、13250、10304、3221、1293、1916、746、12404、9789、9970、9923、7427、8564、8277、483、7930、8517、10542、6894
28)分别执行每个分组，得到查错率如下:
Fc[l]=0.76
Fc[2]=0.54Fc[3]=0.62Fc[4]=0.57
29)将分组Gc[i]按照分组的查错率Fc[i]按照从大到小的顺序进行排序，即Gc[l]为查错率最高的分组，Fe [I]为最高查错率，按查错率排序后结果如下(i=l, 2, 3,4):第Ge [I]组测试用例编号:
12415、11621、11523、9815、11582、11130、10723、9831、832、10720、12979、4085、6930、12691、9422、4459、5256、9827、3343、2430、10225、1987、5589、762、3272、7053、1862、3799、5017、12094、4049、11721、2192、8357、4123、921、1480、7867、8066、12527、6672、1305、269、9425、8166、7136、6658、11394、13032、2812、
第Ge [2]组测试用例编号:
1806、8910、1403、7450、11536、8736、7241、2615、9593、13305、656、6601、8197、4913、10800、6735、1473、10494、5170、3332、12237、6408、11908、6180、9743、5469、3705、2976、8823、5228、8252、8540、9928、10021、4609、1519、5213、6754、11506、1978、653、12344、3880、1102、4272、10648、10108、1605、5081、9761、
第Ge [3]组测试用例编号:
11740、8989、2974、5857、12354、6088、286、9609、3079、10276、6083、7437、2088、13332、7091、I1638、6534、10081、8960、I1728、5722、2384、7883、12222、2890、8160、10206、9964、420、4113、8896、9997、13250、10304、3221、1293、1916、746、12404、9789、9970、9923、7427、8564、8277、483、7930、8517、10542、6894第Ge [4]组测试用例编号:
7047、6702、10412、9995、632、11138、12142、4798、2977、11891、3431、7298、3156、8107、3498、10517、2956、3494、6269、9255、12536、8325、7904、1774、9673、5576、10210、4677、9522、5848、2320、8725、461、13109、8002、12168、2072、8966、8143、5707、3754、3337、8157、5991、3111、7184、9840、2389、12489、5224、
查错率从大到小排序依次为:
Fc[l]=0.76Fc[2]=0.62Fc[3]=0.57Fc[4]=0.54
30)比较Fp[l]和Fc[l]，由于第四次选择中第一组的查错率，即第四次分组最高查错率0.76，低于第三次选择的最高查错率0.79，因此循环终止，最终得出的实验结果显示如下:
程序总共执行了:4次第3次获取最高查错率分组
本次实验最终获取查错率最高的测试用例编号分组为:
12415、11621、11523、9815、11582、11130、10723、9831、832、10720、12979、4085、6930、12691、9422、4459、5256、9827、3343、2430、10225、1987、5589、762、3272、9609、9997、2088、6083、3221、12354、10276、10206、13332、8896、7883、7437、8989、2974、286、1293、13250、6088、7091、4113、420、11638、12222、3079、11740
上面结合附图对本发明的【具体实施方式】作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
【主权项】
1.一种基于查错率的测试用例选择方法，其特征在于:所述方法的具体步骤如下: Stepl、将 Sum 个测试用例均分成 η 组，得到 Gc[i] (i=l, 2，...，η);其中，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=l, 2,..., n ； St印2、设置i=l ； Step3、依次执行本次选择的每个分组，并分别计算每个分组的查错率； Step4、将每个分组的查错率Fc[i]按照从大到小的顺序进行排序，同时将分组Gc[i]按照查错率从大到小的顺序进行排序； Step5、判断Fp [I]是否小于Fe [I]:如果是，则执行步骤Step6，否则，选择上一次选择查错率最高的分组作为最终的选择结果； St印6、将i重新置为I ； Step7、判断i是否小于η:如果是，则执行步骤Step8 ;否则，执行步骤Stepll ； St印8、将Gc[i]和Gp[i]取交集，并将交集个数设为count ; Step9、判断Sum/n是否等于count:如果是，则执行步骤SteplO ;否则，执行步骤Stepl3 ； SteplO、将Gc[i]与Gp[i]的交集放入Gn [i]中，继续步骤Stepl4 ; Stepll、判断i是否等于η:如果是，则执行步骤Stepl2 ;否则，执行步骤Stepl5 ； Stepl2、将剩下所有未被选择的测试用例放入Gn [i]中，继续步骤Stepl4 ； Stepl3、判断count是否等于O:如果等于0，则从Gc[i]和Gc[i+1]中未被选择过的部分随机选取Sum/n个测试用例放入Gn[i]中，继续步骤Stepl4 ;否则，将Gc[i]和Gp[i]交集中的测试用例放入Gn[i]中，Gn[i]剩余部分测试用例从Ge[i+1]中选取，继续步骤Stepl4 ； Stepl4、i 加 1，返回步骤 Step7 ； Stepl5、将 Fe [i] (i=l, 2，…，η)中的值依次放入 Fp [i] (i=l, 2，…，η)，分组 Ge [i](i=l, 2,..., η)中的测试用例依次放入Gp[i] (i=l, 2，…，η)，将Gn[i] (i=l, 2，…，η)中的测试用例依次放入Gc[i] (i=l, 2，...，η)中，返回步骤Step2。2.根据权利要求1所述的基于查错率的测试用例选择方法，其特征在于:所述查错率=error [?]/ Σ error [i] (i=l, 2,…，η);其中，error [i]为第i个分组发现的缺陷数。
【专利摘要】本发明涉及一种基于查错率的测试用例选择方法，属于测试用例选择领域。本发明将所有测试用例按照所选策略循环分组并执行，分析每个分组测试用例的执行结果，得到每个分组测试用例的查错率，当本次查错率小于上一次查错率时，循环终止。本发明以查错率作为标准来对测试用例进行选择与判断；通过将每次选择与上一次选择查错率最高的分组的公共部分放入一个临时变量中，并从该临时变量和上一次选择查错率次高的分组中来选择测试用例，最终选择出高质量的一组测试用例；依据策略对测试用例不断的选择与重新分组，最终能够以较小的代价选择出查错率最高的分组。
【IPC分类】G06F11/36
【公开号】CN105005531
【申请号】CN201510448023
【发明人】姜瑛, 李翘婕, 刘英莉, 汪海涛, 丁家满, 李凌宇
【申请人】昆明理工大学
【公开日】2015年10月28日
【申请日】2015年7月27日