TRS:
 {    +(0(), y) -> y,
     +(s(x), y) -> s(+(x, y)),
      -(0(), y) -> 0(),
      -(x, 0()) -> x,
  -(s(x), s(y)) -> -(x, y)}
 RPO Product:
  Quasi-Precedence:
  empty
  
  Qed


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