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

  abs : [o] --> o 
  comp : [o * o] --> o 
  cons : [o * o] --> o 
  id : [] --> o 
  one : [] --> o 
  shift : [] --> o 

  comp(X, id) => X 
  cons(one, shift) => id 
  cons(comp(one, X), comp(shift, X)) => X 
  comp(one, cons(X, Y)) => X 
  comp(shift, cons(X, Y)) => Y 
  comp(abs(X), Y) => abs(comp(X, cons(one, comp(Y, shift)))) 
  comp(cons(X, Y), Z) => cons(comp(X, Z), comp(Y, Z)) 
  comp(id, X) => X 
  comp(comp(X, Y), Z) => comp(X, comp(Y, Z))