/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(x1) -> Q(Q(p(x1)))
    2: p(p(x1)) -> q(q(x1))
    3: p(Q(Q(x1))) -> Q(Q(p(x1)))
    4: Q(p(q(x1))) -> q(p(Q(x1)))
    5: q(q(p(x1))) -> p(q(q(x1)))
    6: q(Q(x1)) -> x1
    7: Q(q(x1)) -> x1
    8: p(P(x1)) -> x1
    9: P(p(x1)) -> x1
Number of strict rules: 9
Direct POLO(bPol) ... removes: 8 1 7 9 6 2
      Q 	w: x1 + 1
      q 	w: x1 + 1
      p 	w: x1 + 2
      P 	w: x1 + 5
Number of strict rules: 3
Direct POLO(bPol) ... removes: 4
      Q 	w: 2 * x1 + 1
      q 	w: x1 + 1
      p 	w: x1
      P 	w: x1 + 7
Number of strict rules: 2
Direct POLO(bPol) ... removes: 3
      Q 	w: x1 + 1
      q 	w: x1
      p 	w: 2 * x1
      P 	w: x1 + 7
Number of strict rules: 1
Direct POLO(bPol) ... removes: 5
      Q 	w: x1 + 1
      q 	w: 2 * x1 + 2
      p 	w: x1 + 3
      P 	w: 2 * x1 + 4
Number of strict rules: 0