/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 
  e1 : [o * o * o * o * o * o] --> o 
  e2 : [o * o * o * o * o * o] --> o 
  e3 : [o * o * o * o * o * o * o * o * o * o * o * o] --> o 
  e4 : [o * o * o * o * o * o * o * o * o * o * o * o] --> o 
  e5 : [o * o * o * o] --> o 
  e6 : [o * o * o] --> o 
  f1 : [o * o] --> o 
  f2 : [o * o] --> o 
  g1 : [o * o] --> o 
  g2 : [o * o] --> o 
  h1 : [o] --> o 
  h2 : [o] --> o 
  i : [] --> o 

  f1(a, X) => g1(X, X) 
  f1(X, a) => g2(X, X) 
  f2(a, X) => g1(X, X) 
  f2(X, a) => g2(X, X) 
  g1(a, X) => h1(X) 
  g1(X, a) => h2(X) 
  g2(a, X) => h1(X) 
  g2(X, a) => h2(X) 
  h1(a) => i 
  h2(a) => i 
  e1(h1(X), h2(X), Y, Z, U, X) => e2(Y, Y, Z, U, U, X) 
  e1(X, X, Y, Z, U, a) => e5(X, Y, Z, U) 
  e2(f1(X, X), Y, Z, U, f2(X, X), X) => e3(Y, Z, Y, Z, Z, U, Z, U, Y, Z, U, X) 
  e2(X, X, Y, Z, Z, a) => e6(X, Y, Z) 
  e2(i, X, Y, Z, i, a) => e6(X, Y, Z) 
  e3(X, X, Y, Y, Z, Z, U, U, V, W, Q, R) => e4(X, X, Y, Y, Z, Z, U, U, V, W, Q, R) 
  e3(X, Y, X, Y, Y, Z, Y, Z, X, Y, Z, a) => e6(X, Y, Z) 
  e4(g1(X, X), Y, g2(X, X), Y, g1(X, X), Y, g2(X, X), Y, Z, U, V, X) => e1(Y, Y, Z, U, V, X) 
  e4(i, X, i, X, i, X, i, X, Y, Z, U, a) => e5(X, Y, Z, U) 
  e4(X, X, X, X, X, X, X, X, X, X, X, a) => e6(X, X, X) 
  e5(i, X, Y, Z) => e6(X, Y, Z)