MAYBE 0.08/0.18 MAYBE 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 1024() -> 1024_1(0()) 0.08/0.18 1024_1(x) -> if(lt(x,10()),x) 0.08/0.18 if(true(),x) -> double(1024_1(s(x))) 0.08/0.18 if(false(),x) -> s(0()) 0.08/0.18 lt(0(),s(y)) -> 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 double(0()) -> 0() 0.08/0.18 double(s(x)) -> s(s(double(x))) 0.08/0.18 10() -> double(s(double(s(s(0()))))) 0.08/0.18 0.08/0.18 Proof: 0.08/0.18 Open 0.08/0.18 EOF