Ca<=c0asizeV0aEa<=c0asizeV0Ia<=c0asizeV2Ia<=c0asizeV4aNVVVVV0F
empty_shape
a<=c0asizeV0F
Ca=V1aEqa=c0asizeV1aEa=V1aEqa=c0asizeV1Ia=V3aEqa=c0asizeV3Ia=V5aEqa=c0asizeV5aNVVVVV1F
a=V1aEqa=c0asizeV1F
Ca<=c0aoccV0V1aEa<=c0aoccV0V1Ia<=c0aoccV0V3Ia<=c0aoccV0V5aNVVVVV1F
a<=c0aoccV0V1F
aleV0V0F
aleV1V3IaleV2V3IaleV1V2F
aleV5V4OaleV4V5F
ale_rootV6V8Iale_rootV7V8IaleV6V7F
a=aminimumaNV12V9V10V11V10F
ais_minimumaminimumV13V13ICfaECtaEais_minimumaminimumV15V15wV15ACtaEais_minimumaminimumV14V14wV14aNwVwVV13ACfaECtaEa<c0asizeV17Aais_heapV17ACfaEa=V19V17Oa=V18V17aNwVwVV13wV17ICtaEais_minimumaminimumV16V16wV16ACtaEa<c0asizeV16Aais_heapV16ACfaEa=V21V16Oa=V20V16aNwVwVV13wV16aNwVwVV13Ia<c0asizeV13Aais_heapV13F
VC for root_is_miminum
ais_minimumaminimumV13V13Ia<c0asizeV13Aais_heapV13F
aleftist_heapV14Aa=aoccV15V14c0FAa=asizeV14c0LaE
VC for empty
a=asizeV14c0qa=V15aTrueICa=V15aTrueaEa=V15aFalseaNwwwwV14FF
VC for is_empty
a=V15arankV14ICa=V15c0aEa=V15V16aNVwwwV14FIaleftist_heapV14F
VC for rank
a=aoccV18V17a+aoccV18V15aoccV18V16INa=V14V18FAa=aoccV14V17a+a+c1aoccV14V15aoccV14V16Aa=asizeV17a+a+c1asizeV15asizeV16Aa=aminimumV17V14Aaleftist_heapV17Iia=V17aNa+arankV15c1V16V14V15a=V17aNa+arankV16c1V15V14V16a>=arankV15arankV16FAialeftist_heapV15aleftist_heapV16a>=arankV15arankV16Aaleftist_heapV15Aaleftist_heapV16Iale_rootV14V16Aale_rootV14V15Aaleftist_heapV15Aaleftist_heapV16F
VC for make_n
a<a+asizeV23asizeV15a+asizeV14asizeV15Aa<=c0a+asizeV14asizeV15IaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
variant decrease
aleftist_heapV15Aaleftist_heapV23IaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
precondition
aleftist_heapV21Aaleftist_heapV24Ialeftist_heapV24Aa=aoccV25V24a+aoccV25V23aoccV25V15FAa=asizeV24a+asizeV23asizeV15FIaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
ale_rootV22V24Aale_rootV22V21Ialeftist_heapV21Aaleftist_heapV24Ialeftist_heapV24Aa=aoccV25V24a+aoccV25V23aoccV25V15FAa=asizeV24a+asizeV23asizeV15FIaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
a<a+asizeV14asizeV19a+asizeV14asizeV15Aa<=c0a+asizeV14asizeV15INaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
aleftist_heapV19Aaleftist_heapV14INaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
aleftist_heapV17Aaleftist_heapV24Ialeftist_heapV24Aa=aoccV25V24a+aoccV25V14aoccV25V19FAa=asizeV24a+asizeV14asizeV19FINaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
ale_rootV18V24Aale_rootV18V17Ialeftist_heapV17Aaleftist_heapV24Ialeftist_heapV24Aa=aoccV25V24a+aoccV25V14aoccV25V19FAa=asizeV24a+asizeV14asizeV19FINaleV22V18Ia=V14aNV20V21V22V23FIa=V15aNV16V17V18V19FIaleftist_heapV15Aaleftist_heapV14F
a=asizeV16a+asizeV14asizeV15ICCa=V16V14aEa=V16V14wV14aECa=V16V15aEia=aoccV26V16a+aoccV26V18aoccV26V25INa=V19V26FAa=aoccV19V16a+a+c1aoccV19V18aoccV19V25Aa=asizeV16a+a+c1asizeV18asizeV25Aa=aminimumV16V19Aaleftist_heapV16Aaleftist_heapV25Aa=aoccV27V25a+aoccV27V14aoccV27V20FAa=asizeV25a+asizeV14asizeV20Ea=aoccV29V16a+aoccV29V22aoccV29V28INa=V23V29FAa=aoccV23V16a+a+c1aoccV23V22aoccV23V28Aa=asizeV16a+a+c1asizeV22asizeV28Aa=aminimumV16V23Aaleftist_heapV16Aaleftist_heapV28Aa=aoccV30V28a+aoccV30V24aoccV30V15FAa=asizeV28a+asizeV24asizeV15EaleV23V19aNVVVVV14aNVVVVV15FIaleftist_heapV15Aaleftist_heapV14F
postcondition
a=aoccV17V16a+aoccV17V14aoccV17V15FIa=asizeV16a+asizeV14asizeV15ICCa=V16V14aEa=V16V14wV14aECa=V16V15aEia=aoccV27V16a+aoccV27V19aoccV27V26INa=V20V27FAa=aoccV20V16a+a+c1aoccV20V19aoccV20V26Aa=asizeV16a+a+c1asizeV19asizeV26Aa=aminimumV16V20Aaleftist_heapV16Aaleftist_heapV26Aa=aoccV28V26a+aoccV28V14aoccV28V21FAa=asizeV26a+asizeV14asizeV21Ea=aoccV30V16a+aoccV30V23aoccV30V29INa=V24V30FAa=aoccV24V16a+a+c1aoccV24V23aoccV24V29Aa=asizeV16a+a+c1asizeV23asizeV29Aa=aminimumV16V24Aaleftist_heapV16Aaleftist_heapV29Aa=aoccV31V29a+aoccV31V25aoccV31V15FAa=asizeV29a+asizeV25asizeV15EaleV24V20aNVVVVV14aNVVVVV15FIaleftist_heapV15Aaleftist_heapV14F
aleftist_heapV16Ia=aoccV17V16a+aoccV17V14aoccV17V15FIa=asizeV16a+asizeV14asizeV15ICCa=V16V14aEa=V16V14wV14aECa=V16V15aEia=aoccV27V16a+aoccV27V19aoccV27V26INa=V20V27FAa=aoccV20V16a+a+c1aoccV20V19aoccV20V26Aa=asizeV16a+a+c1asizeV19asizeV26Aa=aminimumV16V20Aaleftist_heapV16Aaleftist_heapV26Aa=aoccV28V26a+aoccV28V14aoccV28V21FAa=asizeV26a+asizeV14asizeV21Ea=aoccV30V16a+aoccV30V23aoccV30V29INa=V24V30FAa=aoccV24V16a+a+c1aoccV24V23aoccV24V29Aa=asizeV16a+a+c1asizeV23asizeV29Aa=aminimumV16V24Aaleftist_heapV16Aaleftist_heapV29Aa=aoccV31V29a+aoccV31V25aoccV31V15FAa=asizeV29a+asizeV25asizeV15EaleV24V20aNVVVVV14aNVVVVV15FIaleftist_heapV15Aaleftist_heapV14F
aleftist_heapV16Aa=aoccV17V16a+aoccV17V14aoccV17V15FAa=asizeV16a+asizeV14asizeV15ICCa=V16V14aEa=V16V14wV14aECa=V16V15aEia=aoccV27V16a+aoccV27V19aoccV27V26INa=V20V27FAa=aoccV20V16a+a+c1aoccV20V19aoccV20V26Aa=asizeV16a+a+c1asizeV19asizeV26Aa=aminimumV16V20Aaleftist_heapV16Aaleftist_heapV26Aa=aoccV28V26a+aoccV28V14aoccV28V21FAa=asizeV26a+asizeV14asizeV21Ea=aoccV30V16a+aoccV30V23aoccV30V29INa=V24V30FAa=aoccV24V16a+a+c1aoccV24V23aoccV24V29Aa=asizeV16a+a+c1asizeV23asizeV29Aa=aminimumV16V24Aaleftist_heapV16Aaleftist_heapV29Aa=aoccV31V29a+aoccV31V25aoccV31V15FAa=asizeV29a+asizeV25asizeV15EaleV24V20aNVVVVV14aNVVVVV15FACCtaEtwV14aECtaEiale_rootV34V40Aale_rootV34V33Aaleftist_heapV33Aaleftist_heapV40Ialeftist_heapV40Aa=aoccV41V40a+aoccV41V14aoccV41V35FAa=asizeV40a+asizeV14asizeV35FAaleftist_heapV35Aaleftist_heapV14Aa<a+asizeV14asizeV35a+asizeV14asizeV15Aa<=c0a+asizeV14asizeV15ale_rootV38V42Aale_rootV38V37Aaleftist_heapV37Aaleftist_heapV42Ialeftist_heapV42Aa=aoccV43V42a+aoccV43V39aoccV43V15FAa=asizeV42a+asizeV39asizeV15FA
VC for merge
a=asizeV17a+asizeV15c1Aa=aoccV18V17aoccV18V15INa=V14V18FAa=aoccV14V17a+aoccV14V15c1Aaleftist_heapV17Ialeftist_heapV17Aa=aoccV19V17a+aoccV19V16aoccV19V15FAa=asizeV17a+asizeV16asizeV15FAaleftist_heapV15Aaleftist_heapV16LaNc1aEV14aEIaleftist_heapV15F
VC for insert
a=V15aminimumV14ICfaEa=V15V16aNwwVwV14FACfaEtaNwwVwV14Ia<c0asizeV14Aaleftist_heapV14F
VC for find_min
aleftist_heapV15Aa=asizeV15a-asizeV14c1Aa=aoccV16V15aoccV16V14INa=V16aminimumV14FAa=aoccaminimumV14V15a-aoccaminimumV14V14c1ICfaEaleftist_heapV15Aa=aoccV19V15a+aoccV19V17aoccV19V18FAa=asizeV15a+asizeV17asizeV18aNwVwVV14FACfaEaleftist_heapV21Aaleftist_heapV20aNwVwVV14Ialeftist_heapV14Aa<c0asizeV14F
VC for delete_min

