(VAR x y ) (RULES f(true,x,y) -> f(gt(x,y),plus2(x),plus1(y)) gt(s(x),0) -> true gt(0,y) -> false gt(s(x),s(y)) -> gt(x,y) plus1(x) -> s(x) plus2(x) -> s(s(x)) )