YES
TRS:
 { times(x, 0()) -> 0(),
  times(x, s(y)) -> plus(times(x, y), x),
    plus(x, 0()) -> x,
   plus(x, s(y)) -> s(plus(x, y)),
    plus(0(), x) -> x,
   plus(s(x), y) -> s(plus(x, y))}
 DP:
  Strict:
   {times#(x, s(y)) -> times#(x, y),
    times#(x, s(y)) -> plus#(times(x, y), x),
     plus#(x, s(y)) -> plus#(x, y),
     plus#(s(x), y) -> plus#(x, y)}
  Weak:
  { times(x, 0()) -> 0(),
   times(x, s(y)) -> plus(times(x, y), x),
     plus(x, 0()) -> x,
    plus(x, s(y)) -> s(plus(x, y)),
     plus(0(), x) -> x,
    plus(s(x), y) -> s(plus(x, y))}
  EDG:
   {(times#(x, s(y)) -> times#(x, y), times#(x, s(y)) -> plus#(times(x, y), x))
    (times#(x, s(y)) -> times#(x, y), times#(x, s(y)) -> times#(x, y))
    (plus#(s(x), y) -> plus#(x, y), plus#(s(x), y) -> plus#(x, y))
    (plus#(s(x), y) -> plus#(x, y), plus#(x, s(y)) -> plus#(x, y))
    (plus#(x, s(y)) -> plus#(x, y), plus#(x, s(y)) -> plus#(x, y))
    (plus#(x, s(y)) -> plus#(x, y), plus#(s(x), y) -> plus#(x, y))
    (times#(x, s(y)) -> plus#(times(x, y), x), plus#(x, s(y)) -> plus#(x, y))
    (times#(x, s(y)) -> plus#(times(x, y), x), plus#(s(x), y) -> plus#(x, y))}
   SCCS:
    Scc:
     {plus#(x, s(y)) -> plus#(x, y),
      plus#(s(x), y) -> plus#(x, y)}
    Scc:
     {times#(x, s(y)) -> times#(x, y)}
    SCC:
     Strict:
      {plus#(x, s(y)) -> plus#(x, y),
       plus#(s(x), y) -> plus#(x, y)}
     Weak:
     { times(x, 0()) -> 0(),
      times(x, s(y)) -> plus(times(x, y), x),
        plus(x, 0()) -> x,
       plus(x, s(y)) -> s(plus(x, y)),
        plus(0(), x) -> x,
       plus(s(x), y) -> s(plus(x, y))}
     SPSC:
      Simple Projection:
       pi(plus#) = 0
      Strict:
       {plus#(x, s(y)) -> plus#(x, y)}
      EDG:
       {(plus#(x, s(y)) -> plus#(x, y), plus#(x, s(y)) -> plus#(x, y))}
       SCCS:
        Scc:
         {plus#(x, s(y)) -> plus#(x, y)}
        SCC:
         Strict:
          {plus#(x, s(y)) -> plus#(x, y)}
         Weak:
         { times(x, 0()) -> 0(),
          times(x, s(y)) -> plus(times(x, y), x),
            plus(x, 0()) -> x,
           plus(x, s(y)) -> s(plus(x, y)),
            plus(0(), x) -> x,
           plus(s(x), y) -> s(plus(x, y))}
         SPSC:
          Simple Projection:
           pi(plus#) = 1
          Strict:
           {}
          Qed
    SCC:
     Strict:
      {times#(x, s(y)) -> times#(x, y)}
     Weak:
     { times(x, 0()) -> 0(),
      times(x, s(y)) -> plus(times(x, y), x),
        plus(x, 0()) -> x,
       plus(x, s(y)) -> s(plus(x, y)),
        plus(0(), x) -> x,
       plus(s(x), y) -> s(plus(x, y))}
     SPSC:
      Simple Projection:
       pi(times#) = 1
      Strict:
       {}
      Qed