minusx0xminussxsyminusxyquot0sy0quotsxsysquotminusxysyle0ytruelesx0falselesxsylexyappnilyyappaddnxyaddnappxylownnilnillownaddmxif_lowlemnnaddmxif_lowtruenaddmxaddmlownxif_lowfalsenaddmxlownxhighnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxaddmhighnxquicksortnilnilquicksortaddnxappquicksortlownxaddnquicksorthighnx2.1minussxsyminusxyquotsxsyquotminusxysyquotsxsyminusxylesxsylexyappaddnxyappxylownaddmxif_lowlemnnaddmxlownaddmxlemnif_lowtruenaddmxlownxif_lowfalsenaddmxlownxhighnaddmxif_highlemnnaddmxhighnaddmxlemnif_hightruenaddmxhighnxif_highfalsenaddmxhighnxquicksortaddnxappquicksortlownxaddnquicksorthighnxquicksortaddnxquicksortlownxquicksortaddnxlownxquicksortaddnxquicksorthighnxquicksortaddnxhighnxtruequotsxsyquotminusxysytrue12457891112s10001quot21s11minus2100minusx0xminussxsyminusxyquotsxsyminusxyfalse3610minussxsyminusxytrue369s10minus22s11quicksortaddnxquicksorthighnxquicksortaddnxquicksortlownxtrue37add20true01false02s13004nil05quicksort11add212high22low22nil0if_high33le22true0if_low33false000s1highnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxlownnilnillownaddmxif_lowlemnnaddmxif_lowfalsenaddmxlownxif_lowtruenaddmxaddmlownxif_highfalsenaddmxaddmhighnxquicksortaddnxlownxfalse37lownaddmxif_lowlemnnaddmxif_lowtruenaddmxlownxif_lowfalsenaddmxlownxtrue36add20true01false02s13004le25low22add212if_low33le2true0false000s1lownaddmxif_lowlemnnaddmxlownaddmxif_lowlemnnaddmxfalselownaddmxlemnfalse4quicksortaddnxhighnxfalse4highnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxhighnxtrue3add20true01false02s13004le25high22add212if_high33le2true0false000s1highnaddmxif_highlemnnaddmxhighnaddmxif_highlemnnaddmxfalsehighnaddmxlemnfalse3lesxsylexytrues10le22s11quicksortaddnxappquicksortlownxaddnquicksorthighnxfalseappaddnxyappxytrueadd20app21add212
AProVE
d08497719f481e0c456d436c39d857ef33ce6dc3 rene 20120104 unpublished dirty
http://aprove.informatik.rwth-aachen.de/
John
Doe