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