le0YtruelesX0falselesXsYleXYappnilYYappconsNLYconsNappLYlowNnilnillowNconsMLiflowleMNNconsMLiflowtrueNconsMLconsMlowNLiflowfalseNconsMLlowNLhighNnilnilhighNconsMLifhighleMNNconsMLifhightrueNconsMLhighNLifhighfalseNconsMLconsMhighNLquicksortnilnilquicksortconsNLappquicksortlowNLconsNquicksorthighNL2.110lesXsYleXYappconsNLYappLYlowNconsMLiflowleMNNconsMLlowNconsMLleMNiflowtrueNconsMLlowNLiflowfalseNconsMLlowNLhighNconsMLifhighleMNNconsMLhighNconsMLleMNifhightrueNconsMLhighNLifhighfalseNconsMLhighNLquicksortconsNLappquicksortlowNLconsNquicksorthighNLquicksortconsNLquicksortlowNLquicksortconsNLlowNLquicksortconsNLquicksorthighNLquicksortconsNLhighNLtruequicksortconsNLquicksorthighNLquicksortconsNLquicksortlowNLtruelowNnilnillowNconsMLiflowleMNNconsMLiflowfalseNconsMLlowNLle0YtruelesX0falselesXsYleXYiflowtrueNconsMLconsMlowNLhighNnilnilhighNconsMLifhighleMNNconsMLifhightrueNconsMLhighNLifhighfalseNconsMLconsMhighNLle0x0lesx00lesx0sx1lowx0nillowx0consx1x2iflowtruex0consx1x2iflowfalsex0consx1x2highx0nilhighx0consx1x2ifhightruex0consx1x2ifhighfalsex0consx1x21quicksort1-121high222nil00cons222122ifhigh323le20true00low222iflow3-223false00000s1221highNnilnilhighNconsMLifhighleMNNconsMLifhightrueNconsMLhighNLlowNnilnillowNconsMLiflowleMNNconsMLiflowfalseNconsMLlowNLiflowtrueNconsMLconsMlowNLifhighfalseNconsMLconsMhighNLquicksortconsNLlowNLfalsequicksortconsNLhighNLfalselowNconsMLiflowleMNNconsMLiflowtrueNconsMLlowNLiflowfalseNconsMLlowNLtruele0YtruelesX0falselesXsYleXYle0x0lesx00lesx0sx1lowNconsMLiflowleMNNconsML1false22false3iflowtrueNconsMLlowNL2false13true2iflowfalseNconsMLlowNL2false13true2highNconsMLifhighleMNNconsMLifhightrueNconsMLhighNLifhighfalseNconsMLhighNLtruele0YtruelesX0falselesXsYleXYle0x0lesx00lesx0sx1highNconsMLifhighleMNNconsML1false22false3ifhightrueNconsMLhighNL2false13true2ifhighfalseNconsMLhighNL2false13true2lowNconsMLleMNfalsehighNconsMLleMNfalsequicksortconsNLappquicksortlowNLconsNquicksorthighNLfalselesXsYleXYtruelesXsYleXY1true12true2appconsNLYappLYtrueappconsNLYappLY1true12false2AProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (19 real / 0 unknown / 0 assumptions / 19 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe