TRS:
 {     rev(a()) -> a(),
       rev(b()) -> b(),
  rev(++(x, y)) -> ++(rev(y), rev(x)),
  rev(++(x, x)) -> rev(x)}
 RPO Product:
  Quasi-Precedence:
  empty
  
  Qed


TRS:
 {     rev(a()) -> a(),
       rev(b()) -> b(),
  rev(++(x, y)) -> ++(rev(y), rev(x)),
  rev(++(x, x)) -> rev(x)}
 Cdiprover:
  Interpretation class: quasisimplemixed
  Complexity bound: POLYTIME COMPUTABLE IF RPO-TERMINATING
  ++(X2, X1) = + 1*X1 + 1*X2 + 1
  b = + 0
  rev(X0) = + 0*X0^2 + 0 + 2*X0
  a = + 0
  
  Qed