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