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

  ap : [o * o] --> o 
  cons : [] --> o 
  dropLast : [] --> o 
  false : [] --> o 
  if : [] --> o 
  isEmpty : [] --> o 
  last : [] --> o 
  map : [] --> o 
  nil : [] --> o 
  true : [] --> o 

  ap(ap(map, X), Y) => ap(ap(ap(if, ap(isEmpty, Y)), X), Y) 
  ap(ap(ap(if, true), X), Y) => nil 
  ap(ap(ap(if, false), X), Y) => ap(ap(cons, ap(X, ap(last, Y))), ap(ap(map, X), ap(dropLast, Y))) 
  ap(isEmpty, nil) => true 
  ap(isEmpty, ap(ap(cons, X), Y)) => false 
  ap(last, ap(ap(cons, X), nil)) => X 
  ap(last, ap(ap(cons, X), ap(ap(cons, Y), Z))) => ap(last, ap(ap(cons, Y), Z)) 
  ap(dropLast, nil) => nil 
  ap(dropLast, ap(ap(cons, X), nil)) => nil 
  ap(dropLast, ap(ap(cons, X), ap(ap(cons, Y), Z))) => ap(ap(cons, X), ap(dropLast, ap(ap(cons, Y), Z)))