Obligations | Alt-Ergo (2.1.0) | CVC4 (1.5) | Eprover (1.9) | Spass (3.5) | Z3 (4.6.2) |
paths_in | --- | --- | --- | --- | --- |
induction_pr | | | | | |
| paths_in.1 | 0.01 | 0.03 | 0.01 | 0.03 | 0.03 |
paths_in.2 | 0.01 | 0.04 | 0.03 | 0.04 | Timeout (15s) |
2. VC for add_grays | 0.00 | 0.02 | 0.01 | 0.03 | 0.01 |
3. VC for add_blacks | 0.00 | 0.02 | 0.01 | 0.03 | 0.01 |
4. VC for dfs | --- | --- | --- | --- | --- |
split_goal_wp | | | | | |
| 1. postcondition | 0.01 | 0.05 | 0.02 | 0.04 | 0.12 |
2. postcondition | 0.01 | 0.05 | 0.03 | 0.04 | 0.02 |
3. postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.02 |
4. exceptional postcondition | 0.09 | 1.42 | Timeout (15s) | Timeout (15s) | 0.20 |
5. assertion | 0.04 | 0.07 | 0.06 | Timeout (15s) | 0.04 |
6. precondition | 0.01 | 0.05 | 0.03 | 0.04 | 0.03 |
7. precondition | 0.03 | 0.09 | 1.37 | Timeout (15s) | 0.03 |
8. precondition | 0.11 | 0.08 | 0.66 | Timeout (15s) | Timeout (15s) |
9. precondition | Timeout (15s) | 0.08 | 0.06 | Timeout (15s) | Timeout (15s) |
10. postcondition | 0.11 | 0.08 | 0.74 | Timeout (15s) | Timeout (15s) |
11. postcondition | 0.04 | 0.08 | Timeout (15s) | Timeout (15s) | 0.04 |
12. postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.03 |
13. exceptional postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.01 |
14. precondition | 0.01 | 0.05 | 0.03 | 0.04 | 0.03 |
15. precondition | Timeout (15s) | 14.90 | --- | --- | --- |
introduce_premises | | | | | |
| 1. precondition | --- | --- | --- | --- | --- |
inline_goal | | | | | |
| 1. precondition | --- | --- | --- | --- | --- |
introduce_premises | | | | | |
| 1. precondition | --- | --- | --- | --- | --- |
inline_goal | | | | | |
| 1. precondition | Timeout (15s) | 14.68 | 0.15 | Timeout (15s) | Timeout (15s) |
16. precondition | 0.06 | 0.50 | 1.66 | Timeout (15s) | Timeout (15s) |
17. precondition | 0.02 | 0.07 | 0.05 | Timeout (15s) | 0.03 |
18. assertion | 0.13 | 0.20 | Timeout (15s) | Timeout (15s) | 0.06 |
19. precondition | 0.01 | 0.05 | 0.04 | 0.05 | 0.03 |
20. precondition | 0.10 | 0.15 | 2.12 | Timeout (15s) | 0.04 |
21. precondition | 0.79 | 0.22 | Timeout (15s) | Timeout (15s) | Timeout (15s) |
22. precondition | Timeout (15s) | 1.28 | Timeout (15s) | Timeout (15s) | Timeout (15s) |
23. postcondition | 0.33 | 0.10 | 8.17 | Timeout (15s) | Timeout (15s) |
24. postcondition | 0.08 | 0.09 | Timeout (15s) | Timeout (15s) | 0.04 |
25. postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.03 |
26. exceptional postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.02 |
27. exceptional postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.02 |
5. VC for is_acyclic | --- | --- | --- | --- | --- |
split_goal_wp | | | | | |
| 1. precondition | 0.01 | 0.03 | 0.01 | 0.03 | 0.02 |
2. precondition | 0.01 | 0.04 | 0.03 | 0.04 | 0.03 |
3. precondition | 0.02 | 0.04 | 0.05 | 10.33 | 0.17 |
4. precondition | Timeout (15s) | 0.08 | 0.03 | 7.21 | 0.03 |
5. assertion | 0.01 | 0.05 | 0.33 | 0.07 | 0.03 |
6. assertion | 0.32 | 14.72 | Timeout (15s) | Timeout (15s) | Timeout (15s) |
7. postcondition | 0.01 | 0.05 | 0.01 | 0.03 | 0.03 |
8. postcondition | 0.01 | 0.04 | 0.01 | 0.03 | 0.02 |