/export/starexec/sandbox/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE We consider the system theBenchmark. We are asked to determine termination of the following first-order TRS. 0 : [] --> o div : [o * o] --> o double : [o] --> o minus : [o * o] --> o plus : [o * o] --> o s : [o] --> o double(X) => plus(X, X) double(0) => 0 double(s(X)) => s(s(double(X))) plus(0, X) => X plus(s(X), Y) => s(plus(X, Y)) minus(s(X), s(Y)) => minus(X, Y) minus(0, X) => 0 minus(X, 0) => X div(s(X), s(Y)) => s(div(minus(s(X), double(s(Y))), s(Y))) div(0, s(X)) => 0