/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 
  false : [] --> o 
  id!6220inc : [o] --> o 
  if : [o * o * o] --> o 
  nonZero : [o] --> o 
  p : [o] --> o 
  rand : [o * o] --> o 
  random : [o] --> o 
  s : [o] --> o 
  true : [] --> o 

  nonZero(0) => false 
  nonZero(s(X)) => true 
  p(0) => 0 
  p(s(X)) => X 
  id!6220inc(X) => X 
  id!6220inc(X) => s(X) 
  random(X) => rand(X, 0) 
  rand(X, Y) => if(nonZero(X), X, Y) 
  if(false, X, Y) => Y 
  if(true, X, Y) => rand(p(X), id!6220inc(Y))