YES
Time: 0.024644
TRS:
 {  f 0() -> cons 0(),
  f s 0() -> f p s 0(),
  p s 0() -> 0()}
 DP:
  DP:
   {f# s 0() -> f# p s 0(),
    f# s 0() -> p# s 0()}
  TRS:
  {  f 0() -> cons 0(),
   f s 0() -> f p s 0(),
   p s 0() -> 0()}
  UR:
   {p s 0() -> 0()}
   EDG:
    {(f# s 0() -> f# p s 0(), f# s 0() -> p# s 0())
     (f# s 0() -> f# p s 0(), f# s 0() -> f# p s 0())}
    STATUS:
     arrows: 0.500000
     SCCS (1):
      Scc:
       {f# s 0() -> f# p s 0()}
      
      SCC (1):
       Strict:
        {f# s 0() -> f# p s 0()}
       Weak:
       {  f 0() -> cons 0(),
        f s 0() -> f p s 0(),
        p s 0() -> 0()}
       POLY:
        Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true
        Interpretation:
         [cons](x0) = 0,
         
         [f](x0) = x0 + 1,
         
         [p](x0) = 0,
         
         [s](x0) = 1,
         
         [0] = 0,
         
         [f#](x0) = x0
        Strict:
         f# s 0() -> f# p s 0()
         1 >= 0
        Weak:
         p s 0() -> 0()
         0 >= 0
         f s 0() -> f p s 0()
         2 >= 1
         f 0() -> cons 0()
         1 >= 0
       Qed