/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 
  C : [o * o] --> o 
  a : [o] --> o 
  f : [o * o] --> o 
  h : [o * o] --> o 
  l : [o] --> o 
  o : [o] --> o 

  l(o(X)) => o(l(X)) 
  a(l(X)) => l(a(a(X))) 
  o(X) => a(l(X)) 
  C(0, X) => o(X) 
  a(C(C(X, Y), Z)) => a(f(C(X, Y), Z)) 
  a(f(0, X)) => X 
  a(f(C(X, Y), Z)) => h(a(f(X, Y)), a(a(f(f(X, Y), Z)))) 
  a(h(X, Y)) => h(a(X), a(a(C(X, Y)))) 
  h(X, Y) => o(Y) 
  a(f(X, Y)) => f(a(X), Y) 
  a(C(X, Y)) => C(a(X), a(Y)) 
  a(X) => X 
  o(X) => X