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