Research Article
Automated Test Case Prioritization with Reactive GRASP
Table 4
Results of Coverage Criteria (Average of 10 Executions), Program Schedule.
| Block Coverage % | | | | | | TSSp | Greedy | Additional Greedy | Genetic Algorithm | Simulated Annealing | Reactive GRASP |
| 1% | 96.6505 | 98.2286 | 98.2286 | 97.9387 | 98.2286 | 2% | 96.5053 | 99.0237 | 98.9499 | 98.8596 | 99.0073 | 3% | 96.451 | 99.3315 | 99.2336 | 99.1955 | 99.2445 | 5% | 95.6489 | 99.5652 | 99.2481 | 99.4066 | 99.3233 | 10% | 95.2551 | 99.767 | 99.5586 | 99.6455 | 99.7013 | 20% | 95.9548 | 99.8884 | 99.7604 | 99.7497 | 99.8589 | 30% | 95.8225 | 99.9224 | 99.8219 | 99.8442 | 99.8918 | 40% | 96.0783 | 99.9429 | 99.8995 | 99.8982 | 99.9163 | 50% | 96.3159 | 99.9553 | 99.9051 | 99.899 | 99.9396 | 60% | 96.9283 | 99.9644 | 99.918 | 99.9156 | 99.9546 | 70% | 97.0744 | 99.9695 | 99.9235 | 99.9322 | 99.9643 | 80% | 97.0955 | 99.9733 | 99.9464 | 99.9411 | 99.9649 | 90% | 97.1171 | 99.9763 | 99.9474 | 99.946 | 99.9704 | 100% | 97.0495 | 99.9786 | 99.9573 | 99.9454 | 99.7013 |
| Decision Coverage % | | | | | | TSSp | Greedy | Additional Greedy | Genetic Algorithm | Simulated Annealing | Reactive GRASP |
| 1% | 96.3492 | 98.2671 | 98.0952 | 98.0092 | 98.2407 | 2% | 95.9838 | 99.0566 | 98.7129 | 98.7364 | 98.9218 | 3% | 95.933 | 99.3303 | 98.9107 | 98.9575 | 99.2589 | 5% | 95.1047 | 99.5327 | 98.6224 | 99.0856 | 99.2427 | 10% | 94.8611 | 99.7668 | 99.2237 | 99.3422 | 99.6159 | 20% | 94.75 | 99.8739 | 99.4858 | 99.6266 | 99.7749 | 30% | 95.3616 | 99.9241 | 99.7047 | 99.7181 | 99.8757 | 40% | 95.3396 | 99.9413 | 99.7944 | 99.7871 | 99.9144 | 50% | 96.1134 | 99.9552 | 99.8269 | 99.8515 | 99.9318 | 60% | 96.3241 | 99.9627 | 99.852 | 99.8541 | 99.9416 | 70% | 96.5465 | 99.968 | 99.8673 | 99.8927 | 99.9586 | 80% | 96.9312 | 99.9722 | 99.88 | 99.8868 | 99.9553 | 90% | 97.1171 | 99.9763 | 99.9474 | 99.9077 | 99.9704 | 100% | 97.0495 | 99.9786 | 99.9573 | 99.9118 | 99.9701 |
| Statement Coverage % | | | | | | TSSp | Greedy | Additional Greedy | Genetic Algorithm | Simulated Annealing | Reactive GRASP |
| 1% | 96.747 | 98.1768 | 98.0792 | 98.1911 | 98.1596 | 2% | 97.0323 | 99.039 | 98.8108 | 98.8664 | 99.0273 | 3% | 96.937 | 99.3284 | 99.1366 | 99.1927 | 99.2257 | 5% | 96.3181 | 99.5751 | 99.2731 | 99.4252 | 99.4398 | 10% | 96.1091 | 99.782 | 99.452 | 99.6635 | 99.6428 | 20% | 96.9909 | 99.8945 | 99.7965 | 99.8168 | 99.8693 | 30% | 97.2931 | 99.9307 | 99.8703 | 99.8683 | 99.9112 | 40% | 97.0724 | 99.9471 | 99.9003 | 99.8983 | 99.9358 | 50% | 97.4288 | 99.9584 | 99.9214 | 99.9146 | 99.9445 | 60% | 97.4015 | 99.9653 | 99.932 | 99.9281 | 99.9594 | 70% | 97.6458 | 99.9707 | 99.9374 | 99.931 | 99.9653 | 80% | 97.8832 | 99.9748 | 99.9399 | 99.9273 | 99.9722 | 90% | 97.8907 | 99.9777 | 99.9496 | 99.9471 | 99.9653 | 100% | 97.8901 | 99.9799 | 99.9627 | 99.9494 | 99.978 |
|
|