le0ytruelesx0falselesxsylexyappnilyyappaddnxyaddnappxylownnilnillownaddmxif_lowlemnnaddmxif_lowtruenaddmxaddmlownxif_lowfalsenaddmxlownxhighnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxaddmhighnxheadaddnxntailaddnxxisemptyniltrueisemptyaddnxfalsequicksortxif_qsisemptyxlowheadxtailxheadxhighheadxtailxif_qstruexnynilif_qsfalsexnyappquicksortxaddnquicksorty2.0lesxsylexyappaddnxyappxylownaddmxif_lowlemnnaddmxlownaddmxlemnif_lowtruenaddmxlownxif_lowfalsenaddmxlownxhighnaddmxif_highlemnnaddmxhighnaddmxlemnif_hightruenaddmxhighnxif_highfalsenaddmxhighnxquicksortxif_qsisemptyxlowheadxtailxheadxhighheadxtailxquicksortxisemptyxquicksortxlowheadxtailxquicksortxheadxquicksortxtailxquicksortxhighheadxtailxif_qsfalsexnyappquicksortxaddnquicksortyif_qsfalsexnyquicksortxif_qsfalsexnyquicksortytruequicksortxif_qsisemptyxlowheadxtailxheadxhighheadxtailxif_qsfalsexnyquicksortxif_qsfalsexnyquicksortytrue123456789101112181quicksort101121if_qs401121122013124isempty101141low201011112head111011tail101141high201011112false014nil001true001add221011412if_low301011012113le201011012if_high3010110121130011s152321quicksortxif_qsisemptyxlowheadxtailxheadxhighheadxtailxisemptyniltrueisemptyaddnxfalsetailaddnxxlownnilnillownaddmxif_lowlemnnaddmxif_lowfalsenaddmxlownxhighnnilnilhighnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_lowtruenaddmxaddmlownxif_highfalsenaddmxaddmhighnxquicksortxif_qsisemptyxlowheadxtailxheadxhighheadxtailxfalsequicksortxlowheadxtailxfalse247lownaddmxif_lowlemnnaddmxif_lowtruenaddmxlownxif_lowfalsenaddmxlownxtrue2461low2112add2112if_low313le20true00false00000s10if_lowtruenaddmxlownxif_lowfalsenaddmxlownxif_lowtruenaddmxlownxfalseif_lowfalsenaddmxlownxfalselownaddmxlemnfalse25quicksortxhighheadxtailxfalse24highnaddmxif_highlemnnaddmxif_hightruenaddmxhighnxif_highfalsenaddmxhighnxtrue31high2112add2112if_high313le20true00false00000s10if_hightruenaddmxhighnxif_highfalsenaddmxhighnxif_hightruenaddmxhighnxfalseif_highfalsenaddmxhighnxfalsehighnaddmxlemnfalse2lesxsylexytrue21le212s1111if_qsfalsexnyappquicksortxaddnquicksortyfalseappaddnxyappxytrue1app211add2112quicksortxisemptyxfalsequicksortxheadxfalsequicksortxtailxfalse
AProVE
cb833845625c1ead9ffe8258c791cc945104daa0 rene 20110429 unpublished dirty
http://aprove.informatik.rwth-aachen.de/
John
Doe