MAYBE 0.08/0.18 MAYBE 0.08/0.18 0.08/0.18 Problem: 0.08/0.18 min(x,0()) -> 0() 0.08/0.18 min(0(),y) -> 0() 0.08/0.18 min(s(x),s(y)) -> s(min(x,y)) 0.08/0.18 max(x,0()) -> x 0.08/0.18 max(0(),y) -> y 0.08/0.18 max(s(x),s(y)) -> s(max(x,y)) 0.08/0.18 minus(x,0()) -> x 0.08/0.18 minus(s(x),s(y)) -> s(minus(x,y)) 0.08/0.18 gcd(s(x),s(y)) -> gcd(minus(max(x,y),min(x,transform(y))),s(min(x,y))) 0.08/0.18 transform(x) -> s(s(x)) 0.08/0.18 transform(cons(x,y)) -> cons(cons(x,x),x) 0.08/0.18 transform(cons(x,y)) -> y 0.08/0.18 transform(s(x)) -> s(s(transform(x))) 0.08/0.18 cons(x,y) -> y 0.08/0.18 cons(x,cons(y,s(z))) -> cons(y,x) 0.08/0.18 cons(cons(x,z),s(y)) -> transform(x) 0.08/0.18 0.08/0.18 Proof: 0.08/0.18 Open 0.08/0.19 EOF