Why3 Proof Results for Project "bfs2"
Theory "bfs2.Dfs_stack2": fully verified in 6.39 s
| Obligations | Alt-Ergo (2.1.0) | CVC4 (1.5) | Eprover (1.9) |
| path_lst_occ | --- | --- | --- |
| induction_pr | | | |
| | path_lst_occ.1 | 0.01 | --- | --- |
| path_lst_occ.2 | --- | --- | 0.04 |
| path_inv | 0.01 | --- | --- |
| whitepath_suffix | 0.02 | --- | --- |
| whitepath_inv | Timeout (15s) (obsolete) | 5.61 | --- |
| whitepath_split_lst_occ | Timeout (15s) (obsolete) | 0.47 | --- |
| 6. VC for push_set | 0.28 | --- | --- |
| 7. VC for bfs | --- | --- | --- |
| split_goal_wp | | | |
| | 1. postcondition | 0.01 | --- | --- |
| 2. postcondition | 0.01 | --- | --- |
| 3. postcondition | 0.01 | --- | --- |
| 4. postcondition | 0.01 | --- | --- |
| 5. variant decrease | 0.01 | --- | --- |
| 6. precondition | 0.02 | --- | --- |
| 7. precondition | 0.01 | --- | --- |
| 8. postcondition | 0.01 | --- | --- |
| 9. postcondition | 0.01 | --- | --- |
| 10. postcondition | 0.01 | --- | --- |
| 11. postcondition | 0.16 | --- | --- |
| 12. assertion | 0.12 | --- | --- |
| 13. variant decrease | 0.01 | --- | --- |
| 14. precondition | Timeout (35s) (obsolete) | 0.09 | --- |
| 15. precondition | 0.02 | --- | --- |
| 16. postcondition | 0.02 | --- | --- |
| 17. postcondition | 0.01 | --- | --- |
| 18. postcondition | 0.02 | --- | --- |
| 19. postcondition | 1.78 | --- | --- |
| 8. VC for bfs_main | --- | --- | --- |
| split_goal_wp | | | |
| | 1. precondition | 0.01 | --- | --- |
| 2. precondition | 0.01 | --- | --- |
| 3. postcondition | --- | --- | 0.17 |