a=alaConsaxax1
CfaNila=V0ax1aConswVal
variant decrease
a<axV0IamemV0ax1FAaiset_okax1qaiset_okaConsaxax1
a<ax2V1IamemV1alF
a<ax2ax
assertion
CtaNila<axV0Ia<axV2IamemV2alFAa<V0V3IamemV3V1FAaiset_okV1qaiset_okaConsV0V1aConsVVal
a<axV4IamemV4alFAaiset_okalqaiset_okaConsaxal
postcondition
a<V0V2IamemV2V1FAaiset_okV1qaiset_okaConsV0V1ICtaNila<V0V3Ia<V0V5IamemV5V1FAa<V3V6IamemV6V4FAaiset_okV4qaiset_okaConsV3V4aConsVVV1ACtaNila<V0V7Ia<V0V9IamemV9V1FIa<V7V10IamemV10V8FAaiset_okV8qaiset_okaConsV7V8ACfaNila=V11V8aConswVV1aConsVVV1F
VC for iset_ok_char
CfaNila=V4V3aConswVV1Ia>V0V2INa<V0V2Ia=V1aConsV2V3FIaiset_okV1F
aiset_okV3Ia>V0V2INa<V0V2Ia=V1aConsV2V3FIaiset_okV1F
precondition
aiset_okV2ICa=V2aConsV0aNilaNiliia=V2V1a=V2aConsV3V5AamemV6V4Oa=V6V0qamemV6V5FAaiset_okV5Ea>V0V3a=V2aConsV0V1a<V0V3aConsVVV1FIaiset_okV1F
amemV3V1Oa=V3V0qamemV3V2FIaiset_okV2ICa=V2aConsV0aNilaNiliia=V2V1a=V2aConsV4V6AamemV7V5Oa=V7V0qamemV7V6FAaiset_okV6Ea>V0V4a=V2aConsV0V1a<V0V4aConsVVV1FIaiset_okV1F
amemV3V1Oa=V3V0qamemV3V2FAaiset_okV2ICa=V2aConsV0aNilaNiliia=V2V1a=V2aConsV4V6AamemV7V5Oa=V7V0qamemV7V6FAaiset_okV6Ea>V0V4a=V2aConsV0V1a<V0V4aConsVVV1FACtaNilaiset_okV9ACfaNila=V10V9aConswVV1Ia>V0V8INa<V0V8aConsVVV1Iaiset_okV1F
VC for insert
a<=V2V4IamemV4V3FIa=V1aConsV2V3FIaiset_okV1F
CfaNila=V4V3aConswVV1Ia=V2V0Ia<=V2V5IamemV5V3FIa=V1aConsV2V3FIaiset_okV1F
aiset_okV3Ia=V2V0Ia<=V2V4IamemV4V3FIa=V1aConsV2V3FIaiset_okV1F
CfaNila=V4V3aConswVV1INa=V2V0Ia<=V2V5IamemV5V3FIa=V1aConsV2V3FIaiset_okV1F
aiset_okV3INa=V2V0Ia<=V2V4IamemV4V3FIa=V1aConsV2V3FIaiset_okV1F
aiset_okV2ICa=V2aNilaNilia=V2aConsV3V5ANa=V6V0AamemV6V4qamemV6V5FAaiset_okV5ENa=V7V0AamemV7V4qamemV7V2FAaiset_okV2a=V3V0Aa<=V3V8IamemV8V4FaConsVVV1FIaiset_okV1F
Na=V3V0AamemV3V1qamemV3V2FIaiset_okV2ICa=V2aNilaNilia=V2aConsV4V6ANa=V7V0AamemV7V5qamemV7V6FAaiset_okV6ENa=V8V0AamemV8V5qamemV8V2FAaiset_okV2a=V4V0Aa<=V4V9IamemV9V5FaConsVVV1FIaiset_okV1F
Na=V3V0AamemV3V1qamemV3V2FAaiset_okV2ICa=V2aNilaNilia=V2aConsV4V6ANa=V7V0AamemV7V5qamemV7V6FAaiset_okV6ENa=V8V0AamemV8V5qamemV8V2FAaiset_okV2a=V4V0Aa<=V4V9IamemV9V5FaConsVVV1FACtaNiliaiset_okV11ACfaNila=V12V11aConswVV1aiset_okV11ACfaNila=V13V11aConswVV1a=V10V0Ia<=V10V14IamemV14V11FAa<=V10V15IamemV15V11FaConsVVV1Iaiset_okV1F
VC for remove
a<=V2V6IamemV6V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
a<=V4V6IamemV6V5FIa<=V2V7IamemV7V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
a<=V2V6IamemV6V1FIa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
CfaNila=V6V3aConswVV0Ia<=V2V7IamemV7V1FIa<V2V4Ia<=V4V8IamemV8V5FIa<=V2V9IamemV9V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV3Ia<=V2V6IamemV6V1FIa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV1Iaiset_okV3Ia<=V2V6IamemV6V1FIa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
a<=V4V6IamemV6V0FIa>V2V4INa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
CfaNila=V6V5aConswVV1Ia<=V4V7IamemV7V0FIa>V2V4INa<V2V4Ia<=V4V8IamemV8V5FIa<=V2V9IamemV9V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV0Ia<=V4V6IamemV6V0FIa>V2V4INa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV5Iaiset_okV0Ia<=V4V6IamemV6V0FIa>V2V4INa<V2V4Ia<=V4V7IamemV7V5FIa<=V2V8IamemV8V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
CfaNila=V6V5aConswVV1Aa=V0V3OCfaNila=V7V3aConswVV0INa>V2V4INa<V2V4Ia<=V4V8IamemV8V5FIa<=V2V9IamemV9V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV3INa>V2V4INa<V2V4Ia<=V4V6IamemV6V5FIa<=V2V7IamemV7V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV5Iaiset_okV3INa>V2V4INa<V2V4Ia<=V4V6IamemV6V5FIa<=V2V7IamemV7V3FIa=V1aConsV4V5FIa=V0aConsV2V3FIaiset_okV1Aaiset_okV0F
aiset_okV2ICa=V2V1aNilCa=V2V0aNiliia=V2aConsV3V7AamemV8V6OamemV8V4qamemV8V7FAaiset_okV7Ea=V2aConsV5V9AamemV10V6OamemV10V0qamemV10V9FAaiset_okV9EAa<=V5V11IamemV11V0Fa>V3V5a=V2aConsV3V12AamemV13V1OamemV13V4qamemV13V12FAaiset_okV12EAa<=V3V14IamemV14V1Fa<V3V5Aa<=V5V15IamemV15V6FAa<=V3V16IamemV16V4FaConsVVV1aConsVVV0FIaiset_okV1Aaiset_okV0F
amemV3V1OamemV3V0qamemV3V2FIaiset_okV2ICa=V2V1aNilCa=V2V0aNiliia=V2aConsV4V8AamemV9V7OamemV9V5qamemV9V8FAaiset_okV8Ea=V2aConsV6V10AamemV11V7OamemV11V0qamemV11V10FAaiset_okV10EAa<=V6V12IamemV12V0Fa>V4V6a=V2aConsV4V13AamemV14V1OamemV14V5qamemV14V13FAaiset_okV13EAa<=V4V15IamemV15V1Fa<V4V6Aa<=V6V16IamemV16V7FAa<=V4V17IamemV17V5FaConsVVV1aConsVVV0FIaiset_okV1Aaiset_okV0F
amemV3V1OamemV3V0qamemV3V2FAaiset_okV2ICa=V2V1aNilCa=V2V0aNiliia=V2aConsV4V8AamemV9V7OamemV9V5qamemV9V8FAaiset_okV8Ea=V2aConsV6V10AamemV11V7OamemV11V0qamemV11V10FAaiset_okV10EAa<=V6V12IamemV12V0Fa>V4V6a=V2aConsV4V13AamemV14V1OamemV14V5qamemV14V13FAaiset_okV13EAa<=V4V15IamemV15V1Fa<V4V6Aa<=V6V16IamemV16V7FAa<=V4V17IamemV17V5FaConsVVV1aConsVVV0FACtaNilCtaNiliiaiset_okV21Aaiset_okV19ACfaNila=V22V21aConswVV1Aa=V0V19OCfaNila=V23V19aConswVV0aiset_okV21Aaiset_okV0ACfaNila=V24V21aConswVV1Ia<=V20V25IamemV25V0FAa<=V20V26IamemV26V0Fa>V18V20aiset_okV1Aaiset_okV19ACfaNila=V27V19aConswVV0Ia<=V18V28IamemV28V1FAa<=V18V29IamemV29V1Fa<V18V20Ia<=V20V30IamemV30V21FAa<=V20V31IamemV31V21FIa<=V18V32IamemV32V19FAa<=V18V33IamemV33V19FaConsVVV1aConsVVV0Iaiset_okV1Aaiset_okV0F
VC for merge

