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

  0 : [] --> o 
  d : [] --> o 
  double : [o] --> o 
  f : [o * o] --> o 
  g : [o * o] --> o 
  h : [] --> o 
  half : [o] --> o 
  id : [o] --> o 
  s : [o] --> o 

  g(X, 0) => 0 
  g(d, s(X)) => s(s(g(d, X))) 
  g(h, s(0)) => 0 
  g(h, s(s(X))) => s(g(h, X)) 
  double(X) => g(d, X) 
  half(X) => g(h, X) 
  f(s(X), Y) => f(half(s(X)), double(Y)) 
  f(s(0), X) => X 
  id(X) => f(X, s(0))