MAYBE
0.08/0.19	MAYBE
0.08/0.19	
0.08/0.19	Problem:
0.08/0.19	 p(0()) -> 0()
0.08/0.19	 p(s(x)) -> x
0.08/0.19	 plus(x,0()) -> x
0.08/0.19	 plus(0(),y) -> y
0.08/0.19	 plus(s(x),y) -> s(plus(x,y))
0.08/0.19	 plus(s(x),y) -> s(plus(p(s(x)),y))
0.08/0.19	 plus(x,s(y)) -> s(plus(x,p(s(y))))
0.08/0.19	 times(0(),y) -> 0()
0.08/0.19	 times(s(0()),y) -> y
0.08/0.19	 times(s(x),y) -> plus(y,times(x,y))
0.08/0.19	 div(0(),y) -> 0()
0.08/0.19	 div(x,y) -> quot(x,y,y)
0.08/0.19	 quot(0(),s(y),z) -> 0()
0.08/0.19	 quot(s(x),s(y),z) -> quot(x,y,z)
0.08/0.19	 quot(x,0(),s(z)) -> s(div(x,s(z)))
0.08/0.19	 div(div(x,y),z) -> div(x,times(y,z))
0.08/0.19	 eq(0(),0()) -> true()
0.08/0.19	 eq(s(x),0()) -> false()
0.08/0.19	 eq(0(),s(y)) -> false()
0.08/0.19	 eq(s(x),s(y)) -> eq(x,y)
0.08/0.19	 divides(y,x) -> eq(x,times(div(x,y),y))
0.08/0.19	 prime(s(s(x))) -> pr(s(s(x)),s(x))
0.08/0.19	 pr(x,s(0())) -> true()
0.08/0.19	 pr(x,s(s(y))) -> if(divides(s(s(y)),x),x,s(y))
0.08/0.19	 if(true(),x,y) -> false()
0.08/0.19	 if(false(),x,y) -> pr(x,y)
0.08/0.19	
0.08/0.19	Proof:
0.08/0.19	 Open
0.18/0.20	EOF