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