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

  A : [] --> o 
  a : [] --> o 
  a!6220!6220A : [] --> o 
  a!6220!6220a : [] --> o 
  a!6220!6220b : [] --> o 
  a!6220!6220c : [] --> o 
  a!6220!6220d : [] --> o 
  a!6220!6220f : [o] --> o 
  a!6220!6220g : [o * o * o] --> o 
  a!6220!6220h : [o * o] --> o 
  a!6220!6220k : [] --> o 
  a!6220!6220z : [o * o] --> o 
  b : [] --> o 
  c : [] --> o 
  d : [] --> o 
  e : [] --> o 
  f : [o] --> o 
  g : [o * o * o] --> o 
  h : [o * o] --> o 
  k : [] --> o 
  l : [] --> o 
  m : [] --> o 
  mark : [o] --> o 
  z : [o * o] --> o 

  a!6220!6220a => a!6220!6220c 
  a!6220!6220b => a!6220!6220c 
  a!6220!6220c => e 
  a!6220!6220k => l 
  a!6220!6220d => m 
  a!6220!6220a => a!6220!6220d 
  a!6220!6220b => a!6220!6220d 
  a!6220!6220c => l 
  a!6220!6220k => m 
  a!6220!6220A => a!6220!6220h(a!6220!6220f(a!6220!6220a), a!6220!6220f(a!6220!6220b)) 
  a!6220!6220h(X, X) => a!6220!6220g(mark(X), mark(X), a!6220!6220f(a!6220!6220k)) 
  a!6220!6220g(d, X, X) => a!6220!6220A 
  a!6220!6220f(X) => a!6220!6220z(mark(X), X) 
  a!6220!6220z(e, X) => mark(X) 
  mark(A) => a!6220!6220A 
  mark(a) => a!6220!6220a 
  mark(b) => a!6220!6220b 
  mark(c) => a!6220!6220c 
  mark(d) => a!6220!6220d 
  mark(k) => a!6220!6220k 
  mark(z(X, Y)) => a!6220!6220z(mark(X), Y) 
  mark(f(X)) => a!6220!6220f(mark(X)) 
  mark(h(X, Y)) => a!6220!6220h(mark(X), mark(Y)) 
  mark(g(X, Y, Z)) => a!6220!6220g(mark(X), mark(Y), mark(Z)) 
  mark(e) => e 
  mark(l) => l 
  mark(m) => m 
  a!6220!6220A => A 
  a!6220!6220a => a 
  a!6220!6220b => b 
  a!6220!6220c => c 
  a!6220!6220d => d 
  a!6220!6220k => k 
  a!6220!6220z(X, Y) => z(X, Y) 
  a!6220!6220f(X) => f(X) 
  a!6220!6220h(X, Y) => h(X, Y) 
  a!6220!6220g(X, Y, Z) => g(X, Y, Z)