Obligations | Alt-Ergo 2.4.2 | CVC5 1.0.3 | Z3 4.11.2 |
VC for nodes_in_table | 0.00 | --- | --- |
VC for nodes_cons_in_table | 0.01 | --- | --- |
sub_table_partial_order | 0.01 | --- | --- |
VC for nodes_in_table_monotonic | 0.01 | --- | --- |
VC for nodes_cons_in_table_monotonic | 0.02 | --- | --- |
VC for empty_witness | 0.01 | --- | --- |
VC for bdd | 0.01 | --- | --- |
VC for mk_node | --- | --- | --- |
split_vc | | | |
| postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.05 | --- | --- |
precondition | 0.00 | --- | --- |
type invariant | 0.01 | --- | --- |
type invariant | --- | --- | --- |
split_vc | | | |
| type invariant | 0.01 | --- | --- |
type invariant | 0.02 | --- | --- |
type invariant | --- | --- | 0.04 |
type invariant | 0.01 | --- | --- |
type invariant | 0.04 | --- | --- |
type invariant | 4.11 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.01 | --- | --- |
VC for mk_true | 0.02 | --- | --- |
VC for mk_false | 0.02 | --- | --- |
VC for mk_if_challenge | 0.32 | --- | --- |
VC for mk_if | 0.09 | --- | --- |
VC for mk_var | 1.12 | --- | --- |
VC for mk_not | --- | --- | --- |
split_vc | | | |
| postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.08 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
variant decrease | 0.04 | --- | --- |
precondition | 0.01 | --- | --- |
variant decrease | 0.03 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.21 | --- | --- |
precondition | 0.21 | --- | --- |
postcondition | --- | 0.05 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.04 | --- | --- |
VC for compare | 0.01 | --- | --- |
VC for mk_and_challenge | --- | --- | --- |
split_vc | | | |
| postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.12 | --- | --- |
postcondition | 0.01 | --- | --- |
variant decrease | 0.09 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
variant decrease | 0.09 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.25 | --- | --- |
precondition | 2.45 | --- | --- |
postcondition | --- | 0.07 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.07 | --- | --- |
variant decrease | 0.05 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
variant decrease | 0.08 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.41 | --- | --- |
precondition | 0.88 | --- | --- |
postcondition | --- | 0.07 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.36 | --- | --- |
postcondition | 0.05 | --- | --- |
variant decrease | 0.06 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
variant decrease | 0.09 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.35 | --- | --- |
precondition | 2.56 | --- | --- |
postcondition | --- | 0.06 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.03 | --- | --- |
postcondition | 0.06 | --- | --- |
unreachable point | 0.01 | --- | --- |
VC for mk_and | --- | --- | --- |
split_vc | | | |
| postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.11 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.40 | --- | --- |
precondition | 2.82 | --- | --- |
postcondition | --- | 0.07 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.06 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.00 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.21 | --- | --- |
precondition | 0.62 | --- | --- |
postcondition | --- | 0.06 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.21 | --- | --- |
postcondition | 0.06 | --- | --- |
precondition | 0.00 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.28 | --- | --- |
precondition | 2.74 | --- | --- |
postcondition | --- | 0.06 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.02 | --- | --- |
postcondition | 0.06 | --- | --- |
VC for mk_or | --- | --- | --- |
split_vc | | | |
| postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.01 | --- | --- |
variant decrease | 0.04 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.00 | --- | --- |
variant decrease | 0.07 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.28 | --- | --- |
precondition | 1.80 | --- | --- |
postcondition | --- | 0.06 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.10 | --- | --- |
postcondition | 0.06 | --- | --- |
variant decrease | 0.04 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
variant decrease | 0.06 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.39 | --- | --- |
precondition | 0.58 | --- | --- |
postcondition | --- | 0.07 | --- |
postcondition | 0.00 | --- | --- |
postcondition | 0.39 | --- | --- |
postcondition | 0.05 | --- | --- |
variant decrease | 0.04 | --- | --- |
precondition | 0.00 | --- | --- |
precondition | 0.01 | --- | --- |
variant decrease | 0.12 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.02 | --- | --- |
precondition | 0.00 | --- | --- |
precondition | 0.01 | --- | --- |
precondition | 0.26 | --- | --- |
precondition | 2.14 | --- | --- |
postcondition | --- | 0.06 | --- |
postcondition | 0.01 | --- | --- |
postcondition | 0.09 | --- | --- |
postcondition | 0.06 | --- | --- |