why3session.xml 90.5 KB
Newer Older
1
<?xml version="1.0" encoding="UTF-8"?>
MARCHE Claude's avatar
MARCHE Claude committed
2
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v2//EN" "http://why3.lri.fr/why3session.dtd">
Andrei Paskevich's avatar
Andrei Paskevich committed
3
<why3session shape_version="4">
4
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
5
  id="0"
6
  name="Alt-Ergo"
7
  version="0.95.1"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
8
 <prover
9
  id="1"
10
  name="CVC3"
Andrei Paskevich's avatar
Andrei Paskevich committed
11
  version="2.4.1"/>
12
 <prover
13
  id="2"
Andrei Paskevich's avatar
Andrei Paskevich committed
14
  name="Coq"
15
  version="8.4pl2"/>
16
 <prover
17
  id="3"
18 19
  name="Z3"
  version="2.19"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
20
 <prover
21
  id="4"
Andrei Paskevich's avatar
Andrei Paskevich committed
22 23
  name="Z3"
  version="3.2"/>
24 25
 <file
  name="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
26
  verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
27
  expanded="true">
28 29
  <theory
   name="Word"
30
   locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
31
   loclnum="16" loccnumb="7" loccnume="11"
32
   verified="true"
33
   expanded="true">
34 35
   <goal
    name="first_last_explicit"
36
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
37
    loclnum="56" loccnumb="8" loccnume="27"
Andrei Paskevich's avatar
Andrei Paskevich committed
38
    sum="ef8fef3d0c6be2a4be6efc8521f1ff3b"
39
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
40
    expanded="true"
41 42
    shape="ainfix =ainfix ++abut_lastV1V0aConsalast_charV1V0aNilaConsV1V0F">
    <proof
43
     prover="2"
44
     timelimit="10"
45
     memlimit="0"
46
     edited="edit_distance_Word_first_last_explicit_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
47 48
     obsolete="false"
     archived="false">
49
     <result status="valid" time="1.03"/>
50 51
    </proof>
   </goal>
52 53
   <goal
    name="first_last"
54
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
55
    loclnum="60" loccnumb="8" loccnume="18"
Andrei Paskevich's avatar
Andrei Paskevich committed
56
    sum="1b2126228b08663c7f44527b4c037835"
57
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
58
    expanded="true"
59 60
    shape="ainfix =alengthV2alengthV1Aainfix =ainfix ++V2aConsV3aNilaConsV0V1EF">
    <proof
61
     prover="2"
62
     timelimit="10"
63
     memlimit="0"
64
     edited="edit_distance_Word_first_last_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
65 66
     obsolete="false"
     archived="false">
67
     <result status="valid" time="1.06"/>
68 69
    </proof>
   </goal>
70 71
   <goal
    name="key_lemma_right"
72
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
73
    loclnum="64" loccnumb="8" loccnume="23"
Andrei Paskevich's avatar
Andrei Paskevich committed
74
    sum="eeae6297aa41d70f4ccc9ce1f5f8175c"
75
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
76
    expanded="true"
77
    shape="ainfix &lt;=ainfix +V7alengthV5ainfix +V2c1AadistV6V4V7Aainfix =V0ainfix ++V5V6EIainfix =V1aConsV3V4FIadistV0V1V2F">
78
    <proof
79
     prover="2"
80
     timelimit="10"
81
     memlimit="0"
82
     edited="edit_distance_Word_key_lemma_right_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
83 84
     obsolete="false"
     archived="false">
85
     <result status="valid" time="1.27"/>
86 87
    </proof>
   </goal>
88 89
   <goal
    name="dist_symetry"
90
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
91
    loclnum="71" loccnumb="8" loccnume="20"
Andrei Paskevich's avatar
Andrei Paskevich committed
92
    sum="c812c080ec5b9f2b7fdf936910a2abe4"
93
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
94
    expanded="true"
95 96
    shape="adistV1V0V2IadistV0V1V2F">
    <proof
97
     prover="2"
98
     timelimit="10"
99
     memlimit="0"
100
     edited="edit_distance_Word_dist_symetry_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
101 102
     obsolete="false"
     archived="false">
103
     <result status="valid" time="1.07"/>
104 105
    </proof>
   </goal>
106 107
   <goal
    name="key_lemma_left"
108
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
109
    loclnum="74" loccnumb="8" loccnume="22"
Andrei Paskevich's avatar
Andrei Paskevich committed
110
    sum="a4945a600bf2ef685947b0e588c68a95"
111
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
112
    expanded="true"
113
    shape="ainfix &lt;=ainfix +V6alengthV4ainfix +V2c1AadistV0V5V6Aainfix =V1ainfix ++V4V5EIadistaConsV3V0V1V2F">
114
    <proof
115
     prover="3"
