(from AG01 3.29) (VAR x y) (RULES f(s(x),y,y) -> f(y,x,s(x)) )