Problem:
 max(x,0()) -> x
 max(0(),y) -> y
 max(s(x),s(y)) -> s(max(x,y))
 max(x,y) -> max(y,x)
 max(x,x) -> x

Proof:
 Open