TRS:
 {      g(x, y) -> x,
        g(x, y) -> y,
  f(s(x), y, y) -> f(y, x, s(x))}
 Fail