Problem:
 eq(x,x) -> true()
 eq(0(),s(x)) -> false()
 eq(s(x),0()) -> false()
 eq(s(x),s(y)) -> eq(x,y)
 eq(x,y) -> eq(y,x)

Proof:
 Open