116
     timelimit="10"
117
     memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
118 119
     obsolete="false"
     archived="false">
120
     <result status="valid" time="0.06"/>
121 122
    </proof>
   </goal>
123 124
   <goal
    name="dist_concat_left"
125
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
126
    loclnum="80" loccnumb="8" loccnume="24"
Andrei Paskevich's avatar
Andrei Paskevich committed
127
    sum="8f257b4ea964f1dca5c4e1925be8e3ed"
128
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
129
    expanded="true"
130 131
    shape="adistainfix ++V0V1V2ainfix +alengthV0V3IadistV1V2V3F">
    <proof
132
     prover="2"
133
     timelimit="10"
134
     memlimit="0"
135
     edited="edit_distance_Word_dist_concat_left_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
136 137
     obsolete="false"
     archived="false">
138
     <result status="valid" time="1.05"/>
139 140
    </proof>
   </goal>
141 142
   <goal
    name="dist_concat_right"
143
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
144
    loclnum="84" loccnumb="8" loccnume="25"
Andrei Paskevich's avatar
Andrei Paskevich committed
145
    sum="ebdd60377098c02614b414973d17cab9"
146
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
147
    expanded="true"
148 149
    shape="adistV1ainfix ++V0V2ainfix +alengthV0V3IadistV1V2V3F">
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
150
     prover="0"
151
     timelimit="30"
152
     memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
153 154
     obsolete="false"
     archived="false">
155
     <result status="valid" time="0.01"/>
156 157
    </proof>
   </goal>
158 159
   <goal
    name="min_dist_equal"
160
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
161
    loclnum="90" loccnumb="8" loccnume="22"
Andrei Paskevich's avatar
Andrei Paskevich committed
162
    sum="e3ad8c244250562ab941bfc83925d902"
163
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
164
    expanded="true"
165 166
    shape="amin_distaConsV2V0aConsV2V1V3Iamin_distV0V1V3F">
    <proof
167
     prover="2"
168
     timelimit="10"
169
     memlimit="0"
170
     edited="edit_distance_Word_min_dist_equal_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
171 172
     obsolete="false"
     archived="false">
173
     <result status="valid" time="1.13"/>
174
    </proof>
175
   </goal>
176 177
   <goal
    name="min_dist_diff"
178
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
179
    loclnum="94" loccnumb="8" loccnume="21"
Andrei Paskevich's avatar
Andrei Paskevich committed
180
    sum="dd162f041e0b2830366c3b3a1cee8080"
181
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
182
    expanded="true"
183
    shape="amin_distaConsV2V0aConsV3V1ainfix +aminV4V5c1Iamin_distV0aConsV3V1V4Iamin_distaConsV2V0V1V5INainfix =V2V3F">
184
    <proof
185
     prover="2"
186
     timelimit="10"
187
     memlimit="0"
188
     edited="edit_distance_Word_min_dist_diff_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
189 190
     obsolete="false"
     archived="false">
191
     <result status="valid" time="1.13"/>
192
    </proof>
193
   </goal>
194 195
   <goal
    name="min_dist_eps"
196
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
197
    loclnum="101" loccnumb="8" loccnume="20"
Andrei Paskevich's avatar
Andrei Paskevich committed
198
    sum="bac860b2a90b2196c959e223817ae07e"
199
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
200
    expanded="true"
201 202
    shape="amin_distaConsV1V0aNilainfix +V2c1Iamin_distV0aNilV2F">
    <proof
203
     prover="2"
204
     timelimit="20"
205
     memlimit="0"
206
     edited="edit_distance_Word_min_dist_eps_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
207 208
     obsolete="false"
     archived="false">
209
     <result status="valid" time="1.07"/>
210 211
    </proof>
   </goal>
212 213
   <goal
    name="min_dist_eps_length"
214
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
215
    loclnum="105" loccnumb="8" loccnume="27"
Andrei Paskevich's avatar
Andrei Paskevich committed
216
    sum="763e8b6a4b20a14c39bcad7665c720cd"
217
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
218
    expanded="true"
219 220
    shape="amin_distaNilV0alengthV0F">
    <proof
221
     prover="2"
222
     timelimit="20"
223
     memlimit="0"
224
     edited="edit_distance_Word_min_dist_eps_length_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
225 226
     obsolete="false"
     archived="false">
227
     <result status="valid" time="1.08"/>
228 229 230
    </proof>
   </goal>
  </theory>
231
  <theory
Andrei Paskevich's avatar
Andrei Paskevich committed
232
   name="EditDistance"
233
   locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
234
   loclnum="110" loccnumb="7" loccnume="19"
Andrei Paskevich's avatar
Andrei Paskevich committed
235
   verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
236
   expanded="true">
237 238
   <goal
    name="suffix_length"
