aleV0V0F
aleV1V3IaleV2V3IaleV1V2F
aleV5V4OaleV4V5F
a=aminimumaNodeV6V7V8V7F
ais_minimumaminimumV9V9ICais_minimumaminimumV11V11Oais_emptyV11Aa=V11aEmptyqais_emptyV11Aais_minimumaminimumV10V10Oais_emptyV10Aa=V10aEmptyqais_emptyV10aNodeVwVfwV9ACa<c0asizeV13AaheapV13ACfaEmptya=V15V13Oa=V14V13aNodeVwVV9INais_emptyV13Ia=V13aEmptyqais_emptyV13Iais_minimumaminimumV12V12Oais_emptyV12Aa=V12aEmptyqais_emptyV12Aa<c0asizeV12AaheapV12ACfaEmptya=V17V12Oa=V16V12aNodeVwVV9INais_emptyV12Ia=V12aEmptyqais_emptyV12aNodeVwVfwV9Ia<c0asizeV9AaheapV9F
VC for root_is_min
ais_minimumaminimumV9V9Ia<c0asizeV9AaheapV9F
NamemV11V10FAa=asizeV10c0AainvV10AaheapV10LaEmpty
VC for empty
NamemV10aemptyFAa=asizeaemptyc0AainvaemptyAaheapaempty
a=V12aminimumV11ICfaEmptya=V12V13aNodewVwV11FACfaEmptytaNodewVwV11Ia<c0asizeV11AaheapV11F
VC for get_min
aheapat
ainvat
a=ataNodeaxax1ax2
aleax3ax1
CfaEmptya=V12ax2Oa=V11ax2aNodeVwVat
variant decrease
aheapax2
precondition
ainvax2
Naleax3ax1
a=ataEmpty
a=aresultaNodeaEmptyaxaEmpty
aheaparesult
postcondition
ainvaresult
a=aoccax1aresulta+aoccax1ax2c1
a=aoccV11aresultaoccV11ax2INa=V11ax1F
a=asizearesulta+asizeax2c1
a=aresult1aNodearesultax3ax
aheaparesult1
a=aoccax3aresulta+aoccax3ax2c1
a=aoccV11aresultaoccV11ax2INa=V11ax3F
a=aresult1aNodearesultax1ax
Ca=aresultaNodeaEmptyaxaEmptyaEmptyia=aresultaNodearesult1V12V11Aa=asizearesult1a+asizeV13c1Aa=aoccV14aresult1aoccV14V13INa=V14axFAa=aoccaxaresult1a+aoccaxV13c1Aainvaresult1Aaheaparesult1a=aresultaNodearesult2axV11Aa=asizearesult2a+asizeV13c1Aa=aoccV15aresult2aoccV15V13INa=V15V12FAa=aoccV12aresult2a+aoccV12V13c1Aainvaresult2Aaheaparesult2aleaxV12aNodeVVVat
ainvaresult1
a=aoccaxaresulta+aoccaxatc1
a=aoccax3aresult1a+aoccax3atc1
Na=aeax
a=aoccaearesultaoccaeat
Na=aeax3
a=aoccaearesult1aoccaeat
a=aoccV11aresultaoccV11atINa=V11axF
a=asizearesulta+asizeatc1
a=aoccV12aresult1aoccV12atINa=V12ax3F
a=asizearesult1a+asizeatc1
a=aoccV16aresultaoccV16atINa=V16axF
a=asizeV13a+asizeV12c1Aa=aoccV14V13aoccV14V12INa=V14V11FAa=aoccV11V13a+aoccV11V12c1AainvV13AaheapV13ICa=V13aNodeaEmptyV11aEmptyaEmptyia=V13aNodeV18V16V15Aa=asizeV18a+asizeV17c1Aa=aoccV19V18aoccV19V17INa=V19V11FAa=aoccV11V18a+aoccV11V17c1AainvV18AaheapV18Ea=V13aNodeV20V11V15Aa=asizeV20a+asizeV17c1Aa=aoccV21V20aoccV21V17INa=V21V16FAa=aoccV16V20a+aoccV16V17c1AainvV20AaheapV20EaleV11V16aNodeVVVV12FACtaEmptyiainvV24AaheapV24ACfaEmptya=V26V24Oa=V25V24aNodeVwVV12ainvV24AaheapV24ACfaEmptya=V28V24Oa=V27V24aNodeVwVV12aleV11V23aNodeVVVV12IainvV12AaheapV12F
VC for add
a=aoccV14V13aoccV14V11INa=V14V12FAa=aoccV12V13a-aoccV12V11c1Aa=asizeV13a-asizeV11c1AainvV13AaheapV13ICfaEmptya=V13aEmptyAa=V12V15Aa=V16aEmptyaNodeaEmptyVVa=V13aNodeV19V18V21Aa=V12V20Aa=aoccV22V21aoccV22V17INa=V22V20FAa=aoccV20V21a-aoccV20V17c1Aa=asizeV21a-asizeV17c1AainvV21AaheapV21EaNodeVVVV11FACfaEmptya=V24aEmptyaNodeaEmptyVVa<c0asizeV25AainvV25AaheapV25ACfaEmptya=V29V25Oa=V28V25aNodeVwVV11aNodeVVVV11Ia<c0asizeV11AainvV11AaheapV11F
VC for extract
a<c0asizeV13AaheapV13INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
CfaEmptya=V17V13Oa=V16V13aNodeVwVV12Iale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
aheapV13Iale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
ainvV13IaheapV13Iale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
a<c0asizeV13IainvV13IaheapV13Iale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
CfaEmptya=V17V15Oa=V16V15aNodeVwVV12INale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
aheapV15INale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
ainvV15IaheapV15INale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
a<c0asizeV15IainvV15IaheapV15INale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
a<c0asizeV15AaheapV15Ia=asizeV16asizeV15Aa=aoccV17V16aoccV17V15INa=V17aminimumV15INa=V17V11FAia=aoccaminimumV15V16a-aoccaminimumV15V15c1Aa=aoccV11V16a+aoccV11V15c1a=aoccV11V16aoccV11V15a=V11aminimumV15AainvV16AaheapV16FINale_rootaminimumV13V15INale_rootV11V15Aale_rootV11V13Ia=V12aNodeV13V14V15FIa<c0asizeV12AainvV12AaheapV12F
fIa=V12aEmptyIa<c0asizeV12AainvV12AaheapV12F
unreachable point
aheapV13ICiia=V13aNodeV14aminimumV16V18Aa=asizeV18asizeV16Aa=aoccV19V18aoccV19V16INa=V19aminimumV16INa=V19V11FAia=aoccaminimumV16V18a-aoccaminimumV16V16c1Aa=aoccV11V18a+aoccV11V16c1a=aoccV11V18aoccV11V16a=V11aminimumV16AainvV18AaheapV18Ea=V13aNodeV20V17V16Aa=asizeV20asizeV14Aa=aoccV21V20aoccV21V14INa=V21aminimumV14INa=V21V11FAia=aoccaminimumV14V20a-aoccaminimumV14V14c1Aa=aoccV11V20a+aoccV11V14c1a=aoccV11V20aoccV11V14a=V11aminimumV14AainvV20AaheapV20Eale_rootV17V16LaminimumV14a=V13aNodeV14V11V16ale_rootV11V16Aale_rootV11V14aNodeVVVfaEmptyV12FIa<c0asizeV12AainvV12AaheapV12F
ainvV13IaheapV13ICiia=V13aNodeV14aminimumV16V18Aa=asizeV18asizeV16Aa=aoccV19V18aoccV19V16INa=V19aminimumV16INa=V19V11FAia=aoccaminimumV16V18a-aoccaminimumV16V16c1Aa=aoccV11V18a+aoccV11V16c1a=aoccV11V18aoccV11V16a=V11aminimumV16AainvV18AaheapV18Ea=V13aNodeV20V17V16Aa=asizeV20asizeV14Aa=aoccV21V20aoccV21V14INa=V21aminimumV14INa=V21V11FAia=aoccaminimumV14V20a-aoccaminimumV14V14c1Aa=aoccV11V20a+aoccV11V14c1a=aoccV11V20aoccV11V14a=V11aminimumV14AainvV20AaheapV20Eale_rootV17V16LaminimumV14a=V13aNodeV14V11V16ale_rootV11V16Aale_rootV11V14aNodeVVVfaEmptyV12FIa<c0asizeV12AainvV12AaheapV12F
ia=aoccaminimumV12V13a-aoccaminimumV12V12c1Aa=aoccV11V13a+aoccV11V12c1a=aoccV11V13aoccV11V12a=V11aminimumV12IainvV13IaheapV13ICiia=V13aNodeV14aminimumV16V18Aa=asizeV18asizeV16Aa=aoccV19V18aoccV19V16INa=V19aminimumV16INa=V19V11FAia=aoccaminimumV16V18a-aoccaminimumV16V16c1Aa=aoccV11V18a+aoccV11V16c1a=aoccV11V18aoccV11V16a=V11aminimumV16AainvV18AaheapV18Ea=V13aNodeV20V17V16Aa=asizeV20asizeV14Aa=aoccV21V20aoccV21V14INa=V21aminimumV14INa=V21V11FAia=aoccaminimumV14V20a-aoccaminimumV14V14c1Aa=aoccV11V20a+aoccV11V14c1a=aoccV11V20aoccV11V14a=V11aminimumV14AainvV20AaheapV20Eale_rootV17V16LaminimumV14a=V13aNodeV14V11V16ale_rootV11V16Aale_rootV11V14aNodeVVVfaEmptyV12FIa<c0asizeV12AainvV12AaheapV12F
a=aoccV14V13aoccV14V12INa=V14aminimumV12INa=V14V11FIia=aoccaminimumV12V13a-aoccaminimumV12V12c1Aa=aoccV11V13a+aoccV11V12c1a=aoccV11V13aoccV11V12a=V11aminimumV12IainvV13IaheapV13ICiia=V13aNodeV15aminimumV17V19Aa=asizeV19asizeV17Aa=aoccV20V19aoccV20V17INa=V20aminimumV17INa=V20V11FAia=aoccaminimumV17V19a-aoccaminimumV17V17c1Aa=aoccV11V19a+aoccV11V17c1a=aoccV11V19aoccV11V17a=V11aminimumV17AainvV19AaheapV19Ea=V13aNodeV21V18V17Aa=asizeV21asizeV15Aa=aoccV22V21aoccV22V15INa=V22aminimumV15INa=V22V11FAia=aoccaminimumV15V21a-aoccaminimumV15V15c1Aa=aoccV11V21a+aoccV11V15c1a=aoccV11V21aoccV11V15a=V11aminimumV15AainvV21AaheapV21Eale_rootV18V17LaminimumV15a=V13aNodeV15V11V17ale_rootV11V17Aale_rootV11V15aNodeVVVfaEmptyV12FIa<c0asizeV12AainvV12AaheapV12F
a=asizeV13asizeV12Ia=aoccV14V13aoccV14V12INa=V14aminimumV12INa=V14V11FIia=aoccaminimumV12V13a-aoccaminimumV12V12c1Aa=aoccV11V13a+aoccV11V12c1a=aoccV11V13aoccV11V12a=V11aminimumV12IainvV13IaheapV13ICiia=V13aNodeV15aminimumV17V19Aa=asizeV19asizeV17Aa=aoccV20V19aoccV20V17INa=V20aminimumV17INa=V20V11FAia=aoccaminimumV17V19a-aoccaminimumV17V17c1Aa=aoccV11V19a+aoccV11V17c1a=aoccV11V19aoccV11V17a=V11aminimumV17AainvV19AaheapV19Ea=V13aNodeV21V18V17Aa=asizeV21asizeV15Aa=aoccV22V21aoccV22V15INa=V22aminimumV15INa=V22V11FAia=aoccaminimumV15V21a-aoccaminimumV15V15c1Aa=aoccV11V21a+aoccV11V15c1a=aoccV11V21aoccV11V15a=V11aminimumV15AainvV21AaheapV21Eale_rootV18V17LaminimumV15a=V13aNodeV15V11V17ale_rootV11V17Aale_rootV11V15aNodeVVVfaEmptyV12FIa<c0asizeV12AainvV12AaheapV12F
a=asizeV13asizeV12Aa=aoccV14V13aoccV14V12INa=V14aminimumV12INa=V14V11FAia=aoccaminimumV12V13a-aoccaminimumV12V12c1Aa=aoccV11V13a+aoccV11V12c1a=aoccV11V13aoccV11V12a=V11aminimumV12AainvV13AaheapV13ICiia=V13aNodeV15aminimumV16V18Aa=asizeV18asizeV16Aa=aoccV19V18aoccV19V16INa=V19aminimumV16INa=V19V11FAia=aoccaminimumV16V18a-aoccaminimumV16V16c1Aa=aoccV11V18a+aoccV11V16c1a=aoccV11V18aoccV11V16a=V11aminimumV16AainvV18AaheapV18Ea=V13aNodeV20V17V16Aa=asizeV20asizeV15Aa=aoccV21V20aoccV21V15INa=V21aminimumV15INa=V21V11FAia=aoccaminimumV15V20a-aoccaminimumV15V15c1Aa=aoccV11V20a+aoccV11V15c1a=aoccV11V20aoccV11V15a=V11aminimumV15AainvV20AaheapV20Eale_rootV17V16LaminimumV15a=V13aNodeV15V11V16ale_rootV11V16Aale_rootV11V15aNodeVwVfaEmptyV12FACia<c0asizeV23AaheapV23Ia=asizeV24asizeV23Aa=aoccV25V24aoccV25V23INa=V25aminimumV23INa=V25V11FAia=aoccaminimumV23V24a-aoccaminimumV23V23c1Aa=aoccV11V24a+aoccV11V23c1a=aoccV11V24aoccV11V23a=V11aminimumV23AainvV24AaheapV24FAa<c0asizeV23AainvV23AaheapV23ACfaEmptya=V27V23Oa=V26V23aNodeVwVV12
VC for replace_min
a<a+asizeV16asizeV18a+asizeV11asizeV12Aa<=c0a+asizeV11asizeV12IaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
aheapV18AaheapV16IaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
ainvV18AainvV16IaheapV18AaheapV16IaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a<=asizeV16a+asizeV18c1Aa<=asizeV18asizeV16IainvV18AainvV16IaheapV18AaheapV16IaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
aheapV11INaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
ainvV11IaheapV11INaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a<c0asizeV11IainvV11IaheapV11INaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
aheapV12Ia=aoccV21V20aoccV21V11INa=V21V19FAa=aoccV19V20a-aoccV19V11c1Aa=asizeV20a-asizeV11c1AainvV20AaheapV20FINaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
ainvV12IaheapV12Ia=aoccV21V20aoccV21V11INa=V21V19FAa=aoccV19V20a-aoccV19V11c1Aa=asizeV20a-asizeV11c1AainvV20AaheapV20FINaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a<c0asizeV12IainvV12IaheapV12Ia=aoccV21V20aoccV21V11INa=V21V19FAa=aoccV19V20a-aoccV19V11c1Aa=asizeV20a-asizeV11c1AainvV20AaheapV20FINaleV17V14Ia=V11aNodeV16V17V18FIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
fIa=V11aEmptyIa=V12aNodeV13V14V15FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
aheapV13ICCa=V13V11aEmptya=V13V11wV11aEmptyCia=V13aNodeV22V15V21Aa=asizeV22asizeV12Aa=aoccV23V22aoccV23V12INa=V23aminimumV12INa=V23V20FAia=aoccaminimumV12V22a-aoccaminimumV12V12c1Aa=aoccV20V22a+aoccV20V12c1a=aoccV20V22aoccV20V12a=V20aminimumV12AainvV22AaheapV22EAa=aoccV24V21aoccV24V11INa=V24V20FAa=aoccV20V21a-aoccV20V11c1Aa=asizeV21a-asizeV11c1AainvV21AaheapV21Ea=V13aNodeV12V18V25Aa=asizeV25a+asizeV17asizeV19Aa=aoccV26V25a+aoccV26V17aoccV26V19FAainvV25AaheapV25EaleV18V15aNodeVVVfaEmptyV11aNodeVVVV12FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
ainvV13IaheapV13ICCa=V13V11aEmptya=V13V11wV11aEmptyCia=V13aNodeV22V15V21Aa=asizeV22asizeV12Aa=aoccV23V22aoccV23V12INa=V23aminimumV12INa=V23V20FAia=aoccaminimumV12V22a-aoccaminimumV12V12c1Aa=aoccV20V22a+aoccV20V12c1a=aoccV20V22aoccV20V12a=V20aminimumV12AainvV22AaheapV22EAa=aoccV24V21aoccV24V11INa=V24V20FAa=aoccV20V21a-aoccV20V11c1Aa=asizeV21a-asizeV11c1AainvV21AaheapV21Ea=V13aNodeV12V18V25Aa=asizeV25a+asizeV17asizeV19Aa=aoccV26V25a+aoccV26V17aoccV26V19FAainvV25AaheapV25EaleV18V15aNodeVVVfaEmptyV11aNodeVVVV12FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a=aoccV14V13a+aoccV14V11aoccV14V12FIainvV13IaheapV13ICCa=V13V11aEmptya=V13V11wV11aEmptyCia=V13aNodeV23V16V22Aa=asizeV23asizeV12Aa=aoccV24V23aoccV24V12INa=V24aminimumV12INa=V24V21FAia=aoccaminimumV12V23a-aoccaminimumV12V12c1Aa=aoccV21V23a+aoccV21V12c1a=aoccV21V23aoccV21V12a=V21aminimumV12AainvV23AaheapV23EAa=aoccV25V22aoccV25V11INa=V25V21FAa=aoccV21V22a-aoccV21V11c1Aa=asizeV22a-asizeV11c1AainvV22AaheapV22Ea=V13aNodeV12V19V26Aa=asizeV26a+asizeV18asizeV20Aa=aoccV27V26a+aoccV27V18aoccV27V20FAainvV26AaheapV26EaleV19V16aNodeVVVfaEmptyV11aNodeVVVV12FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a=asizeV13a+asizeV11asizeV12Ia=aoccV14V13a+aoccV14V11aoccV14V12FIainvV13IaheapV13ICCa=V13V11aEmptya=V13V11wV11aEmptyCia=V13aNodeV23V16V22Aa=asizeV23asizeV12Aa=aoccV24V23aoccV24V12INa=V24aminimumV12INa=V24V21FAia=aoccaminimumV12V23a-aoccaminimumV12V12c1Aa=aoccV21V23a+aoccV21V12c1a=aoccV21V23aoccV21V12a=V21aminimumV12AainvV23AaheapV23EAa=aoccV25V22aoccV25V11INa=V25V21FAa=aoccV21V22a-aoccV21V11c1Aa=asizeV22a-asizeV11c1AainvV22AaheapV22Ea=V13aNodeV12V19V26Aa=asizeV26a+asizeV18asizeV20Aa=aoccV27V26a+aoccV27V18aoccV27V20FAainvV26AaheapV26EaleV19V16aNodeVVVfaEmptyV11aNodeVVVV12FIa<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
a=asizeV13a+asizeV11asizeV12Aa=aoccV14V13a+aoccV14V11aoccV14V12FAainvV13AaheapV13ICCa=V13V11aEmptya=V13V11wV11aEmptyCia=V13aNodeV23V16V22Aa=asizeV23asizeV12Aa=aoccV24V23aoccV24V12INa=V24aminimumV12INa=V24V21FAia=aoccaminimumV12V23a-aoccaminimumV12V12c1Aa=aoccV21V23a+aoccV21V12c1a=aoccV21V23aoccV21V12a=V21aminimumV12AainvV23AaheapV23EAa=aoccV25V22aoccV25V11INa=V25V21FAa=aoccV21V22a-aoccV21V11c1Aa=asizeV22a-asizeV11c1AainvV22AaheapV22Ea=V13aNodeV12V19V26Aa=asizeV26a+asizeV18asizeV20Aa=aoccV27V26a+aoccV27V18aoccV27V20FAainvV26AaheapV26EaleV19V16aNodeVVVfaEmptyV11aNodeVVVV12FACCtaEmptytwV11aEmptyCia<c0asizeV12AainvV12AaheapV12Ia=aoccV36V35aoccV36V11INa=V36V34FAa=aoccV34V35a-aoccV34V11c1Aa=asizeV35a-asizeV11c1AainvV35AaheapV35FAa<c0asizeV11AainvV11AaheapV11a<=asizeV31a+asizeV33c1Aa<=asizeV33asizeV31AainvV33AainvV31AaheapV33AaheapV31Aa<a+asizeV31asizeV33a+asizeV11asizeV12Aa<=c0a+asizeV11asizeV12aleV32V29aNodeVVVfaEmptyV11aNodeVVVV12Ia<=asizeV11a+asizeV12c1Aa<=asizeV12asizeV11AainvV12AainvV11AaheapV12AaheapV11F
VC for merge
a=asizeV12a-asizeV11c1Aa=aoccV13V12aoccV13V11INa=V13aminimumV11FAa=aoccaminimumV11V12a-aoccaminimumV11V11c1AainvV12AaheapV12ICfaEmptya=asizeV12a+asizeV14asizeV15Aa=aoccV16V12a+aoccV16V14aoccV16V15FAainvV12AaheapV12aNodeVwVV11FACfaEmptya<=asizeV17a+asizeV18c1Aa<=asizeV18asizeV17AainvV18AainvV17AaheapV18AaheapV17aNodeVwVV11Ia<c0asizeV11AainvV11AaheapV11F
VC for remove_min
a=asizeV12a+V11V13ICa=V13c0aEmptyiia=asizeV15a+adiva-V11c1c2V13a=asizeV14a+adivV11c2V13a=amodV11c2c1a=V13c1a=V11c0aNodeVwVV12FACtaEmptyia<=asizeV17a+V18c1Aa<=V18asizeV17Aa<=c0V18AainvV17ACfaEmptya=V20V17Oa=V19V17aNodeVwVV12Ladiva-V11c1c2ANa=c2c0a<=asizeV16a+V21c1Aa<=V21asizeV16Aa<=c0V21AainvV16ACfaEmptya=V23V16Oa=V22V16aNodeVwVV12LadivV11c2ANa=c2c0a=amodV11c2c1ANa=c2c0INa=V11c0aNodeVwVV12Ia<=asizeV12a+V11c1Aa<=V11asizeV12Aa<=c0V11AainvV12F
VC for diff
a=V12asizeV11ICa=V12c0aEmptya=V12a+a+c1a*c2V15V16Aa=asizeV13a+V15V16ELasizeV14aNodeVwVV11FACtaEmptya<=asizeV17a+V19c1Aa<=V19asizeV17Aa<=c0V19AainvV17LasizeV18AainvV18ACfaEmptya=V21V18Oa=V20V18aNodeVwVV11aNodeVwVV11IainvV11F
VC for fast_size
a>=aheightV11aheightV12Ia>=asizeV11asizeV12ICCa>=aheightV18aheightV15Ia>=asizeV18asizeV15Aa>=aheightV16aheightV13Ia>=asizeV16asizeV13aNodeVVVtwV11aNodeVVVtwV12ACCainvV21AainvV24Aa<a+asizeV24asizeV21a+asizeV11asizeV12Aa<=c0a+asizeV11asizeV12Ia>=aheightV22aheightV19Ia>=asizeV22asizeV19AainvV19AainvV22Aa<a+asizeV22asizeV19a+asizeV11asizeV12Aa<=c0a+asizeV11asizeV12aNodeVVVtwV11aNodeVVVtwV12IainvV12AainvV11F
VC for size_height
a>=aheightV11aheightV12Ia>=asizeV11asizeV12IainvV12AainvV11F
a=aheightV14a-V17c1LaheightV13Ia=V14aNodeV18V19V20EIa=V13aNodeV14V15V16FIainvV13F
assertion
CfaEmptya=V19V14Oa=V18V14aNodeVwVV13Ia=aheightV14a-V17c1LaheightV13Ia=V14aNodeV20V21V22EIa=V13aNodeV14V15V16FIainvV13F
ainvV14Ia=aheightV14a-V17c1LaheightV13Ia=V14aNodeV18V19V20EIa=V13aNodeV14V15V16FIainvV13F
CfaEmptya=V19V16Oa=V18V16aNodeVwVV13Ia<asizeV14apowerc2V20Aa<=apowerc2a-V20c1asizeV14LaheightV14Ia>asizeV14c0Ia=aheightV14a-V17c1LaheightV13Ia=V14aNodeV21V22V23EIa=V13aNodeV14V15V16FIainvV13F
ainvV16Ia<asizeV14apowerc2V18Aa<=apowerc2a-V18c1asizeV14LaheightV14Ia>asizeV14c0Ia=aheightV14a-V17c1LaheightV13Ia=V14aNodeV19V20V21EIa=V13aNodeV14V15V16FIainvV13F
a<asizeV13apowerc2V14Aa<=apowerc2a-V14c1asizeV13LaheightV13Ia>asizeV13c0ICtaEmptyCtaEmptya<asizeV17apowerc2V18Aa<=apowerc2a-V18c1asizeV17LaheightV17Ia>asizeV17c0Aa<asizeV15apowerc2V19Aa<=apowerc2a-V19c1asizeV15LaheightV15Ia>asizeV15c0Aa=aheightV15a-aheightV13c1wV15aNodeVVVV13IainvV13F
a<asizeV13apowerc2V14Aa<=apowerc2a-V14c1asizeV13LaheightV13Ia>asizeV13c0ICtaNodeaEmptywwOaEmptya<asizeV16apowerc2V17Aa<=apowerc2a-V17c1asizeV16LaheightV16Ia>asizeV16c0Aa<asizeV15apowerc2V18Aa<=apowerc2a-V18c1asizeV15LaheightV15Ia>asizeV15c0Aa=aheightV15a-aheightV13c1aNodeVwVV13ACtaNodeaEmptywwOaEmptyainvV20ACfaEmptya=V23V20Oa=V22V20aNodeVwVV13Ia<asizeV19apowerc2V24Aa<=apowerc2a-V24c1asizeV19LaheightV19Ia>asizeV19c0AainvV19ACfaEmptya=V26V19Oa=V25V19aNodeVwVV13Ia=aheightV19a-V21c1Aa=aheightV19a-V21c1LaheightV13aNodeVwVV13IainvV13F
VC for inv_height

