TRS:
 {          rev(ls) -> r1(ls, empty()),
     r1(empty(), a) -> a,
  r1(cons(x, k), a) -> r1(k, cons(x, a))}
 Cdiprover:
  Interpretation class: pizerosimplemixed
  Complexity bound: POLYTIME COMPUTABLE
  cons(X4, X3) = + 1*X3 + 1*X4 + 4
  rev(X2) = + 0*X2^2 + 2 + 2*X2
  empty = + 1
  r1(X1, X0) = + 0*X1^2 + 0*X0^2 + 2*X1 + 0 + 1*X0 + 0*X0*X1
  
  Qed