/export/starexec/sandbox2/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE We consider the system theBenchmark. We are asked to determine termination of the following first-order TRS. a : [] --> o b : [] --> o c : [] --> o d : [] --> o e : [] --> o f : [o * o] --> o g : [o * o * o] --> o h : [o * o] --> o s : [o] --> o g(X, X, X) => g(c, d, e) g(X, Y, X) => g(c, d, e) s(f(X, Y)) => f(Y, f(s(s(X)), a)) h(h(X, a), Y) => h(h(a, Y), h(a, X)) f(X, f(Y, f(X, Y))) => f(a, f(X, f(Y, b))) f(h(a, X), g(Y, b, a)) => h(f(Y, s(X)), s(b)) h(f(X, s(Y)), b) => f(a, g(Y, a, f(s(X), a))) f(X, g(X, a, f(s(X), Y))) => f(h(X, b), g(a, b, Y)) s(X) => b