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