qsx'ConsxxsappConsxNilConsx'quicksortxsquicksortConsxConsx'xsqsxpartxConsx'xsNilNilquicksortConsxNilConsxNilquicksortNilNilpartx'Consxxsxs1xs2part[Ite]>x'xx'Consxxsxs1xs2partxNilxs1xs2appxs1xs2appConsxxsysConsxappxsysappNilysysnotEmptyConsxxsTruenotEmptyNilFalse<SxSy<xy<0SyTrue<x0False>SxSy>xy>0yFalse>Sx0Truepart[Ite]Truex'Consxxsxs1xs2partx'xsConsxxs1xs2part[False][Ite]Truex'Consxxsxs1xs2partx'xsxs1Consxxs2part[Ite]Falsex'Consxxsxs1xs2part[False][Ite]<x'xx'Consxxsxs1xs2part[False][Ite]Falsex'Consxxsxs1xs2partx'xsxs1xs2True0Nil0S1Cons200False0qs2quicksort1part4app2notEmpty1<2>2part[Ite]5part[False][Ite]522.1qsz0Consz1z2appConsz1NilConsz0quicksortz2qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2qsz0partz0Consz1z2NilNilquicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0NilConsz0NilquicksortConsz0Nilc12quicksortNilNilquicksortNilc13partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2appz1z2partz0Nilz1z2c15appz1z2appConsz0z1z2Consz0appz1z2appConsz0z1z2c16appz1z2appNilz0z0appNilz0c17notEmptyConsz0z1TruenotEmptyConsz0z1c18notEmptyNilFalsenotEmptyNilc19<Sz0Sz1<z0z1<Sz0Sz1c<z0z1<0Sz0True<0Sz0c1<z00False<z00c2>Sz0Sz1>z0z1>Sz0Sz1c3>z0z1>0z0False>0z0c4>Sz00True>Sz00c5part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4<Sz0Sz1<0Sz0<z00>Sz0Sz1>0z0>Sz00part[Ite]Truez0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]Truez0Consz1z2z3z4part[False][Ite]Falsez0Consz1z2z3z4qsz0Consz1z2quicksortConsz0Consz1z2quicksortConsz0NilquicksortNilpartz0Consz1z2z3z4partz0Nilz1z2appConsz0z1z2appNilz0notEmptyConsz0z1notEmptyNilnotEmptyConsz0z1TruenotEmptyNilFalse1c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<233132quicksort1451qs2510part44313233part[Ite]523152232435>252132app2351part[False][Ite]522152233455<20>20part[Ite]5130part[False][Ite]5230qs20quicksort10part40app20notEmpty1131S12000False01True00Cons20Nil00notEmptyConsz0z1c18notEmptyNilc19<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc191c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<242122quicksort1241qs2531part4310225324part[Ite]52325335>20app20part[False][Ite]542122333435<20>20part[Ite]5130part[False][Ite]5330qs24quicksort14part40app20notEmpty10S10002False03True00Cons20Nil00quicksortConsz0Nilc12quicksortNilc13<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc191c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<20quicksort1241qs2420part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]50part[False][Ite]50qs2420quicksort1410part40app20notEmpty10S12000False00True00Cons2412Nil02qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z21c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<20quicksort10qs2121part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]50part[False][Ite]50qs2220quicksort1210part40app20notEmpty10S10004False00True00Cons2112Nil00quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNil<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z21c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<20quicksort10qs2421part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]51part[False][Ite]51qs2120quicksort1110part41app20notEmpty10S10000False00True00Cons2412Nil00partz0Nilz1z2c15appz1z2<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z21c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<2142quicksort10qs2432part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]51part[False][Ite]51qs2120quicksort1110part41app21notEmpty10S13003False03True00Cons2212Nil00appNilz0c17<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z22c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<20quicksort1210211qs2212222part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]511314part[False][Ite]513014qs21220quicksort1121111part411213app2111notEmpty10S10000False00True00Cons2212Nil00appConsz0z1z2c16appz1z2<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z22c1110c100c200c31110c400c500c61110c7211012c81110c91110c10211012c11211012c1200c1300c14211012c151110c161110c1700c1800c1900<20quicksort10qs20part41201314part[Ite]51301415>20app211012part[False][Ite]51301415<20>20part[Ite]5130part[False][Ite]5130qs21220quicksort11111part4112app20notEmpty10S10000False00True00Cons2112Nil00partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1<Sz0Sz1c<z0z1<0Sz0c1<z00c2>Sz0Sz1c3>z0z1>0z0c4>Sz00c5part[Ite]Truez0Consz1z2z3z4c6partz0z2Consz1z3z4part[Ite]Falsez0Consz1z2z3z4c7part[False][Ite]<z0z1z0Consz1z2z3z4<z0z1part[False][Ite]Truez0Consz1z2z3z4c8partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4c9partz0z2z3z4qsz0Consz1z2c10appConsz1NilConsz0quicksortz2quicksortz2quicksortConsz0Consz1z2c11qsz0partz0Consz1z2NilNilpartz0Consz1z2NilNilquicksortConsz0Nilc12quicksortNilc13partz0Consz1z2z3z4c14part[Ite]>z0z1z0Consz1z2z3z4>z0z1partz0Nilz1z2c15appz1z2appConsz0z1z2c16appz1z2appNilz0c17notEmptyConsz0z1c18notEmptyNilc19part[False][Ite]Truez0Consz1z2z3z4partz0z2z3Consz1z4part[False][Ite]Falsez0Consz1z2z3z4partz0z2z3z4appNilz0z0partz0Consz1z2z3z4part[Ite]>z0z1z0Consz1z2z3z4part[Ite]Falsez0Consz1z2z3z4part[False][Ite]<z0z1z0Consz1z2z3z4appConsz0z1z2Consz0appz1z2part[Ite]Truez0Consz1z2z3z4partz0z2Consz1z3z4partz0Nilz1z2appz1z2AProVEAProVE Commit ID: 156c86b7b11a18d2b8755c546857c69058ce23a8 ffrohn 20150901
Statistics for single proof: 100,00 % (11 real / 0 unknown / 0 assumptions / 11 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe