YES

TRS:

  active(app(nil(),YS)) -> mark(YS)
  active(app(cons(X,XS),YS)) -> mark(cons(X,app(XS,YS)))
  active(from(X)) -> mark(cons(X,from(s(X))))
  active(zWadr(nil(),YS)) -> mark(nil())
  active(zWadr(XS,nil())) -> mark(nil())
  active(zWadr(cons(X,XS),cons(Y,YS))) -> mark(cons(app(Y,cons(X,nil())),zWadr(XS,YS)))
  active(prefix(L)) -> mark(cons(nil(),zWadr(L,prefix(L))))
  mark(app(X1,X2)) -> active(app(mark(X1),mark(X2)))
  mark(nil()) -> active(nil())
  mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
  mark(from(X)) -> active(from(mark(X)))
  mark(s(X)) -> active(s(mark(X)))
  mark(zWadr(X1,X2)) -> active(zWadr(mark(X1),mark(X2)))
  mark(prefix(X)) -> active(prefix(mark(X)))
  app(mark(X1),X2) -> app(X1,X2)
  app(X1,mark(X2)) -> app(X1,X2)
  app(active(X1),X2) -> app(X1,X2)
  app(X1,active(X2)) -> app(X1,X2)
  cons(mark(X1),X2) -> cons(X1,X2)
  cons(X1,mark(X2)) -> cons(X1,X2)
  cons(active(X1),X2) -> cons(X1,X2)
  cons(X1,active(X2)) -> cons(X1,X2)
  from(mark(X)) -> from(X)
  from(active(X)) -> from(X)
  s(mark(X)) -> s(X)
  s(active(X)) -> s(X)
  zWadr(mark(X1),X2) -> zWadr(X1,X2)
  zWadr(X1,mark(X2)) -> zWadr(X1,X2)
  zWadr(active(X1),X2) -> zWadr(X1,X2)
  zWadr(X1,active(X2)) -> zWadr(X1,X2)
  prefix(mark(X)) -> prefix(X)
  prefix(active(X)) -> prefix(X)

max/plus interpretations on N:

  active_A(x1) = max{91, x1}
  active#_A(x1) = max{121, 94 + x1}
  app_A(x1,x2) = max{76, 72 + x1, 49 + x2}
  app#_A(x1,x2) = max{147, 126, 125}
  nil_A = 323
  nil#_A = 419
  mark_A(x1) = max{4, 15 + x1}
  mark#_A(x1) = max{127, 122 + x1}
  cons_A(x1,x2) = max{35, 77 + x1, 20}
  cons#_A(x1,x2) = max{123, 124, 124}
  from_A(x1) = max{94, 106 + x1}
  from#_A(x1) = max{0, 1}
  s_A(x1) = max{76, 30 + x1}
  s#_A(x1) = max{93, 2}
  zWadr_A(x1,x2) = max{350, 156 + x1, 321 + x2}
  zWadr#_A(x1,x2) = max{418, 327, 418}
  prefix_A(x1) = max{429, 34 + x1}
  prefix#_A(x1) = max{93, 90}

precedence:

  app = s > mark > from > active > prefix > cons > zWadr > nil