MAYBE 0.08/0.18 MAYBE 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 lt(0(),s(x)) -> true() 0.08/0.18 lt(x,0()) -> false() 0.08/0.18 lt(s(x),s(y)) -> lt(x,y) 0.08/0.18 logarithm(x) -> ifa(lt(0(),x),x) 0.08/0.18 ifa(true(),x) -> help(x,1()) 0.08/0.18 ifa(false(),x) -> logZeroError() 0.08/0.18 help(x,y) -> ifb(lt(y,x),x,y) 0.08/0.18 ifb(true(),x,y) -> help(half(x),s(y)) 0.08/0.18 ifb(false(),x,y) -> y 0.08/0.18 half(0()) -> 0() 0.08/0.18 half(s(0())) -> 0() 0.08/0.18 half(s(s(x))) -> s(half(x)) 0.08/0.18 0.08/0.18 Proof: 0.08/0.18 Open 0.08/0.18 EOF