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


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


YES
Input TRS:
    1: p(a(x0),p(b(x1),p(a(x2),x3))) -> p(x2,p(a(a(x0)),p(b(x1),x3)))
Number of strict rules: 1
Direct POLO(bPol) ... failed.
Uncurrying p
1: p^1_a(x0,p^1_b(x1,p^1_a(x2,x3))) -> p(x2,p^1_a(a(x0),p^1_b(x1,x3)))
2: p(a(_1),_2) ->= p^1_a(_1,_2)
3: p(b(_1),_2) ->= p^1_b(_1,_2)
Number of strict rules: 1
Direct POLO(bPol) ... removes: 3
      a 	w: x1 + 1
      b 	w: 2 * x1 + 2
      p^1_b	w: x1 + x2 + 1
      p 	w: x1 + x2
      p^1_a	w: x1 + x2 + 1
Number of strict rules: 1
Direct POLO(bPol) ... removes: 1 2
      a 	w: x1 + 3
      b 	w: 2 * x1 + 2
      p^1_b	w: x1 + 2 * x2 + 1
      p 	w: x1 + x2
      p^1_a	w: x1 + x2 + 2
Number of strict rules: 0