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

  a : [] --> o 
  a!6220!6220a : [] --> o 
  a!6220!6220f : [o * o] --> o 
  a!6220!6220g : [o * o] --> o 
  a!6220!6220h : [o] --> o 
  b : [] --> o 
  f : [o * o] --> o 
  g : [o * o] --> o 
  h : [o] --> o 
  mark : [o] --> o 

  a!6220!6220h(X) => a!6220!6220g(mark(X), X) 
  a!6220!6220g(a, X) => a!6220!6220f(b, X) 
  a!6220!6220f(X, X) => a!6220!6220h(a!6220!6220a) 
  a!6220!6220a => b 
  mark(h(X)) => a!6220!6220h(mark(X)) 
  mark(g(X, Y)) => a!6220!6220g(mark(X), Y) 
  mark(a) => a!6220!6220a 
  mark(f(X, Y)) => a!6220!6220f(mark(X), Y) 
  mark(b) => b 
  a!6220!6220h(X) => h(X) 
  a!6220!6220g(X, Y) => g(X, Y) 
  a!6220!6220a => a 
  a!6220!6220f(X, Y) => f(X, Y)