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


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


YES
Input TRS:
    1: active(U11(tt(),M,N)) -> mark(U12(tt(),M,N))
    2: active(U12(tt(),M,N)) -> mark(s(plus(N,M)))
    3: active(plus(N,0())) -> mark(N)
    4: active(plus(N,s(M))) -> mark(U11(tt(),M,N))
    5: mark(U11(X1,X2,X3)) -> active(U11(mark(X1),X2,X3))
    6: mark(tt()) -> active(tt())
    7: mark(U12(X1,X2,X3)) -> active(U12(mark(X1),X2,X3))
    8: mark(s(X)) -> active(s(mark(X)))
    9: mark(plus(X1,X2)) -> active(plus(mark(X1),mark(X2)))
    10: mark(0()) -> active(0())
    11: U11(mark(X1),X2,X3) -> U11(X1,X2,X3)
    12: U11(X1,mark(X2),X3) -> U11(X1,X2,X3)
    13: U11(X1,X2,mark(X3)) -> U11(X1,X2,X3)
    14: U11(active(X1),X2,X3) -> U11(X1,X2,X3)
    15: U11(X1,active(X2),X3) -> U11(X1,X2,X3)
    16: U11(X1,X2,active(X3)) -> U11(X1,X2,X3)
    17: U12(mark(X1),X2,X3) -> U12(X1,X2,X3)
    18: U12(X1,mark(X2),X3) -> U12(X1,X2,X3)
    19: U12(X1,X2,mark(X3)) -> U12(X1,X2,X3)
    20: U12(active(X1),X2,X3) -> U12(X1,X2,X3)
    21: U12(X1,active(X2),X3) -> U12(X1,X2,X3)
    22: U12(X1,X2,active(X3)) -> U12(X1,X2,X3)
    23: s(mark(X)) -> s(X)
    24: s(active(X)) -> s(X)
    25: plus(mark(X1),X2) -> plus(X1,X2)
    26: plus(X1,mark(X2)) -> plus(X1,X2)
    27: plus(active(X1),X2) -> plus(X1,X2)
    28: plus(X1,active(X2)) -> plus(X1,X2)
Number of strict rules: 28
Direct POLO(bPol) ... removes: 4 1 3 2
      U11	w: x1 + 2 * x2 + x3 + 4
      s 	w: x1 + 9
      U12	w: x1 + 2 * x2 + x3 + 3
      0 	w: 1
      mark	w: x1
      plus	w: x1 + 2 * x2 + 1
      active	w: x1
      tt	w: 8
Number of strict rules: 24
Direct POLO(bPol) ... removes: 9
      U11	w: x1 + x2 + x3
      s 	w: 2 * x1
      U12	w: x1 + x2 + x3
      0 	w: 0
      mark	w: 2 * x1
      plus	w: x1 + 2 * x2 + 1
      active	w: x1
      tt	w: 0
Number of strict rules: 23
Direct POLO(bPol) ... removes: 10
      U11	w: x1 + x2 + x3
      s 	w: 2 * x1
      U12	w: x1 + x2 + x3
      0 	w: 1
      mark	w: 2 * x1
      plus	w: x1 + x2 + 1
      active	w: x1
      tt	w: 0
Number of strict rules: 22
Direct POLO(bPol) ... removes: 5 7 6
      U11	w: x1 + x2 + x3 + 3
      s 	w: 2 * x1
      U12	w: x1 + x2 + x3 + 1
      0 	w: 1
      mark	w: 2 * x1
      plus	w: x1 + x2 + 8
      active	w: x1
      tt	w: 1
Number of strict rules: 19
Direct POLO(bPol) ... removes: 8
      U11	w: x1 + x2 + x3 + 3
      s 	w: 2 * x1 + 1
      U12	w: x1 + x2 + x3 + 1
      0 	w: 1
      mark	w: 2 * x1
      plus	w: x1 + x2 + 8
      active	w: x1
      tt	w: 1
Number of strict rules: 18
Direct POLO(bPol) ... removes: 18 15 16 21 26 19 17 27 22 28 20 25 14 12 23 24 11 13
      U11	w: 2 * x1 + x2 + 2 * x3 + 1
      s 	w: x1 + 1
      U12	w: x1 + x2 + x3 + 1
      0 	w: 1
      mark	w: 2 * x1 + 8
      plus	w: 2 * x1 + 2 * x2 + 1
      active	w: 2 * x1 + 1
      tt	w: 1
Number of strict rules: 0