YES
TRS:
 {    minus(X, 0()) -> X,
  minus(s(X), s(Y)) -> p(minus(X, Y)),
            p(s(X)) -> X,
     div(0(), s(Y)) -> 0(),
    div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
 DP:
  Strict:
   {minus#(s(X), s(Y)) -> minus#(X, Y),
    minus#(s(X), s(Y)) -> p#(minus(X, Y)),
      div#(s(X), s(Y)) -> minus#(X, Y),
      div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y))}
  Weak:
  {    minus(X, 0()) -> X,
   minus(s(X), s(Y)) -> p(minus(X, Y)),
             p(s(X)) -> X,
      div(0(), s(Y)) -> 0(),
     div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
  EDG:
   {(minus#(s(X), s(Y)) -> minus#(X, Y), minus#(s(X), s(Y)) -> p#(minus(X, Y)))
    (minus#(s(X), s(Y)) -> minus#(X, Y), minus#(s(X), s(Y)) -> minus#(X, Y))
    (div#(s(X), s(Y)) -> minus#(X, Y), minus#(s(X), s(Y)) -> p#(minus(X, Y)))
    (div#(s(X), s(Y)) -> minus#(X, Y), minus#(s(X), s(Y)) -> minus#(X, Y))
    (div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y)), div#(s(X), s(Y)) -> minus#(X, Y))
    (div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y)), div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y)))}
   SCCS:
    Scc:
     {div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y))}
    Scc:
     {minus#(s(X), s(Y)) -> minus#(X, Y)}
    SCC:
     Strict:
      {div#(s(X), s(Y)) -> div#(minus(X, Y), s(Y))}
     Weak:
     {    minus(X, 0()) -> X,
      minus(s(X), s(Y)) -> p(minus(X, Y)),
                p(s(X)) -> X,
         div(0(), s(Y)) -> 0(),
        div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
     POLY:
      Argument Filtering:
       pi(div#) = 0, pi(div) = [], pi(s) = [0], pi(p) = 0, pi(0) = [], pi(minus) = 0
      Usable Rules:
       {}
      Interpretation:
       [s](x0) = x0 + 1
      Strict:
       {}
      Weak:
       {    minus(X, 0()) -> X,
        minus(s(X), s(Y)) -> p(minus(X, Y)),
                  p(s(X)) -> X,
           div(0(), s(Y)) -> 0(),
          div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
      Qed
    SCC:
     Strict:
      {minus#(s(X), s(Y)) -> minus#(X, Y)}
     Weak:
     {    minus(X, 0()) -> X,
      minus(s(X), s(Y)) -> p(minus(X, Y)),
                p(s(X)) -> X,
         div(0(), s(Y)) -> 0(),
        div(s(X), s(Y)) -> s(div(minus(X, Y), s(Y)))}
     SPSC:
      Simple Projection:
       pi(minus#) = 0
      Strict:
       {}
      Qed