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