Automated Test Case Prioritization with Reactive GRASP

Table 2

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

Block Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	96.6591	98.235	96.6893	96.1242	97.808
2%	98.3209	99.2101	98.3954	98.3113	99.0552
3%	98.6763	99.5519	98.5483	98.5553	99.3612
5%	98.5054	99.6909	98.8988	98.9896	99.5046
10%	98.2116	99.8527	99.2378	99.3898	99.7659
20%	98.266	99.9317	99.2378	99.6414	99.8793
30%	98.3855	99.9568	99.6603	99.6879	99.9204
40%	98.3948	99.9675	99.7829	99.736	99.9457
50%	98.4064	99.9747	99.8321	99.8213	99.9627
60%	98.4097	99.979	99.8666	99.8473	99.9622
70%	98.4133	99.9818	99.8538	99.8698	99.9724
80%	98.4145	99.9841	99.8803	99.8657	99.9768
90%	98.4169	99.9859	99.9013	99.8958	99.9783
100%	98.418	99.9873	99.9001	99.8895	99.9775
Decision Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	96.7692	98.3836	96.9125	95.9213	98.1204
2%	98.0184	99.1429	97.9792	98.2299	98.8529
3%	98.5569	99.4499	98.3785	98.0762	99.2886
5%	98.4898	99.6971	98.7105	98.7513	99.4631
10%	98.1375	99.8462	98.8659	99.1759	99.697
20%	98.2486	99.928	99.3886	99.5111	99.8668
30%	98.3131	99.952	99.587	99.6955	99.9061
40%	98.3388	98.3388	99.7137	99.7505	99.9237
50%	98.3437	99.9712	99.7305	99.78	99.9386
60%	98.358	99.9766	99.817	99.8235	99.959
70%	98.3633	99.9799	99.8109	99.7979	99.9543
80%	98.3651	99.9821	99.8631	99.8447	99.9663
90%	98.4169	99.9859	99.9013	99.8541	99.9783
100%	98.418	99.9873	99.9001	99.869	99.9775
Statement Coverage %
TSSp	Greedy	Additional Greedy	Genetic Algorithm	Simulated Annealing	Reactive GRASP
1%	97.2989	98.3561	97.0141	97.251	98.0439
2%	97.7834	99.2557	98.0175	98.576	98.9675
3%	98.0255	99.4632	98.5163	98.5633	99.2356
5%	97.8912	99.6826	98.5167	99.0268	99.4431
10%	97.8137	99.8534	99.1497	99.3131	99.681
20%	98.0009	99.9264	99.5024	99.5551	99.8554
30%	98.0551	99.954	99.6815	99.7151	99.9079
40%	98.0661	99.9656	99.7342	99.7677	99.9296
50%	98.0705	99.9724	99.8123	99.8108	99.9464
60%	98.0756	99.9773	99.8348	99.8456	99.9598
70%	98.0887	99.9805	99.8641	99.8633	99.9704
80%	98.088	99.9831	99.89	99.8649	99.9682
90%	98.0924	99.985	99.9026	99.8819	99.9709
100%	98.0943	99.9865	99.8998	99.8897	99.977