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