d450ee11ddee1719b0298b39db6e8b24 1H2
694d6df9b532361fed4468163003fba0 1H0
3944db0ad2a859baa4ca8f3d93895392 1H4H2
00d9c739bc0732950ac0a1d3f80e2fe3 1H3H2
5e0b35f4d88e855908f5a38af8a50408 1H6
176d98ccb4435d24988ab7164f8cd3c1 1H5
69feb7fcc27516a913e519587d0edf81 1H10H9H8H7
97fa9933d361f7cc5b9f276c61c3ef31 13H12H11H10H9H8H7
da2ed52076e97f4b43aa7403cef2723d 16H15H14H11H10H9H8H7
61e3c9543830f55e1172fd5cddbcde38 18H17H14H11H10H9H8H7
93aa67b34ea908af3d4296b7e0a4d95e 20H19H14H11H10H9H8H7
fa18ace62aa9df2ee7ea826f59781a6f 22H21H14H11H10H9H8H7
fd44e819a832aaf901b8acd08afeef6a 38H37H14H11H10H9H8H7
3c1e689957845da32a846b17e5725f46 24H23H14H11H10H9H8H7
a3dc3261ed5629d9072dc9c52982c147 26H25H14H11H10H9H8H7
77d441fd9426b50986f049cad785f6d8 26H27H14H11H10H9H8H7
c0c47cfb2eba8d18cc4acfd284a0743c 26H28H14H11H10H9H8H7
1941daeafe1d0779e50d15fed4811b5f 24H29H14H11H10H9H8H7
40d5fcc3a8c77e6989e61f5a7e816cd8 26H30H14H11H10H9H8H7
7b868dd6e3283039b54095f8c257c93a 26H31H14H11H10H9H8H7
6def4b15d08b087d9a52cad7460b67ca 26H32H14H11H10H9H8H7
a3adc029393b7e1f5a14f9ba6b26585c 34H33H14H11H10H9H8H7
385d23e627d256cb0a36e352b259b986 34H35H14H11H10H9H8H7
ad101cabab148c0738a7f17257b13ec6 34H36H14H11H10H9H8H7
b0dc48ac79152958db4845cb8827bb7e 40H39H14H11H10H9H8H7
98cfa528fc2a060550a464b0e6e9426a 42H41H14H11H10H9H8H7
90008fb1b6f49b8dc02dc38d3a729692 44H43H14H11H10H9H8H7
