Automated Test Case Prioritization with Reactive GRASP

Table 5

Results of Coverage Criteria (Average of 10 Executions), Program Schedule2.

Block Coverage %
TSSp	Greedy	Additional  Greedy	Genetic Algorithm	Simulated Annealing	Reactive  GRASP
1%	97.2708	98.1199	98.066	98.167	98.1064
2%	98.2538	99.0566	98.9605	99.0325	99.036
3%	98.6447	99.3764	99.3304	99.3464	99.3534
5%	99.4678	99.6184	99.5851	99.5879	99.6184
10%	98.2116	99.8527	99.2378	99.7869	99.7659
20%	99.9056	99.907	99.8952	99.893	99.907
30%	99.9385	99.9385	99.9348	99.9267	99.9385
40%	99.9538	99.9538	99.9476	99.9418	99.9538
50%	99.963	99.963	99.9586	99.9535	99.963
60%	99.9692	99.9692	99.9676	99.9612	99.9692
70%	99.9736	99.9736	99.9702	99.9584	99.9736
80%	99.9769	99.9769	99.972	99.9641	99.9769
90%	99.9794	99.9794	99.9779	99.9735	99.9794
100%	99.9815	99.9815	99.9796	99.9701	99.9815
Decision Coverage %
TSSp	Greedy	Additional Greedy	Genetic  Algorithm	Simulated Annealing	Reactive  GRASP
1%	95.6563	98.3687	97.9922	98.1129	98.3301
2%	96.1375	98.9533	98.2113	98.5404	98.8501
3%	95.5965	99.3111	98.4344	98.9122	99.0936
5%	97.6887	99.6164	99.058	99.2189	99.4773
10%	97.1277	99.7985	99.4385	99.4873	99.7057
20%	97.2249	99.9027	99.7033	99.7575	99.8713
30%	97.2647	99.9352	99.8177	99.8224	99.9126
40%	97.2726	99.9513	99.8145	99.8673	99.9144
50%	97.2823	99.9712	99.8745	99.8907	99.9411
60%	97.2869	99.9676	99.8827	99.9143	99.9584
70%	97.2981	99.9722	99.915	99.9013	99.9595
80%	97.3005	99.9756	99.9311	99.915	99.9695
90%	99.9794	99.9794	99.9779	99.9304	99.9794
100%	99.9815	99.9815	99.9796	99.9297	99.9815
Statement Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive  GRASP
1%	97.7116	98.2883	98.1984	98.0316	98.2777
2%	97.4612	99.1097	98.9346	98.6235	99.0208
3%	97.1499	99.336	98.9259	99.0397	99.1481
5%	97.7227	99.6029	99.3066	99.428	99.5114
10%	98.3422	99.8072	99.6104	99.6295	99.734
20%	98.4317	99.9014	99.7765	99.7866	99.8815
30%	98.474	99.9363	99.8543	99.8455	99.9074
40%	98.4861	99.9525	99.8892	99.8833	99.9441
50%	98.4988	99.962	99.9159	99.9055	99.9568
60%	98.5041	99.9683	99.9251	99.9123	99.9626
70%	98.5109	99.9728	99.9345	99.9278	99.9663
80%	98.512	99.9762	99.9429	99.9291	99.9725
90%	98.5166	99.9788	99.9549	99.9463	99.9757
100%	98.521	99.981	99.9583	99.9453	99.9783