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


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


YES
Input TRS:
    1: active(and(tt(),X)) -> mark(X)
    2: active(plus(N,0())) -> mark(N)
    3: active(plus(N,s(M))) -> mark(s(plus(N,M)))
    4: active(and(X1,X2)) -> and(active(X1),X2)
    5: active(plus(X1,X2)) -> plus(active(X1),X2)
    6: active(plus(X1,X2)) -> plus(X1,active(X2))
    7: active(s(X)) -> s(active(X))
    8: and(mark(X1),X2) -> mark(and(X1,X2))
    9: plus(mark(X1),X2) -> mark(plus(X1,X2))
    10: plus(X1,mark(X2)) -> mark(plus(X1,X2))
    11: s(mark(X)) -> mark(s(X))
    12: proper(and(X1,X2)) -> and(proper(X1),proper(X2))
    13: proper(tt()) -> ok(tt())
    14: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2))
    15: proper(0()) -> ok(0())
    16: proper(s(X)) -> s(proper(X))
    17: and(ok(X1),ok(X2)) -> ok(and(X1,X2))
    18: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2))
    19: s(ok(X)) -> ok(s(X))
    20: top(mark(X)) -> top(proper(X))
    21: top(ok(X)) -> top(active(X))
Number of strict rules: 21
Direct POLO(bPol) ... removes: 1 2
      s 	w: x1 + 1
      top	w: x1
      and	w: x1 + x2 + 1
      proper	w: x1
      ok	w: x1
      0 	w: 1
      mark	w: x1
      plus	w: x1 + x2 + 1
      active	w: x1
      tt	w: 1
Number of strict rules: 19
Direct POLO(bPol) ... removes: 8 3 10 20
      s 	w: x1 + 5
      top	w: x1
      and	w: 2 * x1 + x2 + 1
      proper	w: x1
      ok	w: x1
      0 	w: 1
      mark	w: x1 + 4
      plus	w: x1 + 2 * x2 + 1
      active	w: x1
      tt	w: 1
Number of strict rules: 15
Direct POLO(bPol) ... removes: 15 16 13
      s 	w: x1 + 5
      top	w: x1
      and	w: 2 * x1 + x2 + 2
      proper	w: 2 * x1 + 1
      ok	w: x1
      0 	w: 1
      mark	w: x1
      plus	w: 2 * x1 + 2 * x2 + 3
      active	w: x1
      tt	w: 1
Number of strict rules: 12
Direct POLO(bPol) ... removes: 18 21 17
      s 	w: x1 + 1
      top	w: x1
      and	w: x1 + x2 + 1
      proper	w: x1
      ok	w: x1 + 2
      0 	w: 1
      mark	w: x1 + 7
      plus	w: x1 + x2 + 4
      active	w: x1 + 1
      tt	w: 4
Number of strict rules: 9
Direct POLO(bPol) ... removes: 4 5 7 14 12 9 6
      s 	w: x1 + 1
      top	w: x1
      and	w: x1 + x2 + 5
      proper	w: 2 * x1 + 1
      ok	w: x1 + 3
      0 	w: 1
      mark	w: x1 + 17
      plus	w: 2 * x1 + x2 + 5
      active	w: 2 * x1 + 4
      tt	w: 1
Number of strict rules: 2
Direct POLO(bPol) ... removes: 19 11
      s 	w: 2 * x1 + 2
      top	w: x1
      and	w: x1 + x2 + 3
      proper	w: 2 * x1 + 1
      ok	w: 2 * x1 + 3
      0 	w: 1
      mark	w: 2 * x1 + 21
      plus	w: 2 * x1 + x2 + 6
      active	w: 2 * x1 + 6
      tt	w: 0
Number of strict rules: 0