ano_zeroV1Aa=V2a+V0alengthV1Oazero_atV1a-V2V0Aa<V2a+V0alengthV1Aa<=V0V2ICa=V2V0aNiliano_zeroV4Aa=V2a+V5alengthV4Oazero_atV4a-V2V5Aa<V2a+V5alengthV4Aa<=V5V2La+V0c1a=V2V0a=V3c0aConsVVV1FACtaNilCfaNila=V8V7aConswVV1INa=V6c0aConsVVV1F
VC for search
ano_zeroV0Aa=V1alengthV0Oazero_atV0V1Aa<V1alengthV0Aa<=c0V1Iano_zeroV0Aa=V1a+c0alengthV0Oazero_atV0a-V1c0Aa<V1a+c0alengthV0Aa<=c0V1FF
VC for search_list
a=ahdV0aSomeV1ICfaNila=V1V2aConsVwV0FACfaNiltaConsVwV0INa=V0aNilF
VC for head
a=atlV0aSomeV1ICfaNila=V1V2aConswVV0FACfaNiltaConswVV0INa=V0aNilF
VC for tail
Na=anthV1V0aSomec0Ia<V1c0Aa<=c0V1FAa=anthV2V0antha+c0V2V0Ia<=c0V2FAa=a+c0alengthV0alengthV0Aa<=c0c0F
loop invariant init
Na=V1aNilINais_nilV1Ia=V1aNilqais_nilV1INa=anthV3V0aSomec0Ia<V3V2Aa<=c0V3FAa=anthV4V1antha+V2V4V0Ia<=c0V4FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
precondition
Na=V1aNilIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V5c0Aa=ahdV1aSomeV5ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV6V0aSomec0Ia<V6V2Aa<=c0V6FAa=anthV7V1antha+V2V7V0Ia<=c0V7FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
CfaNila=V7V6aConswVV1Ia=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V8c0Aa=ahdV1aSomeV8ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV9V0aSomec0Ia<V9V2Aa<=c0V9FAa=anthV10V1antha+V2V10V0Ia<=c0V10FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
loop variant decrease
a<=c0V4Ia=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V7c0Aa=ahdV1aSomeV7ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV8V0aSomec0Ia<V8V2Aa<=c0V8FAa=anthV9V1antha+V2V9V0Ia<=c0V9FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
VC for search_loop
a=a+V4alengthV6alengthV0Ia=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V7c0Aa=ahdV1aSomeV7ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV8V0aSomec0Ia<V8V2Aa<=c0V8FAa=anthV9V1antha+V2V9V0Ia<=c0V9FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
a=anthV7V6antha+V4V7V0Ia<=c0V7FIa=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V8c0Aa=ahdV1aSomeV8ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV9V0aSomec0Ia<V9V2Aa<=c0V9FAa=anthV10V1antha+V2V10V0Ia<=c0V10FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
Na=anthV7V0aSomec0Ia<V7V4Aa<=c0V7FIa=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V8c0Aa=ahdV1aSomeV8ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV9V0aSomec0Ia<V9V2Aa<=c0V9FAa=anthV10V1antha+V2V10V0Ia<=c0V10FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
Na=anthV7V0aSomec0Ia<V7V4Aa<=c0V7FAa=anthV8V6antha+V4V8V0Ia<=c0V8FAa=a+V4alengthV6alengthV0Aa<=c0V4Ia=V6V5FIa=atlV1aSomeV5FIa=V4a+V2c1FIa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V9c0Aa=ahdV1aSomeV9ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV10V0aSomec0Ia<V10V2Aa<=c0V10FAa=anthV11V1antha+V2V11V0Ia<=c0V11FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
loop invariant preservation
ano_zeroV0Aa=V2alengthV0Oazero_atV0V2Aa<V2alengthV0Aa<=c0V2INa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V4c0Aa=ahdV1aSomeV4ENais_nilV1FIa=V1aNilqais_nilV1INa=anthV5V0aSomec0Ia<V5V2Aa<=c0V5FAa=anthV6V1antha+V2V6V0Ia<=c0V6FAa=a+V2alengthV1alengthV0Aa<=c0V2FF
postcondition
iano_zeroV0Aa=V2alengthV0Oazero_atV0V2Aa<V2alengthV0Aa<=c0V2Na=anthV7V0aSomec0Ia<V7V4Aa<=c0V7FAa=anthV8V6antha+V4V8V0Ia<=c0V8FAa=a+V4alengthV6alengthV0Aa<=c0V4ACfaNila=V9V6aConswVV1Ia=V6V5FIa=atlV1aSomeV5FANa=V1aNilIa=V4a+V2c1Fa=V3aTrueIia=V3aFalsea=V3iaTrueaFalsea=V10c0Aa=ahdV1aSomeV10ENais_nilV1FANa=V1aNilINais_nilV1Ia=V1aNilqais_nilV1INa=anthV11V0aSomec0Ia<V11V2Aa<=c0V11FAa=anthV12V1antha+V2V12V0Ia<=c0V12FAa=a+V2alengthV1alengthV0Aa<=c0V2FANa=anthV13V0aSomec0Ia<V13c0Aa<=c0V13FAa=anthV14V0antha+c0V14V0Ia<=c0V14FAa=a+c0alengthV0alengthV0Aa<=c0c0F

a5e6f05a054eb21df03f9f53ed7b5487 1H0
81f30799c458ad3491ee3389dfab0221 3H2
0e281e34174b7509d3e6499ffd408d72 5H4
6862509a3141c9009204dd7869c7f529 7H6
583188971fdf9c835e2f7645b59b7e45 16H24
cdaa0e50f3f28fd711f658b72a759a72 9H8
14ca0d639c66befca3bb73ccc9c3a3e3 11H10
cb15504e9034dd854a6e1e81132ce4ab 11H12
68e7407a6590aca608bd2be55a6e8e86 14H13
89787372e1e9f8461c916aeb558175fd 21H20
9fdc8fcb0ad2f9f29a7e99f2bc2233be 16H15
9b06d3397151f9adc9ff822d95f509fe 16H17
6542e4e77aa7b4468b3728dfd185bab8 16H18
9368eb18e0ee7dbce6caa0725ab329c6 16H19
3413a424f15ca2de2f74f862d556f380 23H22