2b1ed7aca5219447d62318a2ce046f2b 5H4H3H2H1H0
9aae43ab65702289785580f3a6597152 8H7H6H3H2H1H0
5a5905f4dbef5c0a2d574b3e756ea2cd 11H10H9H6H3H2H1H0
c5e9e445f26cb354b3212fc4a2f5dc9d 49H48H9H6H3H2H1H0
36f61fbde017f4ee4888892c9facb6ac 17H16H15H14H13H12H9H6H3H2H1H0
61de85d23cf31502e2e693084e937e51 19H18H15H14H13H12H9H6H3H2H1H0
cea1f2248fb68312e9308d39b39af771 19H20H18H15H14H13H12H9H6H3H2H1H0
d464b203342506d9db885434523ab817 17H16H21H14H13H12H9H6H3H2H1H0
e0072074966a8f813699a73300fd6820 19H18H21H14H13H12H9H6H3H2H1H0
557e5675e7096aca017de3b595b18e72 19H20H18H21H14H13H12H9H6H3H2H1H0
3e83ff572ca6dc4f3baa49c54edb09a3 25H24H35H13H12H9H6H3H2H1H0
418a3bfddce58a20f2e2020e0e63c869 25H24H23H22H13H12H9H6H3H2H1H0
e65f3471935ecb83ff7fd03459737b16 25H31H30H29H28H27H26H24H15H14H13H12H9H6H3H2H1H0
74c72eb285b565bd431d3caa018bcc68 25H31H34H29H33H32H26H24H21H14H13H12H9H6H3H2H1H0
ca6764e339d8e7672de2c79334244977 25H26H24H35H13H12H9H6H3H2H1H0
6da779da5f8c37af087069b03b0e7c53 25H26H24H23H22H13H12H9H6H3H2H1H0
376766d70d91d1c22768cf784bc2f886 25H36H31H30H29H28H27H26H24H15H14H13H12H9H6H3H2H1H0
79c397a1411b78be9ff91355b1ff9b5d 25H36H31H34H29H33H32H26H24H21H14H13H12H9H6H3H2H1H0
6027fb3f52afbe7fd5ae068b0f795d92 25H37H26H24H35H13H12H9H6H3H2H1H0
98081310a9d9cadb767efacc7438d79e 25H37H26H24H23H22H13H12H9H6H3H2H1H0
d7c56188999c69f004a7445f89d9bc36 25H38H36H31H30H29H28H27H26H24H15H14H13H12H9H6H3H2H1H0
10d91840c3d3c0802c54a784d2d28599 25H38H36H31H34H29H33H32H26H24H21H14H13H12H9H6H3H2H1H0
e427774f04abfe449a55e490d591929c 25H40H39H37H26H24H35H13H12H9H6H3H2H1H0
039398b28c9c7a908747a56aa53e39f1 25H40H39H37H26H24H23H22H13H12H9H6H3H2H1H0
dd55c41419307bd125bf84a9937570fb 25H42H41H38H36H31H30H29H28H27H26H24H15H14H13H12H9H6H3H2H1H0
8b2bd26052f93a8461e8c1ac98220ca7 25H42H41H38H36H31H34H29H33H32H26H24H21H14H13H12H9H6H3H2H1H0
373881aa8c51c97ec7145e08a700ff44 25H44H47H37H26H24H35H13H12H9H6H3H2H1H0
1a864c7daa38871ae6586b2a159c683a 25H44H43H37H26H24H23H22H13H12H9H6H3H2H1H0
f64ed3ae84d7704a86fcad8f836eff59 25H46H45H38H36H31H30H29H28H27H26H24H15H14H13H12H9H6H3H2H1H0
aeb63bf03aba106a3997181ddde3b6e4 25H46H45H38H36H31H34H29H33H32H26H24H21H14H13H12H9H6H3H2H1H0
7c2fe9254fc0b307142a7767501dbd86 51H50H9H6H3H2H1H0
fcb2aeec0c52b1ebebe5fa845bdc96e0 70H69H9H6H3H2H1H0
9b230f34616a90abfade823eb850d704 19H52H9H6H3H2H1H0
3308468c468838e0e9b6ce67d6365ed6 17H53H9H6H3H2H1H0
40bd14bf17b3b058f3f810ea39d4f782 19H54H9H6H3H2H1H0
a05fcf10a21a7de2c9bc0703f42224e3 19H55H9H6H3H2H1H0
74cd194fcaf1a5608029ca4ed3dbf93d 19H56H9H6H3H2H1H0
86b66a03fdf504da01adf9618e1b818f 17H57H9H6H3H2H1H0
3e7711ffc772a2b9abaf3f0adaebbda3 19H58H9H6H3H2H1H0
c3f5c48b0e1509de0d500a026ac0704f 19H59H9H6H3H2H1H0
4afdfd5af212023bd6a997a5d1a86483 19H60H9H6H3H2H1H0
11a1e3e38afd8d6c67140b2d9b1fde21 19H61H9H6H3H2H1H0
def52e36d7170e849560b70cd7f0f59e 63H62H9H6H3H2H1H0
c803df64df8685ffd38809d92b07d051 25H64H9H6H3H2H1H0
8e363184f080fd89334019edfdfd94ca 25H65H9H6H3H2H1H0
ca2a67ccf4d4939ed3e3cc115be55651 25H66H9H6H3H2H1H0
5c092ae79778f04f5c7ade3f6e142b7f 25H67H9H6H3H2H1H0
6895fbc095487f9c31572d8e303dfa2f 25H68H9H6H3H2H1H0
0c7bcfd343b18cb84df9e3c5f4e43461 87H86H9H6H3H2H1H0
f517277b796c562462332a3714f6dd48 17H71H9H6H3H2H1H0
f53f4438cd1b1fc8114c86383e16efa9 19H72H9H6H3H2H1H0
8d116abb809608360eaa14d75e3d6d5c 19H73H9H6H3H2H1H0
97888fa302b1f7eb19920088df546b51 19H74H9H6H3H2H1H0
fe5d3648f147cea205911630ad721f5f 19H75H9H6H3H2H1H0
2bade54b30c0e4f2dc3ffc9bb46f2fea 19H76H9H6H3H2H1H0
eba828704a67c4cc4a0325ca87996b83 19H77H9H6H3H2H1H0
72fce5c163b7de4bd5e15537efdd43c8 19H78H9H6H3H2H1H0
5ee94fecf31faa34adddf980271b81c6 19H79H9H6H3H2H1H0
ecd0175addf98c66b4da51e880bf6d3c 19H80H9H6H3H2H1H0
29a39bfd864b0018d15a6cd9c378e4ec 63H81H9H6H3H2H1H0
3ad93a0e127f5678e157d0b1bf6223d8 25H82H9H6H3H2H1H0
1e8ece64c59a1fdb04479946651f1a24 25H83H9H6H3H2H1H0
782e7e2742a69c507fd2d0cecb359192 25H84H9H6H3H2H1H0
01170c261af74152a0f2af6fb7a5c068 25H85H9H6H3H2H1H0
5f2171799f2593880fe38a618e72e9b4 89H88H9H6H3H2H1H0
c73491e4381ad376698d17f1112a4985 91H90H9H6H3H2H1H0
1d1c2c4edf7331863fd8013e921a1ee0 93H92H9H6H3H2H1H0
73dbb6b3623f567de2d92fbcb6f98623 95H94H9H6H3H2H1H0
e5a246cc17f490219cd029000111c121 105H104H96H9H6H3H2H1H0
637c0764ee11d00ce24d0fc81ca0b477 98H97H96H9H6H3H2H1H0
248e0211f014b871ed3184ae323744bc 17H99H96H9H6H3H2H1H0
80484656cde50a52b6aa9619bed863ca 19H100H96H9H6H3H2H1H0
dd1ccba578ea7370f7dd695d5a4652fd 17H101H96H9H6H3H2H1H0
144c589a277adfd0ad16745f4d278217 19H102H96H9H6H3H2H1H0
eb02421362d0eb043804265862455a99 25H103H96H9H6H3H2H1H0
