/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(a()) -> g(h(a()))
    2: h(g(x)) -> g(h(f(x)))
    3: k(x,h(x),a()) -> h(x)
    4: k(f(x),y,x) -> f(x)
Number of strict rules: 4
Direct POLO(bPol) ... removes: 4 3
      h 	w: x1
      a 	w: 1
      k 	w: x1 + 2 * x2 + 2 * x3 + 1
      f 	w: x1
      g 	w: x1
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Uncurrying h
1: f(a()) -> g(h^1_a())
2: h^1_g(x) -> g(h(f(x)))
5: h(a()) ->= h^1_a()
6: h(g(_1)) ->= h^1_g(_1)
Number of strict rules: 2
Direct POLO(bPol) ... removes: 1 5
      h 	w: x1 + 1
      a 	w: 8
      k 	w: x1 + x2 + x3
      h^1_a	w: 1
      h^1_g	w: x1 + 7
      f 	w: x1
      g 	w: x1 + 6
Number of strict rules: 1
Direct POLO(bPol) ... removes: 6 2
      h 	w: 2 * x1 + 2
      a 	w: 7
      k 	w: x1 + x2 + x3
      h^1_a	w: 1
      h^1_g	w: 2 * x1 + 11
      f 	w: x1 + 1
      g 	w: x1 + 6
Number of strict rules: 0