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 Order(PosReal,>,Poly) ... removes: 3
   U11(x1,x2,x3)	weight: 52869 + x1 + x2 + x3
     s(x1)	weight: 31892 + x1
   U12(x1,x2,x3)	weight: 52869 + x1 + x2 + x3
     0()	weight: 0
  mark(x1)	weight: x1
  plus(x1,x2)	weight: 20977 + x1 + x2
active(x1)	weight: x1
    tt()	weight: 0
Number of strict rules: 27
Direct Order(PosReal,>,Poly) ... removes: 4 1 2
   U11(x1,x2,x3)	weight: (/ 14263 2) + x1 + 2 * x2 + x3
     s(x1)	weight: (/ 14263 4) + x1
   U12(x1,x2,x3)	weight: (/ 14265 4) + x1 + 2 * x2 + x3
     0()	weight: 0
  mark(x1)	weight: x1
  plus(x1,x2)	weight: (/ 1 4) + x1 + 2 * x2
active(x1)	weight: x1
    tt()	weight: 0
Number of strict rules: 24
Direct Order(PosReal,>,Poly) ... removes: 8 5 7 9
   U11(x1,x2,x3)	weight: (/ 1 8) + x1 + x2 + x3
     s(x1)	weight: (/ 1 8) + x1
   U12(x1,x2,x3)	weight: (/ 1 8) + x1 + x2 + x3
     0()	weight: 0
  mark(x1)	weight: 2 * x1
  plus(x1,x2)	weight: (/ 1 8) + x1 + x2
active(x1)	weight: x1
    tt()	weight: 0
Number of strict rules: 20
Direct Order(PosReal,>,Poly) ... removes: 18 15 16 21 26 19 17 27 22 28 10 20 25 14 12 23 24 11 13 6
   U11(x1,x2,x3)	weight: (/ 1 16) + x1 + x2 + x3
     s(x1)	weight: (/ 1 8) + x1
   U12(x1,x2,x3)	weight: (/ 1 16) + x1 + x2 + x3
     0()	weight: 0
  mark(x1)	weight: (/ 1 8) + 2 * x1
  plus(x1,x2)	weight: (/ 1 16) + 2 * x1 + x2
active(x1)	weight: (/ 1 16) + x1
    tt()	weight: 0
Number of strict rules: 0
YES