/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 
  H : [o * o] --> o 
  a : [o] --> o 
  c1 : [o * o] --> o 
  c2 : [o * o * o] --> o 
  l : [o] --> o 
  o : [o] --> o 

  o(X) => a(l(X)) 
  a(l(X)) => l(a(a(X))) 
  l(o(X)) => o(l(X)) 
  a(X) => X 
  H(0, X) => o(X) 
  a(H(H(0, X), Y)) => c1(X, Y) 
  a(H(H(H(0, X), Y), Z)) => c2(X, Y, Z) 
  c2(X, Y, Z) => o(H(Y, Z)) 
  a(c1(X, Y)) => c1(X, H(X, Y)) 
  a(c2(X, Y, Z)) => c2(X, H(X, Y), Z) 
  c1(X, Y) => o(Y)