239
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
240
    loclnum="128" loccnumb="8" loccnume="21"
MARCHE Claude's avatar
MARCHE Claude committed
241
    sum="e938bb6136c3a783028bb6e0bfca44e3"
242
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
243
    expanded="true"
244
    shape="ainfix =alengthasuffixV0V1ainfix -alengthV0V1Iainfix &lt;=V1alengthV0Aainfix &lt;=c0V1F">
245
    <proof
246
     prover="2"
247
     timelimit="20"
248
     memlimit="0"
249
     edited="edit_distance_WP_EditDistance_suffix_length_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
250 251
     obsolete="false"
     archived="false">
252
     <result status="valid" time="1.16"/>
253 254
    </proof>
   </goal>
255 256
   <goal
    name="WP_parameter distance"
257
    locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
258
    loclnum="139" loccnumb="6" loccnume="14"
259
    expl="VC for distance"
MARCHE Claude's avatar
MARCHE Claude committed
260
    sum="3b343b49391f7993084529fd362354bb"
Andrei Paskevich's avatar
Andrei Paskevich committed
261
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
262
    expanded="true"
263
    shape="amin_distasuffixV5c0asuffixV4c0agetV9c0Aainfix &lt;c0V6Aainfix &lt;=c0c0Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +ainfix -c0c1c1asuffixV4V10agetV9V10Iainfix &lt;=V10V2Aainfix &lt;=c0V10FAamin_distasuffixV5ainfix +ainfix -V11c1c1asuffixV4V16agetV15V16Iainfix &lt;=V16V2Aainfix &lt;=c0V16FIamin_distasuffixV5ainfix +V11c1asuffixV4ainfix +ainfix -c0c1c1V14Aamin_distasuffixV5ainfix +V11c1asuffixV4V17agetV15V17Iainfix &lt;=V17ainfix -c0c1Aainfix &lt;=c0V17FAamin_distasuffixV5V11asuffixV4V18agetV15V18Iainfix &lt;=V18V2Aainfix &lt;ainfix -c0c1V18FAiamin_distasuffixV5ainfix +V11c1asuffixV4ainfix +ainfix -V19c1c1V20Aamin_distasuffixV5ainfix +V11c1asuffixV4V23agetV22V23Iainfix &lt;=V23ainfix -V19c1Aainfix &lt;=c0V23FAamin_distasuffixV5V11asuffixV4V24agetV22V24Iainfix &lt;=V24V2Aainfix &lt;ainfix -V19c1V24FIainfix =V22asetV15V19ainfix +aminagetV15V19agetV15V21c1Aainfix &lt;=c0V6FAainfix &lt;V19V6Aainfix &lt;=c0V19Aainfix &lt;V19V6Aainfix &lt;=c0V19Aainfix &lt;V21V6Aainfix &lt;=c0V21Lainfix +V19c1amin_distasuffixV5ainfix +V11c1asuffixV4ainfix +ainfix -V19c1c1V20Aamin_distasuffixV5ainfix +V11c1asuffixV4V26agetV25V26Iainfix &lt;=V26ainfix -V19c1Aainfix &lt;=c0V26FAamin_distasuffixV5V11asuffixV4V27agetV25V27Iainfix &lt;=V27V2Aainfix &lt;ainfix -V19c1V27FIainfix =V25asetV15V19V14Aainfix &lt;=c0V6FAainfix &lt;V19V6Aainfix &lt;=c0V19ainfix =agetV1V11agetV3V19Aainfix &lt;V11V0Aainfix &lt;=c0V11Aainfix &lt;V19V2Aainfix &lt;=c0V19Iainfix =V20agetV15V19FAainfix &lt;V19V6Aainfix &lt;=c0V19Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V11c1asuffixV4ainfix +V19c1V14Aamin_distasuffixV5ainfix +V11c1asuffixV4V28agetV15V28Iainfix &lt;=V28V19Aainfix &lt;=c0V28FAamin_distasuffixV5V11asuffixV4V29agetV15V29Iainfix &lt;=V29V2Aainfix &lt;V19V29FIainfix &gt;=V19c0Aainfix &gt;=V13V19FFAamin_distasuffixV5ainfix +V11c1asuffixV4ainfix +V13c1agetV9V2Aamin_distasuffixV5ainfix +V11c1asuffixV4V30agetV12V30Iainfix &lt;=V30V13Aainfix &lt;=c0V30FAamin_distasuffixV5V11asuffixV4V31agetV12V31Iainfix &lt;=V31V2Aainfix &lt;V13V31FIainfix &gt;=V13c0Aamin_distasuffixV5ainfix +ainfix -V11c1c1asuffixV4V32agetV12V32Iainfix &lt;=V32V2Aainfix &lt;=c0V32FIainfix &lt;V13c0Lainfix -V2c1Iainfix =V12asetV9V2ainfix +agetV9V2c1Aainfix &lt;=c0V6FAainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V11c1asuffixV4V33agetV9V33Iainfix &lt;=V33V2Aainfix &lt;=c0V33FIainfix &gt;=V11c0Aainfix &gt;=V8V11FFAamin_distasuffixV5ainfix +V8c1asuffixV4V34agetV7V34Iainfix &lt;=V34V2Aainfix &lt;=c0V34FIainfix &gt;=V8c0Aamin_distasuffixV5c0asuffixV4c0agetV7c0Aainfix &lt;c0V6Aainfix &lt;=c0c0Aainfix &lt;=c0V6Iainfix &lt;V8c0Lainfix -V0c1Iainfix =agetV7V35ainfix -V2V35Iainfix &lt;V35ainfix +V2c1Aainfix &lt;=c0V35FAainfix =agetV37V38ainfix -V2V38Iainfix &lt;V38ainfix +V36c1Aainfix &lt;=c0V38FIainfix =V37asetV7V36ainfix -V2V36Aainfix &lt;=c0V6FAainfix &lt;V36V6Aainfix &lt;=c0V36Aainfix &lt;=c0V6Iainfix =agetV7V39ainfix -V2V39Iainfix &lt;V39V36Aainfix &lt;=c0V39FIainfix &lt;=V36V2Aainfix &lt;=c0V36FFAainfix =agetaconstc0V40ainfix -V2V40Iainfix &lt;V40c0Aainfix &lt;=c0V40FIainfix &lt;=c0V2Aamin_distasuffixV5c0asuffixV4c0agetV42c0Aainfix &lt;c0V6Aainfix &lt;=c0c0Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +ainfix -c0c1c1asuffixV4V43agetV42V43Iainfix &lt;=V43V2Aainfix &lt;=c0V43FAamin_distasuffixV5ainfix +ainfix -V44c1c1asuffixV4V49agetV48V49Iainfix &lt;=V49V2Aainfix &lt;=c0V49FIamin_distasuffixV5ainfix +V44c1asuffixV4ainfix +ainfix -c0c1c1V47Aamin_distasuffixV5ainfix +V44c1asuffixV4V50agetV48V50Iainfix &lt;=V50ainfix -c0c1Aainfix &lt;=c0V50FAamin_distasuffixV5V44asuffixV4V51agetV48V51Iainfix &lt;=V51V2Aainfix &lt;ainfix -c0c1V51FAiamin_distasuffixV5ainfix +V44c1asuffixV4ainfix +ainfix -V52c1c1V53Aamin_distasuffixV5ainfix +V44c1asuffixV4V56agetV55V56Iainfix &lt;=V56ainfix -V52c1Aainfix &lt;=c0V56FAamin_distasuffixV5V44asuffixV4V57agetV55V57Iainfix &lt;=V57V2Aainfix &lt;ainfix -V52c1V57FIainfix =V55asetV48V52ainfix +aminagetV48V52agetV48V54c1Aainfix &lt;=c0V6FAainfix &lt;V52V6Aainfix &lt;=c0V52Aainfix &lt;V52V6Aainfix &lt;=c0V52Aainfix &lt;V54V6Aainfix &lt;=c0V54Lainfix +V52c1amin_distasuffixV5ainfix +V44c1asuffixV4ainfix +ainfix -V52c1c1V53Aamin_distasuffixV5ainfix +V44c1asuffixV4V59agetV58V59Iainfix &lt;=V59ainfix -V52c1Aainfix &lt;=c0V59FAamin_distasuffixV5V44asuffixV4V60agetV58V60Iainfix &lt;=V60V2Aainfix &lt;ainfix -V52c1V60FIainfix =V58asetV48V52V47Aainfix &lt;=c0V6FAainfix &lt;V52V6Aainfix &lt;=c0V52ainfix =agetV1V44agetV3V52Aainfix &lt;V44V0Aainfix &lt;=c0V44Aainfix &lt;V52V2Aainfix &lt;=c0V52Iainfix =V53agetV48V52FAainfix &lt;V52V6Aainfix &lt;=c0V52Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V44c1asuffixV4ainfix +V52c1V47Aamin_distasuffixV5ainfix +V44c1asuffixV4V61agetV48V61Iainfix &lt;=V61V52Aainfix &lt;=c0V61FAamin_distasuffixV5V44asuffixV4V62agetV48V62Iainfix &lt;=V62V2Aainfix &lt;V52V62FIainfix &gt;=V52c0Aainfix &gt;=V46V52FFAamin_distasuffixV5ainfix +V44c1asuffixV4ainfix +V46c1agetV42V2Aamin_distasuffixV5ainfix +V44c1asuffixV4V63agetV45V63Iainfix &lt;=V63V46Aainfix &lt;=c0V63FAamin_distasuffixV5V44asuffixV4V64agetV45V64Iainfix &lt;=V64V2Aainfix &lt;V46V64FIainfix &gt;=V46c0Aamin_distasuffixV5ainfix +ainfix -V44c1c1asuffixV4V65agetV45V65Iainfix &lt;=V65V2Aainfix &lt;=c0V65FIainfix &lt;V46c0Lainfix -V2c1Iainfix =V45asetV42V2ainfix +agetV42V2c1Aainfix &lt;=c0V6FAainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V44c1asuffixV4V66agetV42V66Iainfix &lt;=V66V2Aainfix &lt;=c0V66FIainfix &gt;=V44c0Aainfix &gt;=V41V44FFAamin_distasuffixV5ainfix +V41c1asuffixV4V67agetaconstc0V67Iainfix &lt;=V67V2Aainfix &lt;=c0V67FIainfix &gt;=V41c0Aamin_distasuffixV5c0asuffixV4c0agetaconstc0c0Aainfix &lt;c0V6Aainfix &lt;=c0c0Iainfix &lt;V41c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Aainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
