TRS:
 {  sum(0()) -> 0(),
   sum(s(x)) -> +(sum(x), s(x)),
   sum1(0()) -> 0(),
  sum1(s(x)) -> s(+(sum1(x), +(x, x)))}
 Cdiprover:
  Interpretation class: pizerosimplemixed
  Complexity bound: POLYTIME COMPUTABLE
  sum1(X4) = + 2*X4^2 + 0 + 1*X4
  s(X3) = + 1*X3 + 3
  +(X2, X1) = + 1*X1 + 1*X2 + 3
  sum(X0) = + 2*X0^2 + 0 + 2*X0
  0 = + 1
  
  Qed