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


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


YES
Input TRS:
    1: p(f(f(x))) -> q(f(g(x)))
    2: p(g(g(x))) -> q(g(f(x)))
    3: q(f(f(x))) -> p(f(g(x)))
    4: q(g(g(x))) -> p(g(f(x)))
Number of strict rules: 4
Direct POLO(bPol) ... failed.
Uncurrying p^1_f q^1_f q p
1: p^1_f^1_f(x) -> q^1_f^1_g(x)
2: p^1_g(g(x)) -> q^1_g(f(x))
3: q^1_f^1_f(x) -> p^1_f^1_g(x)
4: q^1_g(g(x)) -> p^1_g(f(x))
5: p(g(_1)) ->= p^1_g(_1)
6: p(f(_1)) ->= p^1_f(_1)
7: q(g(_1)) ->= q^1_g(_1)
8: q(f(_1)) ->= q^1_f(_1)
9: q^1_f(g(_1)) ->= q^1_f^1_g(_1)
10: q^1_f(f(_1)) ->= q^1_f^1_f(_1)
11: p^1_f(g(_1)) ->= p^1_f^1_g(_1)
12: p^1_f(f(_1)) ->= p^1_f^1_f(_1)
Number of strict rules: 4
Direct POLO(bPol) ... removes: 4 8 1 3 5 10 7 12 11 9 6 2
      q 	w: 2 * x1
      q^1_f^1_f	w: 2 * x1 + 1
      f 	w: 2 * x1 + 2
      p^1_f	w: 2 * x1
      p^1_f^1_g	w: 2 * x1
      p 	w: 2 * x1
      p^1_g	w: 2 * x1 + 3
      q^1_g	w: 2 * x1 + 6
      q^1_f^1_g	w: 2 * x1
      q^1_f	w: x1
      p^1_f^1_f	w: 2 * x1 + 1
      g 	w: 2 * x1 + 4
Number of strict rules: 0