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

  1 : [] --> o 
  a : [o * o] --> o 
  id : [] --> o 
  lambda : [o] --> o 
  p : [o * o] --> o 
  t : [] --> o 

  a(lambda(X), Y) => lambda(a(X, p(1, a(Y, t)))) 
  a(p(X, Y), Z) => p(a(X, Z), a(Y, Z)) 
  a(a(X, Y), Z) => a(X, a(Y, Z)) 
  a(id, X) => X 
  a(1, id) => 1 
  a(t, id) => t 
  a(1, p(X, Y)) => X 
  a(t, p(X, Y)) => Y