MAYBE 0.07/0.18 MAYBE 0.07/0.18 0.07/0.18 Problem: 0.07/0.18 minus(s(x),y) -> if(gt(s(x),y),x,y) 0.07/0.18 if(true(),x,y) -> s(minus(x,y)) 0.07/0.18 if(false(),x,y) -> 0() 0.07/0.18 gcd(x,y) -> if1(ge(x,y),x,y) 0.07/0.18 if1(true(),x,y) -> if2(gt(y,0()),x,y) 0.07/0.18 if1(false(),x,y) -> gcd(y,x) 0.07/0.18 if2(true(),x,y) -> gcd(minus(x,y),y) 0.07/0.18 if2(false(),x,y) -> x 0.07/0.18 gt(0(),y) -> false() 0.07/0.18 gt(s(x),0()) -> true() 0.07/0.18 gt(s(x),s(y)) -> gt(x,y) 0.07/0.18 ge(x,0()) -> true() 0.07/0.18 ge(0(),s(x)) -> false() 0.07/0.18 ge(s(x),s(y)) -> ge(x,y) 0.07/0.18 0.07/0.18 Proof: 0.07/0.18 Open 0.07/0.19 EOF