TRS:
 {       norm(nil()) -> 0(),
       norm(g(x, y)) -> s(norm(x)),
         f(x, nil()) -> g(nil(), x),
       f(x, g(y, z)) -> g(f(x, y), z),
       rem(nil(), y) -> nil(),
   rem(g(x, y), 0()) -> g(x, y),
  rem(g(x, y), s(z)) -> rem(x, z)}
 Cdiprover:
  Interpretation class: pizerosimplemixed
  Complexity bound: POLYTIME COMPUTABLE
  rem(X7, X6) = + 0*X7^2 + 0*X6^2 + 2*X7 + 0 + 2*X6 + 0*X6*X7
  f(X5, X4) = + 0*X5^2 + 0*X4^2 + 2*X5 + 0 + 3*X4 + 0*X4*X5
  g(X3, X2) = + 1*X2 + 1*X3 + 1
  s(X1) = + 1*X1 + 1
  nil = + 1
  norm(X0) = + 0*X0^2 + 0 + 2*X0
  0 = + 1
  
  Qed