minusx0xminussxsyminusxyquot0sy0quotsxsysquotminusxysyle0ytruelesx0falselesxsylexyappnilyyappaddnxyaddnappxylownnilnillownaddmxif_lowlemnnaddmxif_lowtruenaddmxaddmlownxif_lowfalsenaddmxlownxhighnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxaddmhighnxquicksortnilnilquicksortaddnxappquicksortlownxaddnquicksorthighnx2.1minussxsyminusxyquotsxsyquotminusxysyquotsxsyminusxylesxsylexyappaddnxyappxylownaddmxif_lowlemnnaddmxlownaddmxlemnif_lowtruenaddmxlownxif_lowfalsenaddmxlownxhighnaddmxif_highlemnnaddmxhighnaddmxlemnif_hightruenaddmxhighnxif_highfalsenaddmxhighnxquicksortaddnxappquicksortlownxaddnquicksorthighnxquicksortaddnxquicksortlownxquicksortaddnxlownxquicksortaddnxquicksorthighnxquicksortaddnxhighnxtruequotsxsyquotminusxysytrue12457891112000s11minus2100s11minusx0xminussxsyminusxyquotsxsyquotminusxysy1true12false2quotsxsyminusxyfalse3610minussxsyminusxytrue369s10s11minussxsyminusxy1true12true2quicksortaddnxquicksorthighnxquicksortaddnxquicksortlownxtrue37nil01add20le20true02false03004s10high22nil0add22if_high33le2true0low22if_low33false000s1highnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxlownnilnillownaddmxif_lowlemnnaddmxif_lowfalsenaddmxlownxif_lowtruenaddmxaddmlownxif_highfalsenaddmxaddmhighnxquicksortaddnxquicksorthighnx1true1quicksortaddnxquicksortlownx1true1quicksortaddnxlownxfalse37lownaddmxif_lowlemnnaddmxif_lowtruenaddmxlownxif_lowfalsenaddmxlownxtrue36add20true01false02true0false0add22lownaddmxif_lowlemnnaddmx1false22false3if_lowtruenaddmxlownx2false13true2if_lowfalsenaddmxlownx2false13true2lownaddmxlemnfalse4quicksortaddnxhighnxfalse4highnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxhighnxtrue3add20true01false02true0false0add22highnaddmxif_highlemnnaddmx1false22false3if_hightruenaddmxhighnx2false13true2if_highfalsenaddmxhighnx2false13true2highnaddmxlemnfalse3lesxsylexytrues10s11lesxsylexy1true12true2quicksortaddnxappquicksortlownxaddnquicksorthighnxfalseappaddnxyappxytrueadd20add22appaddnxyappxy1true12false2
AProVE
3d3b40ebf1f1cc0cfb76e51606fb79299fd7ea19 rene 20120105 unpublished dirty
http://aprove.informatik.rwth-aachen.de/
John
Doe