TRS: { D(t()) -> 1(), D(constant()) -> 0(), D(+(x, y)) -> +(D(x), D(y)), D(*(x, y)) -> +(*(y, D(x)), *(x, D(y))), D(-(x, y)) -> -(D(x), D(y))} Cdiprover: Interpretation class: pizerosimplemixed Complexity bound: POLYTIME COMPUTABLE -(X6, X5) = + 1*X5 + 1*X6 + 1 *(X4, X3) = + 1*X3 + 1*X4 + 1 +(X2, X1) = + 1*X1 + 1*X2 + 1 constant = + 1 0 = + 1 t = + 1 D(X0) = + 2*X0^2 + 0 + 2*X0 1 = + 1 Qed