We performed three series of experiments: one with benchmarks from the paper and other LC(S)TRS examples we have collected, one with higher-order benchmarks from the termination problem database, and one with integer TRSs from the termination problem database. All experiments were performed using Z3 as a backend, and a 60 second timeout.
To reproduce the termination experiments with cora, use CORA ⟨benchmark⟩ --termination -d private
And for the public computability experiments, use CORA ⟨benchmark⟩ --computability
Termination | Computability | |
YES | 21 | 20 |
MAYBE | 7 | 8 |
Termination | Computability | Wanda | |
YES | 72 | 66 | 105 |
NO | 0 | 0 | 7 |
MAYBE | 68 | 74 | 28 |
Termination | Computability | AProVE | |
YES | 69 | 68 | 102 |
NO | 0 | 0 | 0 |
MAYBE | 47 | 49 | 0 |
TIMEOUT | 1 | 0 | 15 |