264
    <label
265
     name="expl:VC for distance"/>
266 267
    <transf
     name="split_goal"
Andrei Paskevich's avatar
Andrei Paskevich committed
268
     proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
269
     expanded="true">
270 271
     <goal
      name="WP_parameter distance.1"
272
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
273
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
274 275
      expl="1. array creation size"
      sum="700b5492bd67232f3d47dc7ccfedbd04"
276
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
277
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
278
      shape="array creation sizeainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
279
      <label
280
       name="expl:VC for distance"/>
281
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
282
       prover="0"
283
       timelimit="30"
284
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
285 286
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
287
       <result status="valid" time="0.01"/>
288 289
      </proof>
     </goal>
290 291
     <goal
      name="WP_parameter distance.2"
292
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
293
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
294 295
      expl="2. index in array bounds"
      sum="d270745fe5c89897c504817bf3a728f4"
296
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
297
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
298
      shape="index in array boundsainfix &lt;c0V6Aainfix &lt;=c0c0Iainfix &lt;V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
299
      <label
300
       name="expl:VC for distance"/>
301
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
302
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
303 304
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
305 306
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
307
       <result status="valid" time="0.01"/>
308 309
      </proof>
     </goal>
310 311
     <goal
      name="WP_parameter distance.3"
312
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
313
      loclnum="139" loccnumb="6" loccnume="14"
