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