MAYBE
0.08/0.18	MAYBE
0.08/0.18	
0.08/0.18	Problem:
0.08/0.18	 cond1(true(),x,y) -> cond2(gr(x,y),x,y)
0.08/0.18	 cond2(true(),x,y) -> cond1(gr(add(x,y),0()),p(x),y)
0.08/0.18	 cond2(false(),x,y) -> cond3(eq(x,y),x,y)
0.08/0.18	 cond3(true(),x,y) -> cond1(gr(add(x,y),0()),p(x),y)
0.08/0.18	 cond3(false(),x,y) -> cond1(gr(add(x,y),0()),x,p(y))
0.08/0.18	 gr(0(),x) -> false()
0.08/0.18	 gr(s(x),0()) -> true()
0.08/0.18	 gr(s(x),s(y)) -> gr(x,y)
0.08/0.18	 add(0(),x) -> x
0.08/0.18	 add(s(x),y) -> s(add(x,y))
0.08/0.18	 eq(0(),0()) -> true()
0.08/0.18	 eq(0(),s(x)) -> false()
0.08/0.18	 eq(s(x),0()) -> false()
0.08/0.18	 eq(s(x),s(y)) -> eq(x,y)
0.08/0.18	 p(0()) -> 0()
0.08/0.18	 p(s(x)) -> x
0.08/0.18	
0.08/0.18	Proof:
0.08/0.18	 Open
0.08/0.18	EOF