Research Article
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 |
|
|