314
      expl="3. postcondition"
MARCHE Claude's avatar
MARCHE Claude committed
315
      sum="4968572d08fba8822fdaa8cbbe2a9b8f"
316
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
317
      expanded="true"
318
      shape="postconditionamin_distasuffixV5c0asuffixV4c0agetaconstc0c0Iainfix &lt;c0V6Aainfix &lt;=c0c0Iainfix &lt;V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
319
      <label
320
       name="expl:VC for distance"/>
321
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
322
       prover="0"
323
       timelimit="30"
324
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
325 326
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
327
       <result status="valid" time="0.00"/>
328 329
      </proof>
     </goal>
330 331
     <goal
      name="WP_parameter distance.4"
332
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
333
      loclnum="139" loccnumb="6" loccnume="14"
334
      expl="4. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
335
      sum="019bae2d7be58caaec3694699f7b737e"
336
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
337
      expanded="true"
338
      shape="loop invariant initamin_distasuffixV5ainfix +V7c1asuffixV4V8agetaconstc0V8Iainfix &lt;=V8V2Aainfix &lt;=c0V8FIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
339
      <label
340
       name="expl:VC for distance"/>
341
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
342
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
343 344
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
345 346
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
347
       <result status="valid" time="0.02"/>
348 349
      </proof>
     </goal>
350 351
     <goal
      name="WP_parameter distance.5"
352
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
353
      loclnum="139" loccnumb="6" loccnume="14"
Andrei Paskevich's avatar
Andrei Paskevich committed
354
      expl="5. type invariant"
MARCHE Claude's avatar
MARCHE Claude committed
355
      sum="7798fd6adb753d9eec5a8f6d753d59f3"
356
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
357
      expanded="true"
358
      shape="type invariantainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V10agetV8V10Iainfix &lt;=V10V2Aainfix &lt;=c0V10FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
359
      <label
360
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
361
      <proof
362
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
363 364 365 366
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
367
       <result status="valid" time="0.02"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
368
      </proof>
369
     </goal>
370 371
     <goal
      name="WP_parameter distance.6"
372
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
373
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
374 375
      expl="6. index in array bounds"
      sum="67c8233cde34d88da403e7754d4c639f"