0530f75f0bb0a57cc6535578a1dda463 11H10
037c6e58691a4d1a901d30813059916a 2H1H0
07196df827fb112d3255dd5fbcd52668 6H5H4H3H0
cb41cc3d82dcbc34321752d7aa07264a 9H8H7
fd5df33b9406c9d927469c3613374ed6 18H17
a6faff09a5e42cf92b752a35650a2564 2H12
450eadc5b1608651b1b952e7e7abe03a 14H13
92328749d0361d0d8e16492c3032fb5d 9H15
ae8225198982aacfe067022e6f457094 9H16
deb5900620afca7442cdefa88ac30757 27H26
53ee1787415604f09e8df3b7909af57d 6H19
a295baa891747d700966a9b56427b4ea 2H20
1ca936ca84972b44d0fdbaaf74680250 14H21
7ac4bb83f55a232dc9a1a6115389bc12 2H22
e72ef10fe5a56a211d575e8a3ccf8690 14H23
90186794d18deaa71e8310cc530ff1f0 9H24
e968e95722bc6fb41d9b4838c39c2109 9H25
fbaa9d488c3169dbf180ce50e5dbef95 44H43
857a83bbdd26ca5b698280c0954ceabb 6H28
234a60e84d7df06e3d59cb4767fab6da 6H29
b9aa0210d68d62b2416b8d7dc9d399c2 6H30
6b2d5f57ae1f0d4cab92413ee5ceba53 2H31
0d980f2788360da82766487b5a17b463 14H32
2608ddfada5768f538c00f93d83949f1 14H33
3dac9a15e5da43c70bbf05dc25874c53 6H34
321d19256980303ec42371f9a537e5d5 2H35
2db9098d83162c7e1c1016af1ca07e96 14H36
2f443971d5e23bac421381f4a9ee46e3 14H37
3235c76b30d82d63106d192b12c9654b 2H38
f066e2aad9fcfa03d65f1b4dc0fdd5f5 14H39
56c8ba4550f33ec4583dcda3b7c397ea 14H40
8d229726419740d360360a6795e31dca 9H41
76975aa9263d9331f1d57607e6f8f995 9H42
