/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.

  !dot : [o * o] --> o 
  0 : [] --> o 
  a : [o] --> o 
  b : [o] --> o 
  b1 : [o] --> o 
  c : [o] --> o 
  f : [o] --> o 

  !dot(!dot(X, Y), Z) => !dot(X, !dot(Y, Z)) 
  a(f(X)) => f(a(X)) 
  a(!dot(X, Y)) => !dot(a(X), Y) 
  a(b1(X)) => b1(a(X)) 
  f(b(X)) => b(f(X)) 
  !dot(b(X), Y) => b(!dot(X, Y)) 
  b1(b(X)) => b(b(X)) 
  a(f(!dot(0, X))) => b1(!dot(f(!dot(0, X)), !dot(0, f(X)))) 
  a(f(0)) => b1(!dot(f(0), 0)) 
  f(!dot(0, X)) => b(!dot(0, f(X))) 
  f(0) => b(0) 
  c(b(X)) => c(a(X)) 
  a(b(X)) => b(a(X)) 
  !dot(0, X) => X