Automated Test Case Prioritization with Reactive GRASP

Table 3

Results of Coverage Criteria (Average of 10 Executions), Program Print-tokens2.

Block Coverage%
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	97.233	98.3518	97.6629	98.042	98.1576
2%	98.3869	99.2665	98.6723	98.8302	99.208
3%	97.9525	99.5122	98.8576	99.1817	99.3274
5%	98.1407	99.711	99.2379	99.3382	99.5932
10%	98.131	99.8564	99.5558	99.6731	99.7994
20%	98.01	99.9293	99.7894	99.8015	99.8689
30%	98.0309	99.9535	99.8269	99.839	99.9239
40%	98.0462	99.9656	99.8602	99.8957	99.9495
50%	98.0569	99.9727	99.9166	99.9106	99.9653
60%	98.0589	99.977	99.9165	99.9269	99.9689
70%	98.0611	99.9805	99.9264	99.9236	99.9756
80%	98.0632	99.9828	99.9383	99.9261	99.9778
90%	98.0663	99.9849	99.9543	99.9385	99.9796
100%	98.0671	99.9864	99.9562	99.9434	99.9811
Decision Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	97.05	98.3055	97.2108	97.6375	98.0859
2%	98.6637	99.2489	98.4368	98.5244	99.0987
3%	98.5798	99.5496	98.8814	99.0411	99.4344
5%	98.5903	99.7371	99.3676	99.2289	99.6772
10%	98.5673	99.8628	99.5183	99.6528	99.8118
20%	98.6351	99.9353	99.7939	99.8084	99.913
30%	98.6747	99.9593	99.8615	99.8405	99.9482
40%	98.6837	99.9692	99.8836	99.8802	99.9556
50%	96.1134	99.9552	99.8269	99.8992	99.9318
60%	98.6948	99.9795	99.9181	99.9109	99.9751
70%	98.6964	99.9826	99.9358	99.9302	99.9768
80%	98.6985	99.9848	99.9478	99.931	99.9788
90%	98.0663	99.9849	99.9543	99.9409	99.9796
100%	98.0671	99.9864	99.9562	99.9424	99.9811
Statement Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	97.4458	98.3742	97.8234	97.453	98.2804
2%	98.7611	99.2552	98.755	98.5444	99.0653
3%	98.3634	99.4745	98.9385	98.9165	99.3279
5%	97.8694	99.6856	99.1507	99.3858	99.5327
10%	98.0271	99.8494	99.5268	99.6258	99.7906
20%	98.1264	99.927	99.7455	99.7283	99.9086
30%	97.9467	99.9518	99.8533	99.8297	99.9328
40%	97.9653	99.9645	99.8833	99.864	99.9564
50%	97.9762	99.9717	99.9126	99.8891	99.9584
60%	97.9792	99.9768	99.9162	99.905	99.9644
70%	97.9851	99.9803	99.9265	99.9156	99.9708
80%	97.9854	99.9827	99.9399	99.9187	99.9759
90%	97.9877	99.9847	99.9399	99.9288	99.9789
100%	97.9894	99.9863	99.9477	99.9262	99.9791