376
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
377
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
378
      shape="index in array boundsainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V10agetV8V10Iainfix &lt;=V10V2Aainfix &lt;=c0V10FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
379
      <label
380
       name="expl:VC for distance"/>
381
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
382
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
383 384
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
385 386
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
387
       <result status="valid" time="0.01"/>
388 389
      </proof>
     </goal>
390 391
     <goal
      name="WP_parameter distance.7"
392
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
393
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
394 395
      expl="7. index in array bounds"
      sum="343fb6aafa304c0b34ae1fe143229d6c"
396
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
397
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
398
      shape="index in array boundsainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V10agetV8V10Iainfix &lt;=V10V2Aainfix &lt;=c0V10FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
399
      <label
400
       name="expl:VC for distance"/>
401
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
402
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
403 404
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
405 406
       obsolete="false"
       archived="false">
407
       <result status="valid" time="0.02"/>
408 409
      </proof>
     </goal>
410 411
     <goal
      name="WP_parameter distance.8"
412
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
413
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
414 415
      expl="8. index in array bounds"
      sum="ff57a1877f7e3b2e59f93ed7a4b8c083"
Andrei Paskevich's avatar
Andrei Paskevich committed
416
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
417
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
418
      shape="index in array boundsainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V10agetV8V10Iainfix &lt;=V10V2Aainfix &lt;=c0V10FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
419 420 421 422 423 424 425 426
      <label
       name="expl:VC for distance"/>
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
427
       <result status="valid" time="0.02"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
428 429 430 431 432 433 434
      </proof>
     </goal>
     <goal
      name="WP_parameter distance.9"
      locfile="../edit_distance.mlw"
      loclnum="139" loccnumb="6" loccnume="14"
      expl="9. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
435
      sum="e68caf8074a79a31c76e0902f180b656"
Andrei Paskevich's avatar
Andrei Paskevich committed
436 437
      proved="true"
      expanded="true"
438
      shape="loop invariant preservationamin_distasuffixV5ainfix +ainfix -V9c1c1asuffixV4V12agetV10V12Iainfix &lt;=V12V2Aainfix &lt;=c0V12FIainfix &lt;V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V13agetV8V13Iainfix &lt;=V13V2Aainfix &lt;=c0V13FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
439 440 441 442 443 444 445 446 447 448
      <label
       name="expl:VC for distance"/>
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
449
     </goal>
450 451
     <goal
      name="WP_parameter distance.10"
452
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
453
      loclnum="139" loccnumb="6" loccnume="14"
454
      expl="10. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
455
      sum="0f2d4a2f35264cb2cd82d9a901506869"
Andrei Paskevich's avatar
Andrei Paskevich committed
456
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
457
      expanded="true"
458
      shape="loop invariant initamin_distasuffixV5V9asuffixV4V12agetV10V12Iainfix &lt;=V12V2Aainfix &lt;V11V12FIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V13agetV8V13Iainfix &lt;=V13V2Aainfix &lt;=c0V13FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
459
      <label
460
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
461 462 463 464 465 466 467 468 469 470 471
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter distance.11"
472
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
473
      loclnum="139" loccnumb="6" loccnume="14"
474
      expl="11. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
475
      sum="7b06b2d0a45cbcc32abf92c451533589"
Andrei Paskevich's avatar
Andrei Paskevich committed
476
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
477
      expanded="true"
478
      shape="loop invariant initamin_distasuffixV5ainfix +V9c1asuffixV4V12agetV10V12Iainfix &lt;=V12V11Aainfix &lt;=c0V12FIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V13agetV8V13Iainfix &lt;=V13V2Aainfix &lt;=c0V13FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
479
      <label
480
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
481 482 483 484 485 486
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503
       <result status="valid" time="0.01"/>
      </proof>
      <proof
       prover="1"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
       prover="4"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
504 505 506 507
      </proof>
     </goal>
     <goal
      name="WP_parameter distance.12"
508
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
509
      loclnum="139" loccnumb="6" loccnume="14"
Andrei Paskevich's avatar
Andrei Paskevich committed
510
      expl="12. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
511
      sum="85ae30e9270c91ed871cb841b2647843"
512
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
513
      expanded="true"
514
      shape="loop invariant initamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V11c1agetV8V2Iainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V12agetV8V12Iainfix &lt;=V12V2Aainfix &lt;=c0V12FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
515
      <label
516
       name="expl:VC for distance"/>
517
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
518
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
519 520
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
521 522
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
523
       <result status="valid" time="0.03"/>
524 525
      </proof>
     </goal>
526
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
527
      name="WP_parameter distance.13"
528
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
529
      loclnum="139" loccnumb="6" loccnume="14"
Andrei Paskevich's avatar
Andrei Paskevich committed
530
      expl="13. type invariant"
MARCHE Claude's avatar
MARCHE Claude committed
531
      sum="f243ef7dea6029da00c16547e835df18"
