/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 poly ... removes: 8 1 7 9 6 2
  Q(x1)		w: (1 + x1)
  q(x1)		w: (5854 + x1)
  p(x1)		w: (30614 + x1)
  P(x1)		w: (30617 + 2 * x1)
Number of strict rules: 3
Direct poly ... removes: 4
  Q(x1)		w: (9726 + 2 * x1)
  q(x1)		w: (28882 + x1)
  p(x1)		w: (x1)
  P(x1)		w: (1 + 2 * x1)
Number of strict rules: 2
Direct poly ... removes: 3
  Q(x1)		w: (1 + x1)
  q(x1)		w: (x1)
  p(x1)		w: (2 * x1)
  P(x1)		w: (1 + x1)
Number of strict rules: 1
Direct poly ... removes: 5
  Q(x1)		w: (30402 + 2 * x1)
  q(x1)		w: (29534 + 2 * x1)
  p(x1)		w: (6879 + x1)
  P(x1)		w: (1 + x1)
Number of strict rules: 0