TRS:
 { and(tt(), X) -> activate(X),
   plus(N, 0()) -> N,
  plus(N, s(M)) -> s(plus(N, M)),
      x(N, 0()) -> 0(),
     x(N, s(M)) -> plus(x(N, M), N),
    activate(X) -> X}
 RPO Product:
  Quasi-Precedence:
  and > activate, 
  x > plus
  empty
  
  Qed


TRS:
 { and(tt(), X) -> activate(X),
   plus(N, 0()) -> N,
  plus(N, s(M)) -> s(plus(N, M)),
      x(N, 0()) -> 0(),
     x(N, s(M)) -> plus(x(N, M), N),
    activate(X) -> X}
 Cdiprover:
  Interpretation class: quasisimplemixed
  Complexity bound: POLYTIME COMPUTABLE IF RPO-TERMINATING
  x(X7, X6) = + 0*X7^2 + 0*X6^2 + 1*X7 + 0 + 2*X6 + 3*X6*X7
  s(X5) = + 1*X5 + 1
  0 = + 0
  plus(X4, X3) = + 0*X4^2 + 0*X3^2 + 1*X4 + 0 + 2*X3 + 0*X3*X4
  tt = + 0
  and(X2, X1) = + 0*X2^2 + 2*X1^2 + 2*X2 + 2 + 2*X1 + 0*X1*X2
  activate(X0) = + 2*X0^2 + 0 + 1*X0
  
  Qed