/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 
  and : [o * o] --> o 
  cond : [o * o * o] --> o 
  f : [o * o] --> o 
  ff : [] --> o 
  isNat : [o] --> o 
  s : [o] --> o 
  tt : [] --> o 

  f(X, Y) => cond(and(isNat(X), isNat(Y)), X, Y) 
  cond(tt, X, Y) => f(s(X), s(Y)) 
  isNat(s(X)) => isNat(X) 
  isNat(0) => tt 
  and(tt, tt) => tt 
  and(ff, X) => ff 
  and(X, ff) => ff