532
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
533
      expanded="true"
534
      shape="type invariantainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V15agetV13V15Iainfix &lt;=V15V14Aainfix &lt;=c0V15FAamin_distasuffixV5V9asuffixV4V16agetV13V16Iainfix &lt;=V16V2Aainfix &lt;V14V16FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V17agetV8V17Iainfix &lt;=V17V2Aainfix &lt;=c0V17FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
535
      <label
536
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
537
      <proof
538
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
539 540 541 542
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
543
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
544
      </proof>
545
     </goal>
546
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
547
      name="WP_parameter distance.14"
548
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
549
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
550 551
      expl="14. index in array bounds"
      sum="55f1d057185962f9bf5aa6a7328d19d8"
552
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
553
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
554
      shape="index in array boundsainfix &lt;V14V6Aainfix &lt;=c0V14Iainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V15agetV13V15Iainfix &lt;=V15V14Aainfix &lt;=c0V15FAamin_distasuffixV5V9asuffixV4V16agetV13V16Iainfix &lt;=V16V2Aainfix &lt;V14V16FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V17agetV8V17Iainfix &lt;=V17V2Aainfix &lt;=c0V17FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
555
      <label
556
       name="expl:VC for distance"/>
557
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
558
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
559 560
       timelimit="30"
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
561 562
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
563
       <result status="valid" time="0.02"/>
564 565
      </proof>
     </goal>
566
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
567
      name="WP_parameter distance.15"
568
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
569
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
570 571
      expl="15. index in array bounds"
      sum="339c1da011ac59aa78e6b55482988c53"
572
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
573
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
574
      shape="index in array boundsainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V16agetV13V16Iainfix &lt;=V16V14Aainfix &lt;=c0V16FAamin_distasuffixV5V9asuffixV4V17agetV13V17Iainfix &lt;=V17V2Aainfix &lt;V14V17FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V18agetV8V18Iainfix &lt;=V18V2Aainfix &lt;=c0V18FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
575
      <label
576
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
577 578
      <proof
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
579 580
       timelimit="30"
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
581 582
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
583
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
584 585 586
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
587
      name="WP_parameter distance.16"
588
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
589
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
590 591
      expl="16. index in array bounds"
      sum="261d5b228cdd2428df7b5954c75df67a"
Andrei Paskevich's avatar
Andrei Paskevich committed
592
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
593
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
594
      shape="index in array boundsainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V16agetV13V16Iainfix &lt;=V16V14Aainfix &lt;=c0V16FAamin_distasuffixV5V9asuffixV4V17agetV13V17Iainfix &lt;=V17V2Aainfix &lt;V14V17FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V18agetV8V18Iainfix &lt;=V18V2Aainfix &lt;=c0V18FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
595
      <label
596
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
597 598 599 600 601 602
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
603
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
604 605 606
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
607
      name="WP_parameter distance.17"
608
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
609
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
610 611
      expl="17. index in array bounds"
      sum="77a1484566f6df23975935eeb79b6ff4"
Andrei Paskevich's avatar
Andrei Paskevich committed
612
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
613
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
614
      shape="index in array boundsainfix &lt;V14V6Aainfix &lt;=c0V14Iainfix =agetV1V9agetV3V14Iainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V16agetV13V16Iainfix &lt;=V16V14Aainfix &lt;=c0V16FAamin_distasuffixV5V9asuffixV4V17agetV13V17Iainfix &lt;=V17V2Aainfix &lt;V14V17FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V18agetV8V18Iainfix &lt;=V18V2Aainfix &lt;=c0V18FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
615
      <label
616
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
617 618 619 620 621 622
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
623
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
624 625 626 627
      </proof>
     </goal>
     <goal
      name="WP_parameter distance.18"
628
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
629
      loclnum="139" loccnumb="6" loccnume="14"
630
      expl="18. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
631
      sum="f446923a3f4c5437e97126eb61291572"
Andrei Paskevich's avatar
Andrei Paskevich committed
632
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
633
      expanded="true"
634
      shape="loop invariant preservationamin_distasuffixV5V9asuffixV4V17agetV16V17Iainfix &lt;=V17V2Aainfix &lt;ainfix -V14c1V17FIainfix =V16asetV13V14V12Aainfix &lt;=c0V6FIainfix &lt;V14V6Aainfix &lt;=c0V14Iainfix =agetV1V9agetV3V14Iainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V18agetV13V18Iainfix &lt;=V18V14Aainfix &lt;=c0V18FAamin_distasuffixV5V9asuffixV4V19agetV13V19Iainfix &lt;=V19V2Aainfix &lt;V14V19FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V20agetV8V20Iainfix &lt;=V20V2Aainfix &lt;=c0V20FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
635
      <label
