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