/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 
  add : [] --> o 
  app : [o * o] --> o 
  cons : [] --> o 
  fold : [] --> o 
  mul : [] --> o 
  nil : [] --> o 
  plus : [] --> o 
  prod : [] --> o 
  s : [] --> o 
  sum : [] --> o 
  times : [] --> o 

  app(app(app(fold, X), Y), nil) => Y 
  app(app(app(fold, X), Y), app(app(cons, Z), U)) => app(app(X, Z), app(app(app(fold, X), Y), U)) 
  app(app(plus, 0), X) => X 
  app(app(plus, app(s, X)), Y) => app(s, app(app(plus, X), Y)) 
  app(app(times, 0), X) => 0 
  app(app(times, app(s, X)), Y) => app(app(plus, app(app(times, X), Y)), Y) 
  sum => app(app(fold, add), 0) 
  prod => app(app(fold, mul), app(s, 0))