/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES
Input TRS:
    1: f(c(s(x),y)) -> f(c(x,s(y)))
    2: g(c(x,s(y))) -> g(c(s(x),y))
    3: g(s(f(x))) -> g(f(x))
Number of strict rules: 3
Direct POLO(bPol) ... removes: 3
      s 	w: x1 + 1
      c 	w: x1 + x2
      f 	w: x1 + 1
      g 	w: x1
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Uncurrying f g
1: f^1_c(s(x),y) -> f^1_c(x,s(y))
2: g^1_c(x,s(y)) -> g^1_c(s(x),y)
4: g(c(_1,_2)) ->= g^1_c(_1,_2)
5: f(c(_1,_2)) ->= f^1_c(_1,_2)
Number of strict rules: 2
Direct POLO(bPol) ... removes: 4 5 2
      s 	w: x1 + 1
      g^1_c	w: x1 + 2 * x2
      c 	w: x1 + 2 * x2 + 1
      f 	w: 2 * x1
      f^1_c	w: x1 + x2
      g 	w: x1
Number of strict rules: 1
Direct POLO(bPol) ... removes: 1
      s 	w: x1 + 1
      g^1_c	w: x1 + 2 * x2
      c 	w: x1 + 2 * x2 + 1
      f 	w: 2 * x1
      f^1_c	w: 2 * x1 + x2
      g 	w: x1
Number of strict rules: 0