636
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
637 638 639 640 641 642
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
643
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
644 645 646 647
      </proof>
     </goal>
     <goal
      name="WP_parameter distance.19"
648
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
649
      loclnum="139" loccnumb="6" loccnume="14"
Andrei Paskevich's avatar
Andrei Paskevich committed
650
      expl="19. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
651
      sum="728897bda24718a5a322398f3feb6a23"
Andrei Paskevich's avatar
Andrei Paskevich committed
652
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
653
      expanded="true"
654
      shape="loop invariant preservationamin_distasuffixV5ainfix +V9c1asuffixV4V17agetV16V17Iainfix &lt;=V17ainfix -V14c1Aainfix &lt;=c0V17FIainfix =V16asetV13V14V12Aainfix &lt;=c0V6FIainfix &lt;V14V6Aainfix &lt;=c0V14Iainfix =agetV1V9agetV3V14Iainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V18agetV13V18Iainfix &lt;=V18V14Aainfix &lt;=c0V18FAamin_distasuffixV5V9asuffixV4V19agetV13V19Iainfix &lt;=V19V2Aainfix &lt;V14V19FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V20agetV8V20Iainfix &lt;=V20V2Aainfix &lt;=c0V20FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
655
      <label
656
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
657 658 659 660 661 662
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
663
       <result status="valid" time="0.01"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
664 665 666
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
667
      name="WP_parameter distance.20"
668
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
669
      loclnum="139" loccnumb="6" loccnume="14"
Andrei Paskevich's avatar
Andrei Paskevich committed
670
      expl="20. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
671
      sum="dd8ff08d178bd7ecefdd9469d89b5917"
Andrei Paskevich's avatar
Andrei Paskevich committed
672
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
673
      expanded="true"
674
      shape="loop invariant preservationamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +ainfix -V14c1c1V15Iainfix =V16asetV13V14V12Aainfix &lt;=c0V6FIainfix &lt;V14V6Aainfix &lt;=c0V14Iainfix =agetV1V9agetV3V14Iainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V17agetV13V17Iainfix &lt;=V17V14Aainfix &lt;=c0V17FAamin_distasuffixV5V9asuffixV4V18agetV13V18Iainfix &lt;=V18V2Aainfix &lt;V14V18FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V19agetV8V19Iainfix &lt;=V19V2Aainfix &lt;=c0V19FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
675
      <label
676
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
677 678 679 680 681 682
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
683
       <result status="valid" time="0.03"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
684 685 686
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
687
      name="WP_parameter distance.21"
688
      locfile="../edit_distance.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
689
      loclnum="139" loccnumb="6" loccnume="14"
MARCHE Claude's avatar
MARCHE Claude committed
690 691
      expl="21. index in array bounds"
      sum="c7c63c61fc586c0ffc94f7d6142282c2"
Andrei Paskevich's avatar
Andrei Paskevich committed
692
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
693
      expanded="true"
MARCHE Claude's avatar
MARCHE Claude committed
694
      shape="index in array boundsainfix &lt;V16V6Aainfix &lt;=c0V16Lainfix +V14c1INainfix =agetV1V9agetV3V14Iainfix &lt;V9V0Aainfix &lt;=c0V9Iainfix &lt;V14V2Aainfix &lt;=c0V14Iainfix =V15agetV13V14FIainfix &lt;V14V6Aainfix &lt;=c0V14Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4ainfix +V14c1V12Aamin_distasuffixV5ainfix +V9c1asuffixV4V17agetV13V17Iainfix &lt;=V17V14Aainfix &lt;=c0V17FAamin_distasuffixV5V9asuffixV4V18agetV13V18Iainfix &lt;=V18V2Aainfix &lt;V14V18FIainfix &gt;=V14c0Aainfix &gt;=V11V14FFIainfix &gt;=V11c0Lainfix -V2c1Iainfix =V10asetV8V2ainfix +agetV8V2c1Aainfix &lt;=c0V6FIainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Iainfix &lt;V2V6Aainfix &lt;=c0V2Aainfix &lt;=c0V6Iamin_distasuffixV5ainfix +V9c1asuffixV4V19agetV8V19Iainfix &lt;=V19V2Aainfix &lt;=c0V19FIainfix &gt;=V9c0Aainfix &gt;=V7V9FFIainfix &gt;=V7c0Lainfix -V0c1Iainfix &gt;c0V2Iainfix &lt;=c0V6Iainfix &gt;=V6c0Lainfix +V2c1Iainfix &lt;=c0V2Aainfix &lt;=c0V0Lamk arrayV0V1Lamk arrayV2V3F">
Andrei Paskevich's avatar
Andrei Paskevich committed
695
      <label
696
       name="expl:VC for distance"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
697 698 699 700 701 702 703 704 705 706
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed