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: 3
      U11	w: x1 + x2 + x3 + 3
      s 	w: x1 + 3
      U12	w: x1 + x2 + x3 + 3
      0 	w: 1143
      mark	w: x1
      plus	w: x1 + x2 + 1
      active	w: x1
      tt	w: 1
Number of strict rules: 27
Direct POLO(bPol) ... removes: 4 1
      U11	w: x1 + 2 * x2 + x3 + 13349
      s 	w: x1 + 9727
      U12	w: x1 + 2 * x2 + x3 + 3623
      0 	w: 1
      mark	w: x1
      plus	w: x1 + 2 * x2 + 2241
      active	w: x1
      tt	w: 8345
Number of strict rules: 25
Direct POLO(bPol) ... removes: 2
      U11	w: x1 + 2 * x2 + x3 + 2
      s 	w: x1 + 1
      U12	w: x1 + 2 * x2 + x3 + 2
      0 	w: 21238
      mark	w: x1
      plus	w: x1 + 2 * x2 + 1
      active	w: x1
      tt	w: 1
Number of strict rules: 24
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
     #1: #U11(X1,X2,mark(X3)) -> #U11(X1,X2,X3)
     #2: #mark(plus(X1,X2)) -> #plus(mark(X1),mark(X2))
     #3: #mark(plus(X1,X2)) -> #mark(X1)
     #4: #mark(plus(X1,X2)) -> #mark(X2)
     #5: #U11(mark(X1),X2,X3) -> #U11(X1,X2,X3)
     #6: #s(active(X)) -> #s(X)
     #7: #s(mark(X)) -> #s(X)
     #8: #U11(X1,mark(X2),X3) -> #U11(X1,X2,X3)
     #9: #U11(active(X1),X2,X3) -> #U11(X1,X2,X3)
     #10: #plus(mark(X1),X2) -> #plus(X1,X2)
     #11: #U12(active(X1),X2,X3) -> #U12(X1,X2,X3)
     #12: #mark(U12(X1,X2,X3)) -> #U12(mark(X1),X2,X3)
     #13: #mark(U12(X1,X2,X3)) -> #mark(X1)
     #14: #mark(U11(X1,X2,X3)) -> #U11(mark(X1),X2,X3)
     #15: #mark(U11(X1,X2,X3)) -> #mark(X1)
     #16: #plus(X1,active(X2)) -> #plus(X1,X2)
     #17: #U12(X1,X2,active(X3)) -> #U12(X1,X2,X3)
     #18: #plus(active(X1),X2) -> #plus(X1,X2)
     #19: #U12(mark(X1),X2,X3) -> #U12(X1,X2,X3)
     #20: #U12(X1,X2,mark(X3)) -> #U12(X1,X2,X3)
     #21: #plus(X1,mark(X2)) -> #plus(X1,X2)
     #22: #U12(X1,active(X2),X3) -> #U12(X1,X2,X3)
     #23: #U11(X1,X2,active(X3)) -> #U11(X1,X2,X3)
     #24: #mark(s(X)) -> #s(mark(X))
     #25: #mark(s(X)) -> #mark(X)
     #26: #U11(X1,active(X2),X3) -> #U11(X1,X2,X3)
     #27: #U12(X1,mark(X2),X3) -> #U12(X1,X2,X3)
Number of SCCs: 5, DPs: 23
  SCC { #6 #7 }
POLO(Sum)... succeeded.
      U11	w: 0
      s 	w: 0
      #plus	w: 0
      U12	w: 0
      #U12	w: 0
      #mark	w: 0
      0 	w: 0
      #s 	w: x1
      mark	w: x1 + 1
      plus	w: 0
      #U11	w: 0
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #6 #7
Number of SCCs: 4, DPs: 21
  SCC { #10 #16 #18 #21 }
POLO(Sum)... succeeded.
      U11	w: 0
      s 	w: 0
      #plus	w: x2
      U12	w: 0
      #U12	w: 0
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 0
      #U11	w: 0
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #16 #21
Number of SCCs: 4, DPs: 19
  SCC { #10 #18 }
POLO(Sum)... succeeded.
      U11	w: 0
      s 	w: 0
      #plus	w: x1
      U12	w: 0
      #U12	w: 0
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 0
      #U11	w: 0
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #10 #18
Number of SCCs: 3, DPs: 17
  SCC { #3 #4 #13 #15 #25 }
POLO(Sum)... succeeded.
      U11	w: x1 + 1
      s 	w: x1 + 1
      #plus	w: 0
      U12	w: x1 + 1
      #U12	w: 0
      #mark	w: x1
      0 	w: 0
      #s 	w: 0
      mark	w: 1
      plus	w: x1 + x2 + 1
      #U11	w: 0
      active	w: 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #3 #4 #13 #15 #25
Number of SCCs: 2, DPs: 12
  SCC { #1 #5 #8 #9 #23 #26 }
POLO(Sum)... succeeded.
      U11	w: 1
      s 	w: 1
      #plus	w: 0
      U12	w: 1
      #U12	w: 0
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 1
      #U11	w: x2 + x3
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #1 #8 #23 #26
Number of SCCs: 2, DPs: 8
  SCC { #5 #9 }
POLO(Sum)... succeeded.
      U11	w: 1
      s 	w: 1
      #plus	w: 0
      U12	w: 1
      #U12	w: 0
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 1
      #U11	w: x1
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #5 #9
Number of SCCs: 1, DPs: 6
  SCC { #11 #17 #19 #20 #22 #27 }
POLO(Sum)... succeeded.
      U11	w: 1
      s 	w: 1
      #plus	w: 0
      U12	w: 1
      #U12	w: x1 + x3
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 1
      #U11	w: 0
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #11 #17 #19 #20
Number of SCCs: 1, DPs: 2
  SCC { #22 #27 }
POLO(Sum)... succeeded.
      U11	w: 1
      s 	w: 1
      #plus	w: 0
      U12	w: 1
      #U12	w: x2
      #mark	w: 0
      0 	w: 0
      #s 	w: 0
      mark	w: x1 + 1
      plus	w: 1
      #U11	w: 0
      active	w: x1 + 1
      tt	w: 0
    USABLE RULES: { }
    Removed DPs: #22 #27
Number of SCCs: 0, DPs: 0