amemV1averticesAamemV0averticesIamemaTuple2V0V1aedgesF
amemasavertices
a>acardinalaverticesc0
empty_shape
apathV2a++V5aConsV3aNilV4IaedgeV3V4IapathV2V5V3F
a=V8a++V10aConsV9aNilAaedgeV9V7AapathV6V10V9EOa=V8aNilAa=V6V7IapathV6V8V7F
apathV11a++V14V15V13IapathV12V15V13IapathV11V14V12F
a=V16V17IapathV16aNilV17F
apathV19aConsV19V22V20AapathV18V21V19IapathV18a++V21aConsV19V22V20F
a=apath_weighta++V25aConsV23aNilV24a+apath_weightV25V23aweightV23V24F
a=apath_weighta++V28aConsV26V29V27a+apath_weightV28V26apath_weightaConsV26V29V27F
amemV31averticesIapathV30V32V31IamemV30averticesF
apigeon_setV33FIapigeon_setaaddV35V34FIapigeon_setV34FIapigeon_setV36Iais_emptyV36F
amem1V39V38IamemV39V37FOa=V38a++V41aConsV40a++V42aConsV40V43EIamemV44V37Iamem1V44V38FIa=alengthV38acardinalV37F
apigeon_setaempty
apigeon_setaaddV46V45FIapigeon_setV45F
apigeon_setV47F
a=V49a++V51aConsV50a++V52aConsV50V53EIa>alengthV49acardinalV48IamemV54V48Iamem1V54V49FF
a=aConsV56V55a++V58aConsV57a++V59aConsV57V60EIa>=alengthV55acardinalaverticesAapathasV55V56F
acyc_decompV56V55V56V59aConsV57V60aNilIa=V58aNilIa=aConsV56V55a++V58aConsV57a++V59aConsV57V60FIa>=alengthV55acardinalaverticesAapathasV55V56F
acyc_decompV61V55V57V62aConsV57V59aConsV57V60Ia=V58aConsV61V62FIa=aConsV56V55a++V58aConsV57a++V59aConsV57V60FIa>=alengthV55acardinalaverticesAapathasV55V56F
acyc_decompV56V55V57V58V59V60EICacyc_decompV56V55V56V63aConsV61V64aNilaNilacyc_decompV65V55V61V66aConsV61V63aConsV61V64aConsVVV62Aa=aConsV56V55a++V62aConsV61a++V63aConsV61V64EIa>=alengthV55acardinalaverticesAapathasV55V56F
acyc_decompV56V55V57V58V59V60EItOtOCacyc_decompV56V55V56V63aConsV61V64aNilaNilacyc_decompV65V55V61V66aConsV61V63aConsV61V64aConsVVV62Aa=aConsV56V55a++V62aConsV61a++V63aConsV61V64EIa>=alengthV55acardinalaverticesAapathasV55V56F
a=V69a++V71V73Aacyc_decompV68V67V70V71V72V73EEIa>=alengthV67acardinalaverticesAapathasV67V68F
apathasV69V68Ia=V69a++V71V73Aacyc_decompV68V67V70V71V72V73EFIa>=alengthV67acardinalaverticesAapathasV67V68F
a<alengthV69alengthV67Ia=V69a++V71V73Aacyc_decompV68V67V70V71V72V73EFIa>=alengthV67acardinalaverticesAapathasV67V68F
a<alengthV69alengthV67AapathasV69V68ItOa=V69a++V71V73Aacyc_decompV68V67V70V71V72V73EEIa>=alengthV67acardinalaverticesAapathasV67V68F
a<alengthV76acardinalaverticesAapathasV76V74EIa<alengthV78acardinalaverticesAapathasV78V74EIapathasV77V74Aa<=alengthV77alengthV75FAa<alengthV81acardinalaverticesAapathasV81V74EIapathasV80V74Aa<=alengthV80V79FIa<alengthV83acardinalaverticesAapathasV83V74EIapathasV82V74Aa<=alengthV82a-V79c1FONa>V79c0Aa<a-V79c1V79Aa<=c0V79Ia>V79c0FIapathasV75V74F
VC for simple_path
a<alengthV76acardinalaverticesAapathasV76V74EIapathasV75V74F
a<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77EIa<=alengthV82V80Aa<apath_weightV82V77V79AapathasV82V77EANanegative_cycleV83FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
VC for key_lemma_1
acyc_decompV77V81V82V83V84V85EIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV86V80Aa<apath_weightV86V77V79AapathasV86V77EANanegative_cycleV87FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
Nanegative_cycleV82Ia=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a>=apath_weightV84V82c0INanegative_cycleV82Ia=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
apathasV86V77Ia>=apath_weightV84V82c0Aa=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a<alengthV86alengthV81Ia>=apath_weightV84V82c0Aa=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a<apath_weightV86V77V79Ia>=apath_weightV84V82c0Aa=apath_weightV81V77a+a+apath_weightV83V82apath_weightV84V82apath_weightV85V77La++V83V85Iacyc_decompV77V81V82V83V84V85FIa<=alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77FIa<=alengthV87V80Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a<alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77EIa<apath_weightV87V77V79Aa<alengthV87alengthV82AapathasV87V77La++V84V86Aacyc_decompV77V82V83V84V85V86EAa<=alengthV82V80Aa<apath_weightV82V77V79AapathasV82V77EIa<=alengthV88V80Aa<apath_weightV88V77V79AapathasV88V77EANanegative_cycleV89FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a<alengthV81V80Aa<apath_weightV81V77V79AapathasV81V77EItOtOtOa<apath_weightV87V77V79Aa<alengthV87alengthV82AapathasV87V77ItOtOa>=apath_weightV85V83c0ItONanegative_cycleV83Aa=apath_weightV82V77a+a+apath_weightV84V83apath_weightV85V83apath_weightV86V77La++V84V86Aacyc_decompV77V82V83V84V85V86EAa<=alengthV82V80Aa<apath_weightV82V77V79AapathasV82V77EIa<=alengthV88V80Aa<apath_weightV88V77V79AapathasV88V77EANanegative_cycleV89FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
assertion
a<V81V80Aa<=c0V80La-V80c1Ia<alengthV82V80Aa<apath_weightV82V77V79AapathasV82V77EIa<=alengthV83V80Aa<apath_weightV83V77V79AapathasV83V77EANanegative_cycleV84FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
variant decrease
Nanegative_cycleV82FLa-V80c1Ia<alengthV83V80Aa<apath_weightV83V77V79AapathasV83V77EIa<=alengthV84V80Aa<apath_weightV84V77V79AapathasV84V77EANanegative_cycleV85FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
precondition
a<=alengthV82V81Aa<apath_weightV82V77V79AapathasV82V77EINanegative_cycleV83FLa-V80c1Ia<alengthV84V80Aa<apath_weightV84V77V79AapathasV84V77EIa<=alengthV85V80Aa<apath_weightV85V77V79AapathasV85V77EANanegative_cycleV86FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
fIfLa-V80c1Ia<alengthV82V80Aa<apath_weightV82V77V79AapathasV82V77EIa<=alengthV83V80Aa<apath_weightV83V77V79AapathasV83V77EANanegative_cycleV84FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
postcondition
Nanegative_cycleV80FINanegative_cycleV81FIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
a<=alengthV80alengthV78Aa<apath_weightV80V77V79AapathasV80V77EINanegative_cycleV81FINanegative_cycleV82FIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
anegative_cycleV80EINNanegative_cycleV81FIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
anegative_cycleV80EINNanegative_cycleV81FAa<=alengthV82alengthV78Aa<apath_weightV82V77V79AapathasV82V77EANanegative_cycleV83FINanegative_cycleV84FAfIfAa<=alengthV87V86Aa<apath_weightV87V77V79AapathasV87V77EANanegative_cycleV88FAa<V86V85Aa<=c0V85La-V85c1Aa<alengthV89V85Aa<apath_weightV89V77V79AapathasV89V77EItOtOtOa<apath_weightV95V77V79Aa<alengthV95alengthV90AapathasV95V77ItOtOa>=apath_weightV93V91c0ItONanegative_cycleV91Aa=apath_weightV90V77a+a+apath_weightV92V91apath_weightV93V91apath_weightV94V77La++V92V94Aacyc_decompV77V90V91V92V93V94EAa<=alengthV90V85Aa<apath_weightV90V77V79AapathasV90V77EIa<=alengthV96V85Aa<apath_weightV96V77V79AapathasV96V77EANanegative_cycleV97FFIa<apath_weightV78V77V79AapathasV78V77Aaall_path_gtV77V79F
amemachooseV0ato_fsetV0INais_emptyato_fsetV0F
a=acontentsacreateV1aconstV1F
a=aV2V3aacontentsV2V3F
a=acontentsaV4V5V6aacontentsV4V5V6F
a=V10aacreateaInfiniteV7aFinitec0Ia=V10aV9V7aFinitec0FIa=acontentsV9aconstV8LacreateV8LaInfiniteF
VC for initialize_single_source
a=apath_weightV10V9a+aweightV8V13apath_weightV12V9Ia=V12aConsV13V14FIa=V10aConsV11V12FIapathV8V10V9Aainv2V7aedgesF
aleaV7V13aaddaV7V8aFiniteaweightV8V13Ia=apath_weightV10V9a+aweightV8V13apath_weightV12V9Ia=V12aConsV13V14FIa=V10aConsV11V12FIapathV8V10V9Aainv2V7aedgesF
a<alengthV12alengthV10Aa<=c0alengthV10ICa=V13V9aNila=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9aConsVVV12FIa=V10aConsV11V12FIapathV8V10V9Aainv2V7aedgesF
ainv2V7aedgesICa=V13V9aNila=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9aConsVVV12FIa=V10aConsV11V12FIapathV8V10V9Aainv2V7aedgesF
apathV13V12V9Iainv2V7aedgesICa=V13V9aNila=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9aConsVVV12FIa=V10aConsV11V12FIapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9Ia=V10aNilIapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9IaleaV7V9aaddaV7V13aFiniteapath_weightV12V9Aa=V13V9Aa=V12aNilEAa=V10aConsV11V12EIapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9IaleaV7V9aaddaV7V13aFiniteapath_weightV12V9Aa=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9Aa=V12aConsV14V15EEAa=V10aConsV11V12EIapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9IaleaV7V9aaddaV7V13aFiniteapath_weightV12V9ACa=V13V9aNila=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9aConsVVV12EAa=V10aConsV11V12EIapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9ICtaNilaleaV7V9aaddaV7V13aFiniteapath_weightV12V9ACa=V13V9aNila=V13V14AaleaV7V14aaddaV7V8aFiniteaweightV8V14Aa=apath_weightV10V9a+aweightV8V14apath_weightV12V9aConsVVV12EaConsVVV10IapathV8V10V9Aainv2V7aedgesF
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9ICtaNilaleaV7V9aaddaV7V12aFiniteapath_weightV11V9ACa=V12V9aNila=V12V13AaleaV7V13aaddaV7V8aFiniteaweightV8V13Aa=apath_weightV10V9a+aweightV8V13apath_weightV11V9aConsVwV11EaConswVV10ACtaNilapathV15V14V9Aainv2V7aedgesAa<alengthV14alengthV10Aa<=c0alengthV10ICa=V15V9aNila=V15V16AaleaV7V16aaddaV7V8aFiniteaweightV8V16Aa=apath_weightV10V9a+aweightV8V16apath_weightV14V9aConsVwV14FACtaNilaleaV7V17aaddaV7V8aFiniteaweightV8V17Ia=apath_weightV10V9a+aweightV8V17apath_weightV14V9Aa=apath_weightV10V9a+aweightV8V17apath_weightV14V9aConsVwV14aConswVV10IapathV8V10V9Aainv2V7aedgesF
VC for inv2_path
aleaV7V9aaddaV7V8aFiniteapath_weightV10V9IapathV8V10V9Iainv2V7aedgesF
NaleaV11V12aaddaV11V12aFiniteapath_weightV14V12Aa<apath_weightV14V12c0AapathV12V14V12EAapathasV13V12EAanegative_cycleV12FIainv2V11aedgesIainv1V11acardinalaverticesaemptyF
apathasV13V12EIanegative_cycleV12FIainv2V11aedgesIainv1V11acardinalaverticesaemptyF
a<apath_weightV14V12c0AapathV12V14V12EIapathasV13V12FIanegative_cycleV12FIainv2V11aedgesIainv1V11acardinalaverticesaemptyF
aleaV11V12aaddaV11V12aFiniteapath_weightV14V12Ia<apath_weightV14V12c0AapathV12V14V12FIapathasV13V12FIanegative_cycleV12FIainv2V11aedgesIainv1V11acardinalaverticesaemptyF
NtOtOtOaleaV11V12aaddaV11V12aFiniteapath_weightV14V12Aa<apath_weightV14V12c0AapathV12V14V12EAapathasV13V12EAanegative_cycleV12FIainv2V11aedgesIainv1V11acardinalaverticesaemptyF
Na=aV15V16aInfiniteIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
VC for relax
a=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a=V26a++V27aConsV16aNilAa=apath_weightV27V16V24AapathasV27V16EEIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
Na=aV15V17aInfiniteIa<alengthV26V18AapathasV26V17FIa=apath_weightV27V17V25AapathasV27V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=apath_weightV26V17V27Ia=aV15V17aFiniteV27FIa<alengthV26V18AapathasV26V17FIa=apath_weightV28V17V25AapathasV28V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=apath_weightV27V26V24Ia=V26V16IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FIa>=apath_weightV28V17V25Ia<alengthV28V18AapathasV28V17FIa=apath_weightV29V17V25AapathasV29V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
Na=aV15V17aInfiniteINa=V26V16IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FIa>=apath_weightV28V17V25Ia<alengthV28V18AapathasV28V17FIa=apath_weightV29V17V25AapathasV29V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=a+apath_weightV27V26aweightV26V17V28Ia=aV15V17aFiniteV28FINa=V26V16IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FIa>=apath_weightV29V17V25Ia<alengthV29V18AapathasV29V17FIa=apath_weightV30V17V25AapathasV30V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
apathasV26V17Ia=V26a++V27aConsV16aNilAa=apath_weightV27V16V24AapathasV27V16EFIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a=apath_weightV26V17V25Ia=V26a++V27aConsV16aNilAa=apath_weightV27V16V24AapathasV27V16EFIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=apath_weightV26V17V25ICfaInfinitea>=apath_weightV26V17V27aFiniteVaV15V17Ia<alengthV26V18AapathasV26V17FIa=apath_weightV28V17V25AapathasV28V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=a+apath_weightV27V26aweightV26V17V25IiCfaInfinitea>=a+apath_weightV27V26aweightV26V17V28aFiniteVaV15V17a>=apath_weightV27V26V24a=V26V16IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FIa>=apath_weightV29V17V25Ia<alengthV29V18AapathasV29V17FIa=apath_weightV30V17V25AapathasV30V17EIa=V21aFiniteV25La+V24aweightV16V17Ia=aV15V16aFiniteV24FIa=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
CfaInfinitea>=a+apath_weightV27V26aweightV26V17V25ItOiCfaInfinitea>=a+apath_weightV27V26aweightV26V17V28aFiniteVaV15V17a>=apath_weightV27V26V24a=V26V16IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FAa>=apath_weightV29V17V25ItOCfaInfinitea>=apath_weightV29V17V30aFiniteVaV15V17Ia<alengthV29V18AapathasV29V17FAa=apath_weightV31V17V25AapathasV31V17ItOa=V31a++V32aConsV16aNilAa=apath_weightV32V16V24AapathasV32V16EEAa=V21aFiniteV25La+V24aweightV16V17aFiniteVaV15V16Ia=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a<=c1apass
amemaTuple2auavaedges
NamemaTuple2auavavia
ainv1amapassavia
a=aoaacontentsamau
a=ao1aacontentsamav
altanao1
a=am1aamavan
CfaInfinitea>=a+apath_weightV18V17aweightV17avV16IamemaTuple2V17avaadd1aTuple2auavaviaIa<alengthV18apassAapathasV18V17FAa>=apath_weightV19avV16Ia<alengthV19apassAapathasV19avFAa=apath_weightV20avV16AapathasV20avEAa=anaFiniteV16La+V15aweightauavaFiniteVaamau
amemav1avertices
a=av1av
a=apath_weightV22av1V21AapathasV22av1EIa=aam1av1aFiniteV21F
a>=apath_weightV22av1V21Ia<alengthV22apassIapathasV22av1FIa=aam1av1aFiniteV21F
a>=a+apath_weightV23V22aweightV22av1V21IamemaTuple2V22av1aadd1aTuple2auavaviaIa<alengthV23apassIapathasV23V22FIa=aam1av1aFiniteV21F
a>=alengthV21apassIapathasV21av1FIa=aam1av1aInfinite
a>=alengthV22apassIapathasV22V21FIamemaTuple2V21av1aadd1aTuple2auavaviaFIa=aam1av1aInfinite
Ca>=a+apath_weightV23V22aweightV22av1V21IamemaTuple2V22av1aadd1aTuple2auavaviaIa<alengthV23apassIapathasV23V22FAa>=apath_weightV24av1V21Ia<alengthV24apassIapathasV24av1FAa=apath_weightV25av1V21AapathasV25av1EaFiniteVa>=alengthV27apassIapathasV27V26FIamemaTuple2V26av1aadd1aTuple2auavaviaFAa>=alengthV28apassIapathasV28av1FaInfiniteaam1av1
true case (postcondition)
Na=av1av
false case (postcondition)
Ca>=a+apath_weightV24V23aweightV23V21V22IamemaTuple2V23V21aadd1aTuple2auavaviaIa<alengthV24apassIapathasV24V23FAa>=apath_weightV25V21V22Ia<alengthV25apassIapathasV25V21FAa=apath_weightV26V21V22AapathasV26V21EaFiniteVa>=alengthV28apassIapathasV28V27FIamemaTuple2V27V21aadd1aTuple2auavaviaFAa>=alengthV29apassIapathasV29V21FaInfiniteaam1V21IamemV21averticesF
ainv1am1apassaadd1aTuple2auavavia
ainv1V23V18aadd1aTuple2V16V17V19ICfaInfinitea>=a+apath_weightV27V26aweightV26V17V25IamemaTuple2V26V17aadd1aTuple2V16V17V19Ia<alengthV27V18AapathasV27V26FAa>=apath_weightV28V17V25Ia<alengthV28V18AapathasV28V17FAa=apath_weightV29V17V25AapathasV29V17EAa=V21aFiniteV25La+V24aweightV16V17aFiniteVaV15V16Ia=V23aV15V17V21FIaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
Na=aV15V16aInfiniteIa=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16FINaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=apath_weightV23V16V25Ia=aV15V16aFiniteV25FIa=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16FINaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=a+apath_weightV23V16aweightV16V17V24ICfaInfinitea>=apath_weightV23V16V25aFiniteVaV15V16Ia=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16FINaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a>=a+apath_weightV23V16aweightV16V17V24ItOCfaInfinitea>=apath_weightV23V16V25aFiniteVaV15V16Ia=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16FINaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
Naltanao1
a>=a+apath_weightV15auaweightauavV16Ia=aamavaFiniteV16Aa<alengthV15apassAapathasV15auF
a=apath_weightV19V17V18AapathasV19V17EIa=aamV17aFiniteV18FIamemV17averticesF
a>=apath_weightV19V17V18Ia<alengthV19apassIapathasV19V17FIa=aamV17aFiniteV18FIamemV17averticesF
a>=a+apath_weightV20V19aweightV19V17V18IamemaTuple2V19V17aadd1aTuple2auavaviaIa<alengthV20apassIapathasV20V19FIa=aamV17aFiniteV18FIamemV17averticesF
a>=alengthV18apassIapathasV18V17FIa=aamV17aInfiniteIamemV17averticesF
a>=alengthV19apassIapathasV19V18FIamemaTuple2V18V17aadd1aTuple2auavaviaFIa=aamV17aInfiniteIamemV17averticesF
Ca>=a+apath_weightV20V19aweightV19V17V18IamemaTuple2V19V17aadd1aTuple2auavaviaIa<alengthV20apassIapathasV20V19FAa>=apath_weightV21V17V18Ia<alengthV21apassIapathasV21V17FAa=apath_weightV22V17V18AapathasV22V17EaFiniteVa>=alengthV24apassIapathasV24V23FIamemaTuple2V23V17aadd1aTuple2auavaviaFAa>=alengthV25apassIapathasV25V17FaInfiniteaamV17IamemV17averticesF
ainv1amapassaadd1aTuple2auavavia
ainv1V15V18aadd1aTuple2V16V17V19Ia>=a+apath_weightV23V16aweightV16V17V24Ia=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16FINaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
iainv1V15V18aadd1aTuple2V16V17V19Aa>=a+apath_weightV23V16aweightV16V17V24ItOCfaInfinitea>=apath_weightV23V16V25aFiniteVaV15V16Ia=aV15V17aFiniteV24Aa<alengthV23V18AapathasV23V16Fainv1V26V18aadd1aTuple2V16V17V19ACfaInfinitea>=a+apath_weightV30V29aweightV29V17V28ItOiCfaInfinitea>=a+apath_weightV30V29aweightV29V17V31aFiniteVaV15V17a>=apath_weightV30V29V27a=V29V16IamemaTuple2V29V17aadd1aTuple2V16V17V19Ia<alengthV30V18AapathasV30V29FAa>=apath_weightV32V17V28ItOCfaInfinitea>=apath_weightV32V17V33aFiniteVaV15V17Ia<alengthV32V18AapathasV32V17FAa=apath_weightV34V17V28AapathasV34V17ItOa=V34a++V35aConsV16aNilAa=apath_weightV35V16V27AapathasV35V16EEAa=V21aFiniteV28La+V27aweightV16V17aFiniteVaV15V16Ia=V26aV15V17V21FaltV21V22Ia=V22aacontentsV15V17LaV15V17LaaddV20aFiniteaweightV16V17Ia=V20aacontentsV15V16LaV15V16Iainv1V15V18V19ANamemaTuple2V16V17V19AamemaTuple2V16V17aedgesAa<=c1V18F
a<=c1a+aoc1
a=apath_weightV17V15V16AapathasV17V15EIa=aamV15aFiniteV16FIamemV15averticesF
loop invariant init
a>=apath_weightV17V15V16Ia<alengthV17c1IapathasV17V15FIa=aamV15aFiniteV16FIamemV15averticesF
a>=a+apath_weightV18V17aweightV17V15V16IamemaTuple2V17V15aemptyIa<alengthV18c1IapathasV18V17FIa=aamV15aFiniteV16FIamemV15averticesF
a>=alengthV16c1IapathasV16V15FIa=aamV15aInfiniteIamemV15averticesF
a>=alengthV17c1IapathasV17V16FIamemaTuple2V16V15aemptyFIa=aamV15aInfiniteIamemV15averticesF
Ca>=a+apath_weightV18V17aweightV17V15V16IamemaTuple2V17V15aemptyIa<alengthV18c1IapathasV18V17FAa>=apath_weightV19V15V16Ia<alengthV19c1IapathasV19V15FAa=apath_weightV20V15V16AapathasV20V15EaFiniteVa>=alengthV22c1IapathasV22V21FIamemaTuple2V21V15aemptyFAa>=alengthV23c1IapathasV23V15FaInfiniteaamV15IamemV15averticesF
ainv1amc1aempty
ainv1V15c1aemptyIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv1V17V18adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Nais_emptyato_fsetV20Ladiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
NamemaTuple2V25V26V22AamemaTuple2V25V26aedgesAa<=c1V18Ia=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv1V21V18V22INamemaTuple2V25V26V22AamemaTuple2V25V26aedgesAa<=c1V18Ia=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a<acardinalato_fsetV23acardinalato_fsetV20Aa<=c0acardinalato_fsetV20Iainv1V27V18aadd1aTuple2V25V26V22FIa=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
loop variant decrease
asubsetato_fsetV23aedgesIainv1V27V18aadd1aTuple2V25V26V22FIa=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
VC for bellman_ford
ainv1V27V18adiffaedgesato_fsetV23Iainv1V27V18aadd1aTuple2V25V26V22FIa=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv1V27V18adiffaedgesato_fsetV23Aasubsetato_fsetV23aedgesIainv1V27V18aadd1aTuple2V25V26V22FIa=V24aTuple2V25V26FIa=ato_fsetV23aremoveV24ato_fsetV20AamemV24ato_fsetV20LachooseV20FLadiffaedgesato_fsetV20INais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
loop invariant preservation
ainv1V21V18aedgesINNais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv1V21a+V18c1aemptyIainv1V21V18aedgesINNais_emptyato_fsetV20Iainv1V21V18adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesFIa=ato_fsetV19aedgesFIainv1V17V18aemptyAa<=V18V16Aa<=c1V18FFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv2V17adiffaedgesato_fsetV18Aasubsetato_fsetV18aedgesIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Nais_emptyato_fsetV19INais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Na=aV17V22aInfiniteIa=aV17V23aInfiniteIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
apathasV27V22EIa=aV17V22aFiniteV26FIa=aV17V23aInfiniteIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Na=aV17V22aInfiniteIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
aall_path_gtV23V26Ia=aV17V22aFiniteV27FIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
apathasa++V27aConsV22aNilV23IapathasV27V22FIa=aV17V22aFiniteV26FIa=aV17V23aInfiniteIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a<alengthV28acardinalaverticesAapathasV28V23EIapathasa++V27aConsV22aNilV23IapathasV27V22FIa=aV17V22aFiniteV26FIa=aV17V23aInfiniteIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Na<alengthV28acardinalaverticesAapathasV28V23EAapathasa++V27aConsV22aNilV23AapathasV27V22EIa=aV17V22aFiniteV26FIa=aV17V23aInfiniteIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a=apath_weightV28V22V27AapathasV28V22EIaall_path_gtV23V26Ia=aV17V22aFiniteV27FIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
apathasV29V23La++V28aConsV22aNilIa=apath_weightV28V22V27AapathasV28V22FIaall_path_gtV23V26Ia=aV17V22aFiniteV27FIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a<apath_weightV29V23V26La++V28aConsV22aNilIa=apath_weightV28V22V27AapathasV28V22FIaall_path_gtV23V26Ia=aV17V22aFiniteV27FIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
anegative_cycleV28EIa<apath_weightV30V23V26AapathasV30V23La++V29aConsV22aNilAa=apath_weightV29V22V27AapathasV29V22EAaall_path_gtV23V26Ia=aV17V22aFiniteV27FIa=aV17V23aFiniteV26FIaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
CCfaInfinitefItOtOtOa<alengthV28acardinalaverticesAapathasV28V23EAapathasa++V27aConsV22aNilV23AapathasV27V22EaFiniteVaV17V22aInfiniteCfaInfiniteanegative_cycleV31EItOtOtOa<apath_weightV33V23V29AapathasV33V23La++V32aConsV22aNilAa=apath_weightV32V22V30AapathasV32V22EAaall_path_gtV23V29aFiniteVaV17V22aFiniteVaV17V23IaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
anegative_cycleV26EICCfaInfinitefaFiniteVaV17V22aInfiniteCfaInfiniteanegative_cycleV30EaFiniteVaV17V22aFiniteVaV17V23IaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
exceptional postcondition
a<acardinalato_fsetV20acardinalato_fsetV19Aa<=c0acardinalato_fsetV19INaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv2V17adiffaedgesato_fsetV20Aasubsetato_fsetV20aedgesINaltaaddV25aFiniteaweightV22V23V24Ia=V25aacontentsV17V22LaV17V22Ia=V24aacontentsV17V23LaV17V23Ia=V21aTuple2V22V23FIa=ato_fsetV20aremoveV21ato_fsetV19AamemV21ato_fsetV19LachooseV19FINais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
ainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Nanegative_cycleV20FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a=apath_weightV22V20V21AapathasV22V20EIa=aV17V20aFiniteV21FIamemV20averticesFINanegative_cycleV23FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
aall_path_gtV20V21IapathasV22V20FIa=aV17V20aFiniteV21FIamemV20averticesFINanegative_cycleV23FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
NapathasV21V20FIa=aV17V20aInfiniteIamemV20averticesFINanegative_cycleV22FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
a>=apath_weightV22V20V21Iaall_path_gtV20V21IapathasV22V20FIa=aV17V20aFiniteV21FIamemV20averticesFINanegative_cycleV23FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
Ca>=apath_weightV22V20V21ItOaall_path_gtV20V21IapathasV22V20FAa=apath_weightV23V20V21AapathasV23V20EaFiniteVNapathasV24V20FaInfiniteaV17V20IamemV20averticesFINanegative_cycleV25FIainv2V17aedgesINNais_emptyato_fsetV19Iainv2V17adiffaedgesato_fsetV19Aasubsetato_fsetV19aedgesFIa=ato_fsetV18aedgesFIainv1V17acardinalaverticesaemptyIainv1V17a+V16c1aemptyFIa<=c1a+V16c1La-anb_verticesc1LaacreateaInfiniteasaFinitec0
iCa>=apath_weightV21V19V20ItOaall_path_gtV19V20IapathasV21V19FAa=apath_weightV22V19V20AapathasV22V19EaFiniteVNapathasV23V19FaInfiniteaV15V19IamemV19averticesFANanegative_cycleV24FAainv2V15aedgesCiainv2V15adiffaedgesato_fsetV25Aasubsetato_fsetV25aedgesAa<acardinalato_fsetV25acardinalato_fsetV18Aa<=c0acardinalato_fsetV18anegative_cycleV31EACCfaInfinitefItOtOtOa<alengthV34acardinalaverticesAapathasV34V28EAapathasa++V33aConsV27aNilV28AapathasV33V27EaFiniteVaV15V27aInfiniteCfaInfiniteanegative_cycleV37EItOtOtOa<apath_weightV39V28V35AapathasV39V28La++V38aConsV27aNilAa=apath_weightV38V27V36AapathasV38V27EAaall_path_gtV28V35aFiniteVaV15V27aFiniteVaV15V28altaaddV30aFiniteaweightV27V28V29Ia=V30aacontentsV15V27LaV15V27Ia=V29aacontentsV15V28LaV15V28aTuple2VVV26Ia=ato_fsetV25aremoveV26ato_fsetV18AamemV26ato_fsetV18LachooseV18FANais_emptyato_fsetV18Nais_emptyato_fsetV18Iainv2V15adiffaedgesato_fsetV18Aasubsetato_fsetV18aedgesFAainv2V15adiffaedgesato_fsetV17Aasubsetato_fsetV17aedgesIa=ato_fsetV17aedgesFAainv1V15acardinalavertices
out of loop bounds

