MAYBE 0.08/0.19 MAYBE 0.08/0.19 0.08/0.19 Problem: 0.08/0.19 sort(l) -> st(0(),l) 0.08/0.19 st(n,l) -> cond1(member(n,l),n,l) 0.08/0.19 cond1(true(),n,l) -> cons(n,st(s(n),l)) 0.08/0.19 cond1(false(),n,l) -> cond2(gt(n,max(l)),n,l) 0.08/0.19 cond2(true(),n,l) -> nil() 0.08/0.19 cond2(false(),n,l) -> st(s(n),l) 0.08/0.19 member(n,nil()) -> false() 0.08/0.19 member(n,cons(m,l)) -> or(equal(n,m),member(n,l)) 0.08/0.19 or(x,true()) -> true() 0.08/0.19 or(x,false()) -> x 0.08/0.19 equal(0(),0()) -> true() 0.08/0.19 equal(s(x),0()) -> false() 0.08/0.19 equal(0(),s(y)) -> false() 0.08/0.19 equal(s(x),s(y)) -> equal(x,y) 0.08/0.19 gt(0(),v) -> false() 0.08/0.19 gt(s(u),0()) -> true() 0.08/0.19 gt(s(u),s(v)) -> gt(u,v) 0.08/0.19 max(nil()) -> 0() 0.08/0.19 max(cons(u,l)) -> if(gt(u,max(l)),u,max(l)) 0.08/0.19 if(true(),u,v) -> u 0.08/0.19 if(false(),u,v) -> v 0.08/0.19 0.08/0.19 Proof: 0.08/0.19 Open 0.08/0.19 EOF