/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 
  add : [] --> o 
  app : [o * o] --> o 
  fact : [] --> o 
  mult : [] --> o 
  rec : [] --> o 
  s : [] --> o 

  app(app(add, 0), X) => X 
  app(app(add, app(s, X)), Y) => app(s, app(app(add, X), Y)) 
  app(app(mult, 0), X) => 0 
  app(app(mult, app(s, X)), Y) => app(app(add, app(app(mult, X), Y)), Y) 
  app(app(app(rec, X), Y), 0) => Y 
  app(app(app(rec, X), Y), app(s, Z)) => app(app(X, app(s, Z)), app(app(app(rec, X), Y), Z)) 
  fact => app(app(rec, mult), app(s, 0))