40079cc497ec0c309bc10df32123be49 3H2H1H0
ef4fdcdff4c746b7e968795b2cdba80e 3H11H10H9H8H7H6H5H4H2H1H0
fd9f60c97c974800ab66ca2802a36f2b 3H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
0eb3c44fba1374bee585863460155d5a 3H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
dfdcdc6f678d7d1f1992eef9fbadff1d 3H19H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
1824fd4606bf3897b421ceaa754e8e42 3H20H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
4cd79f04659db10ff0290af5fa785295 3H21H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
5739cbf5ef956ddabf3b7e1eb4681b15 3H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
6082a5ac73435a247b1ce863433bcb29 3H23H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
db46a7c9c3071acb9a40d6f6743664dd 3H24H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
97f3d376da588d6162f22529ff914fde 3H25H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
d75facc8d9a6a2c304dee4dc462bf8ee 28H27H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
e6967909b63604de6f395c057aef7a25 31H52H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
87e61a54043fca152b0f90f738b5d62b 41H40H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
c19724cfbe9fb87dcb0fc380000d01ca 31H30H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
478d4d7bf30a631673a165cc2687f8ab 31H32H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
d36e5939d50489ba71e82d45c62b81f2 31H33H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
3749f8547fce8dac43e4974cad35cd1e 31H34H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
b446ec4b9fefdcf853d7079207d5174f 31H35H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
b8c192d87249b6491a67f54250270e04 31H36H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
a46076f9ea2f7cfd2610118c09be152f 31H37H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
dd3e7c718a2f8585e8afead7b127c389 31H38H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
f919f7a8c75a8257628e9dcf625ed807 31H39H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
6ddd9fcc0d540b5305471dd0a3aeb0be 43H42H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
cc3504f792b70acfa7f8a860fb3c90a9 45H44H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
5d7f3a2dae3ffe938e5b36ad32245832 45H46H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
6e9a534b58ffc8b71268004fa9a126bf 48H47H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
5b3c2f96b92a17ea326a392c5ff7986d 45H49H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
ee948696ccaf704f515a688fd13fe1e9 45H50H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
e506c4460beb0769ea59dd93364c8385 48H51H29H26H22H17H16H15H14H13H12H11H10H9H8H7H6H5H4H2H1H0
a8793d358005bcb5690ccb3951ad17d6 58H57H56H55H54H53
c6f30f40fbf52f11316d009c476add9e 70H69H56H55H54H53
9c487f3e3b9eba39467066cd972e2b05 41H59H56H55H54H53
4b3f3a5d9219d8fba7f92b11a85424c2 41H60H56H55H54H53
a223f4808a99b7b5810b85f97cb2f3d7 43H61H56H55H54H53
1daf3ee6fb77d33abb5f777ad040ef8f 45H62H56H55H54H53
f1147251767d8297cd26ed0c8093bcd2 45H63H56H55H54H53
3de766da588717569e8907ac702beb3b 48H68H56H55H54H53
cd01320167ae3136dd7faae3bf7a75ed 48H64H56H55H54H53
be60c10a86d01b08f56febcb01859522 48H67H56H55H54H53
7224ce25dac7c5e301c65164c5d72b5e 48H65H56H55H54H53
51882be4304826b981269460d5a8d325 48H66H56H55H54H53
b5b839c7889d4f4493981cd05557551c 3H76H71H56H55H54H53
a12291e1cdd0f118f58dc2365da14e13 3H72H71H56H55H54H53
fc481aa1ed532ebcc477d8058549ba0d 3H73H71H56H55H54H53
39967a6fd40f04c708e7fb4bf1890396 3H74H71H56H55H54H53
27ad564c86d7db760fa24460b64b8b0e 3H75H71H56H55H54H53
54dd964d3f882ca21602f66a66a89ec6 78H128H76H71H56H55H54H53
5d54d804917aaa9109c1dafef68cbb97 41H90H76H71H56H55H54H53
57bcb893f09e26fe262613bd47310e15 78H77H76H71H56H55H54H53
21743e7dcc9bfecfad83a00087ddf40a 78H79H76H71H56H55H54H53
e51920a51a3b5fbe3238af57f76ed56b 78H80H76H71H56H55H54H53
3a653fc52ad2432a63f514f8983d8a9b 78H81H76H71H56H55H54H53
3298c1a29522fe8f9d702f0e59425370 78H82H76H71H56H55H54H53
4f2782ef75f6224480461dfd869882c6 78H83H76H71H56H55H54H53
75b310ee6fdd37ee0290d189ebb6db5e 78H84H76H71H56H55H54H53
52e0b065a2de5af698b51712dd0998b4 78H85H76H71H56H55H54H53
fefaa41aa012e5ba016249b5caecacff 78H86H76H71H56H55H54H53
c12c4c4cb4ccb9fa0e5a5d970209ea71 78H87H76H71H56H55H54H53
c59bf5bbff324b0ca55d3b89abc7a2de 78H88H76H71H56H55H54H53
c7218c208f29faca49d2cc130ef6b517 78H89H76H71H56H55H54H53
84452def5b72ff43bb147e723cf78fef 48H113H76H71H56H55H54H53
923df063517fc10798f99c830a05eda8 48H112H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
b5cc23dd430e52745abbdc5b078ead96 48H111H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
cd37d859a98f4ab3ab95d54bd341bad1 48H107H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
8a5f88fc8db7102f544ad467b44b9bdf 108H107H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
36ba7ea97131ef20c5f09207be8ea40b 78H102H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
82b742a8b4018c7cd66849fce20b06b8 78H103H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
303af842091e51efab0a1ab8f432ac73 78H104H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
d72996ff3db21f6e5a1e23f1500ed996 78H105H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
7799acc8fec06675f66258321e239615 78H106H101H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
0c9115c8b9388e51c06cf7de4b13ba47 110H107H109H100H99H98H97H96H95H94H93H92H91H76H71H56H55H54H53
a4b6eff95c97157ddf05bff175b484b2 41H117H76H71H56H55H54H53
9427bc05920c3fed6069040629e4c682 41H114H76H71H56H55H54H53
1fd09475731a01d4103bc87279bee7a9 41H115H76H71H56H55H54H53
98299f981e441484475f39bc225d90dc 78H116H76H71H56H55H54H53
1cc519a8f61817e998e1cb67f22d8103 48H127H76H71H56H55H54H53
f2f1a428f7f93dd5166e004065b2d182 48H126H119H118H96H95H94H93H92H91H76H71H56H55H54H53
003371debecf9ae0196d899106ea7310 48H125H119H118H96H95H94H93H92H91H76H71H56H55H54H53
d66c9743852ee9d5fae11176a6b4746b 48H120H119H118H96H95H94H93H92H91H76H71H56H55H54H53
55a9d0e70defbccc6c40c41149ca4372 48H121H119H118H96H95H94H93H92H91H76H71H56H55H54H53
1a30ae5a301e87f4ed770b902b6861ae 48H122H119H118H96H95H94H93H92H91H76H71H56H55H54H53
b54a868a5f068c52073b50975399814c 48H123H119H118H96H95H94H93H92H91H76H71H56H55H54H53
715bae9366b212b85bd8c3de398bdde4 48H124H119H118H96H95H94H93H92H91H76H71H56H55H54H53
3e6442a8d9bc37907067caf962e7b159 146H178H76H71H56H55H54H53
49c481386b02eff2795ffc05fdce744e 131H138H76H71H56H55H54H53
b07ddccc67b8b4ad72f748a8ca5e13dc 131H137H129H76H71H56H55H54H53
226fdf4abbf8115c84993cf770aeb54e 131H136H129H76H71H56H55H54H53
5a0da38ee28e321a3db5ffdc62b875aa 131H130H129H76H71H56H55H54H53
2965cfef0f381ec36f89e7c050f9d2d5 131H132H129H76H71H56H55H54H53
3b2d5e26dcf5ac70f1e25c873dfcf99d 131H133H129H76H71H56H55H54H53
7fcb66bfb2ad2338598df2d36a65882f 131H134H129H76H71H56H55H54H53
e7a8670e5b1c0820f398cf0e5b077eb8 131H135H129H76H71H56H55H54H53
4d272b1cf85b23c4a90e5ce348f64d43 131H139H76H71H56H55H54H53
c6e8ce2d2f45160763a6e955c73873c4 45H140H76H71H56H55H54H53
3b73cedd25a0faac4518eaa00ae756a9 45H141H76H71H56H55H54H53
4060665a19138dfcce5f8041b9a3e5c8 45H142H76H71H56H55H54H53
7842b2aef861c074e781f2c3e5e1d6ee 144H143H76H71H56H55H54H53
8fcb5d04b8e6989492d3ada177cbec9a 149H148H76H71H56H55H54H53
fb90c1afb1339aeeec4b1c059b287180 146H145H76H71H56H55H54H53
932143d3f47c0ed0fb49cb94d0d8028e 146H147H76H71H56H55H54H53
b521becd7744146d23a10b2afbbe0610 41H150H76H71H56H55H54H53
ccaf9919ec5ee3d555c04e4d607d13bd 149H151H76H71H56H55H54H53
8ae66c14052ace9eb056c8dd0e3abdad 41H152H76H71H56H55H54H53
95e20b684759605c95281f9145bd047f 131H153H76H71H56H55H54H53
51340d2fb187f38f3100aa4a156e675b 45H154H76H71H56H55H54H53
5a44d3271b13f714d61ac143a1203dea 41H166H76H71H56H55H54H53
2423ee864368f65eba43ce04a0e5c679 146H155H76H71H56H55H54H53
7590551b205f14493bbedf73d56cc757 146H156H76H71H56H55H54H53
48201bc57519768155de02259cbd1d27 146H157H76H71H56H55H54H53
dd1b3ec0b12984f82eb514b79581a28c 146H158H76H71H56H55H54H53
4fbc6737e36d1b767b4cb2daf1408d82 146H159H76H71H56H55H54H53
7c39ad35d3db40d4c21d077c521a7a50 146H160H76H71H56H55H54H53
1e3c3e38b74cff5d8f5f5a8170a30055 146H161H76H71H56H55H54H53
408c64f699d11299c416cd3aee377a41 146H162H76H71H56H55H54H53
b74f04efb4184559b8cd6943d265adc3 146H163H76H71H56H55H54H53
3326a72f7632603c3fc86bcf9ddb60a4 146H164H76H71H56H55H54H53
8043a7532efbf8c0e46d462176ef225e 146H165H76H71H56H55H54H53
c0e88d2f40263466a2212136655283e3 168H167H76H71H56H55H54H53
57d25603bfa98778d85c55f22c37a49f 144H169H76H71H56H55H54H53
60f168e2d992321fa5a57cb6461f4d18 149H170H76H71H56H55H54H53
296eb7cc15d3fb59a39ec112cf10957e 41H171H76H71H56H55H54H53
3e9c8f852c5e9f9d1d52a9b46fc93a4b 41H172H76H71H56H55H54H53
9811716b1a94b1d7131557392121033d 48H177H76H71H56H55H54H53
4794e79a358827fbe88842a6e7951353 48H173H76H71H56H55H54H53
689e52b2426042dfd5d72e7a69d46a1f 48H174H76H71H56H55H54H53
a08e68c8cb63dc26c01576321531db36 48H175H76H71H56H55H54H53
136381d4abdf7f708efee685c4a85544 146H176H76H71H56H55H54H53
e0b9a0795fe082acedfd74c34de71474 179H178H76H71H56H55H54H53
