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