a>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
loop invariant init
tIa>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
a=a+a*c1V0a*c0V1V0ItIa>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
a=a+a*c0V0a*c1V1V1Ia=a+a*c1V0a*c0V1V0ItIa>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
Na=V3c0Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
precondition
Na=V3c0LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
a=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
assertion
a<V11V3Aa<=c0V3Ia=V15a-V5a*V7V9FIa=V14a-V4a*V6V9FIa=V13V7FIa=V12V6FIa=V11V8FIa=V10V3FIa=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
loop variant decrease
a>=V11c0Aa>=V10c0Ia=V15a-V5a*V7V9FIa=V14a-V4a*V6V9FIa=V13V7FIa=V12V6FIa=V11V8FIa=V10V3FIa=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
loop invariant preservation
a=agcdV10V11agcdV0V1Ia>=V11c0Aa>=V10c0Ia=V15a-V5a*V7V9FIa=V14a-V4a*V6V9FIa=V13V7FIa=V12V6FIa=V11V8FIa=V10V3FIa=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
a=a+a*V12V0a*V13V1V10Ia=agcdV10V11agcdV0V1Ia>=V11c0Aa>=V10c0Ia=V15a-V5a*V7V9FIa=V14a-V4a*V6V9FIa=V13V7FIa=V12V6FIa=V11V8FIa=V10V3FIa=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
a=a+a*V14V0a*V15V1V11Ia=a+a*V12V0a*V13V1V10Ia=agcdV10V11agcdV0V1Ia>=V11c0Aa>=V10c0Ia=V15a-V5a*V7V9FIa=V14a-V4a*V6V9FIa=V13V7FIa=V12V6FIa=V11V8FIa=V10V3FIa=V8a-V2a*V9V3LadivV2V3LamodV2V3Ia>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
a=V2agcdV0V1INa>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
postcondition
a=a+a*V8V0a*V9V1V2EIa=V2agcdV0V1INa>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FIa>=V1c0Aa>=V0c0F
ia=a+a*V8V0a*V9V1V2EAa=V2agcdV0V1a=a+a*V16V0a*V17V1V13Aa=a+a*V14V0a*V15V1V12Aa=agcdV12V13agcdV0V1Aa>=V13c0Aa>=V12c0Aa<V13V3Aa<=c0V3Ia=V17a-V5a*V7V11FIa=V16a-V4a*V6V11FIa=V15V7FIa=V14V6FIa=V13V10FIa=V12V3FIa=V10a-V2a*V11V3Aa=V10a-V2a*V11V3LadivV2V3ANa=V3c0LamodV2V3ANa=V3c0a>V3c0Ia=a+a*V6V0a*V7V1V3Aa=a+a*V4V0a*V5V1V2Aa=agcdV2V3agcdV0V1Aa>=V3c0Aa>=V2c0FAa=a+a*c0V0a*c1V1V1Aa=a+a*c1V0a*c0V1V0AtAa>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
VC for gcd

f43f5a67b3cf54764f3a9a2d29bfe642 21H20
320281fa6ae414399f42c8809e9d4679 1H0
5a899e3f3be26e659159e8f3d353b383 1H2
3e1be0d83672f4776c31c4e96a64c310 1H3
8c8d9ca7b769951e97015fe485f39745 1H4
9a38aa8b344a9081116264e51d7345ce 6H5
f7a6ae20201d58c089614e107630a4e7 6H7
a23c73360d22d90d2d51f16e0d3c0668 9H8
8c5a6abd91556ad5353dcb1d1e891a40 11H10
2240793f258e4a1a1aee759d7d7721ba 13H12
3aa64d21524e388dd4524394fa562524 13H14
831d737a53ac930e6afa059b52d50e68 13H15
59f37d899608eed1f722fd5ae653b457 13H16
7545767a95761ffb949fb72302465b3e 18H17
834d474e23144067e00ed800e139c61c 18H19
