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: mark(and(X1,X2)) -> active(and(mark(X1),X2))
    5: mark(tt()) -> active(tt())
    6: mark(plus(X1,X2)) -> active(plus(mark(X1),mark(X2)))
    7: mark(0()) -> active(0())
    8: mark(s(X)) -> active(s(mark(X)))
    9: and(mark(X1),X2) -> and(X1,X2)
    10: and(X1,mark(X2)) -> and(X1,X2)
    11: and(active(X1),X2) -> and(X1,X2)
    12: and(X1,active(X2)) -> and(X1,X2)
    13: plus(mark(X1),X2) -> plus(X1,X2)
    14: plus(X1,mark(X2)) -> plus(X1,X2)
    15: plus(active(X1),X2) -> plus(X1,X2)
    16: plus(X1,active(X2)) -> plus(X1,X2)
    17: s(mark(X)) -> s(X)
    18: s(active(X)) -> s(X)
Number of strict rules: 18
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
     s(x1)	weight: (/ 1 8) + x1
   and(x1,x2)	weight: (/ 1 4) + x1 + x2
     0()	weight: 0
  mark(x1)	weight: x1
  plus(x1,x2)	weight: (/ 248969 8) + x1 + 2 * x2
active(x1)	weight: x1
    tt()	weight: 0
Number of strict rules: 15
Direct Order(PosReal,>,Poly) ... removes: 4 8 6
     s(x1)	weight: (/ 1 8) + x1
   and(x1,x2)	weight: (/ 1 4) + x1 + x2
     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: 12
Direct Order(PosReal,>,Poly) ... removes: 18 15 16 17 5 10 7 14 12 11 9 13
     s(x1)	weight: (/ 1 16) + x1
   and(x1,x2)	weight: (/ 3 16) + 2 * x1 + x2
     0()	weight: 0
  mark(x1)	weight: (/ 1 8) + 2 * x1
  plus(x1,x2)	weight: (/ 3 16) + x1 + x2
active(x1)	weight: (/ 1 16) + x1
    tt()	weight: 0
Number of strict rules: 0
YES