/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 
  app!450 : [o * o] --> o 
  false : [] --> o 
  filter : [] --> o 
  filter2 : [] --> o 
  high : [] --> o 
  if!6220high : [] --> o 
  if!6220low : [] --> o 
  le : [] --> o 
  low : [] --> o 
  map : [] --> o 
  minus : [] --> o 
  nil : [] --> o 
  quicksort : [] --> o 
  quot : [] --> o 
  s : [] --> o 
  true : [] --> o 

  app!450(app!450(minus, X), 0) => X 
  app!450(app!450(minus, app!450(s, X)), app!450(s, Y)) => app!450(app!450(minus, X), Y) 
  app!450(app!450(quot, 0), app!450(s, X)) => 0 
  app!450(app!450(quot, app!450(s, X)), app!450(s, Y)) => app!450(s, app!450(app!450(quot, app!450(app!450(minus, X), Y)), app!450(s, Y))) 
  app!450(app!450(le, 0), X) => true 
  app!450(app!450(le, app!450(s, X)), 0) => false 
  app!450(app!450(le, app!450(s, X)), app!450(s, Y)) => app!450(app!450(le, X), Y) 
  app!450(app!450(app, nil), X) => X 
  app!450(app!450(app, app!450(app!450(add, X), Y)), Z) => app!450(app!450(add, X), app!450(app!450(app, Y), Z)) 
  app!450(app!450(low, X), nil) => nil 
  app!450(app!450(low, X), app!450(app!450(add, Y), Z)) => app!450(app!450(app!450(if!6220low, app!450(app!450(le, Y), X)), X), app!450(app!450(add, Y), Z)) 
  app!450(app!450(app!450(if!6220low, true), X), app!450(app!450(add, Y), Z)) => app!450(app!450(add, Y), app!450(app!450(low, X), Z)) 
  app!450(app!450(app!450(if!6220low, false), X), app!450(app!450(add, Y), Z)) => app!450(app!450(low, X), Z) 
  app!450(app!450(high, X), nil) => nil 
  app!450(app!450(high, X), app!450(app!450(add, Y), Z)) => app!450(app!450(app!450(if!6220high, app!450(app!450(le, Y), X)), X), app!450(app!450(add, Y), Z)) 
  app!450(app!450(app!450(if!6220high, true), X), app!450(app!450(add, Y), Z)) => app!450(app!450(high, X), Z) 
  app!450(app!450(app!450(if!6220high, false), X), app!450(app!450(add, Y), Z)) => app!450(app!450(add, Y), app!450(app!450(high, X), Z)) 
  app!450(quicksort, nil) => nil 
  app!450(quicksort, app!450(app!450(add, X), Y)) => app!450(app!450(app, app!450(quicksort, app!450(app!450(low, X), Y))), app!450(app!450(add, X), app!450(quicksort, app!450(app!450(high, X), Y)))) 
  app!450(app!450(map, X), nil) => nil 
  app!450(app!450(map, X), app!450(app!450(add, Y), Z)) => app!450(app!450(add, app!450(X, Y)), app!450(app!450(map, X), Z)) 
  app!450(app!450(filter, X), nil) => nil 
  app!450(app!450(filter, X), app!450(app!450(add, Y), Z)) => app!450(app!450(app!450(app!450(filter2, app!450(X, Y)), X), Y), Z) 
  app!450(app!450(app!450(app!450(filter2, true), X), Y), Z) => app!450(app!450(add, Y), app!450(app!450(filter, X), Z)) 
  app!450(app!450(app!450(app!450(filter2, false), X), Y), Z) => app!450(app!450(filter, X), Z)