why3session.xml 137 KB
Newer Older
MARCHE Claude's avatar
MARCHE Claude committed
1 2
<?xml version="1.0" encoding="UTF-8"?>
<!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">
MARCHE Claude's avatar
MARCHE Claude committed
4 5 6
 <prover
  id="0"
  name="Alt-Ergo"
MARCHE Claude's avatar
MARCHE Claude committed
7 8
  version="0.95.2"/>
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
9
  id="1"
MARCHE Claude's avatar
MARCHE Claude committed
10 11 12
  name="CVC3"
  version="2.4.1"/>
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
13
  id="2"
MARCHE Claude's avatar
MARCHE Claude committed
14
  name="CVC4"
Andrei Paskevich's avatar
Andrei Paskevich committed
15
  version="1.3"/>
MARCHE Claude's avatar
MARCHE Claude committed
16
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
17
  id="3"
18
  name="Coq"
19
  version="8.4pl2"/>
20
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
21
  id="4"
22
  name="Z3"
23
  version="4.3.1"/>
MARCHE Claude's avatar
MARCHE Claude committed
24
 <file
25 26
  name="../insertion_sort_naive.mlw"
  verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
27
  expanded="true">
MARCHE Claude's avatar
MARCHE Claude committed
28
  <theory
29 30 31
   name="InsertionSortNaive"
   locfile="../insertion_sort_naive.mlw"
   loclnum="9" loccnumb="7" loccnume="25"
MARCHE Claude's avatar
MARCHE Claude committed
32
   verified="true"
33
   expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
34 35
   <goal
    name="WP_parameter sort"
36
    locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
37 38
    loclnum="18" loccnumb="6" loccnume="10"
    expl="VC for sort"
39
    sum="d26ce94dd3e166f3d0587e2c0716b1e7"
MARCHE Claude's avatar
MARCHE Claude committed
40
    proved="true"
41
    expanded="false"
42
    shape="apermut_allV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Aiasorted_subV8c0ainfix +V6c1Aapermut_allV2V9iasorted_subV8c0ainfix +V6c1Aapermut_allV2V9ainfix &lt;V15V7Aainfix &lt;=c0V7Aainfix &lt;=agetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FAasorted_subV13V15ainfix +V6c1Aasorted_subV13c0V15Aapermut_allV2V14Aainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FAaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FAainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FAainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;V11V0Aainfix &lt;=c0V11Aainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1ainfix &gt;agetV8V10agetV8V7Aainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Aainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0ainfix &gt;V7c0Iainfix &lt;=agetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FAainfix &lt;=agetV4V20agetV4V21Iainfix &lt;=V21V6Aainfix &lt;=ainfix +V6c1V21Aainfix &lt;V20V6Aainfix &lt;=c0V20FAasorted_subV4V6ainfix +V6c1Aasorted_subV4c0V6Aapermut_allV2V5Aainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FAasorted_subV1c0c0Aapermut_allV2V2Iainfix &lt;=c0V3Aapermut_allV2V2Aasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
43 44 45 46 47
    <label
     name="expl:VC for sort"/>
    <transf
     name="split_goal_wp"
     proved="true"
48
     expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
49 50
     <goal
      name="WP_parameter sort.1"
51
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
52 53
      loclnum="18" loccnumb="6" loccnume="10"
      expl="1. postcondition"
54
      sum="d1231f17c76757050f74f991dd3f128c"
MARCHE Claude's avatar
MARCHE Claude committed
55
      proved="true"
56
      expanded="false"
57
      shape="postconditionasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
58 59 60
      <label
       name="expl:VC for sort"/>
      <proof
61
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
62 63 64 65 66 67 68
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
69
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
70 71 72 73 74 75 76
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
77
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
78 79 80 81 82 83 84 85 86
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.2"
87
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
88 89
      loclnum="18" loccnumb="6" loccnume="10"
      expl="2. postcondition"
90
      sum="2fa3b7a79f5a89301db768851c3fc790"
MARCHE Claude's avatar
MARCHE Claude committed
91
      proved="true"
92
      expanded="false"
93
      shape="postconditionapermut_allV2V2Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
94 95 96
      <label
       name="expl:VC for sort"/>
      <proof
97
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
98 99 100 101 102 103 104
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
105
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
106 107 108 109 110 111 112
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
113
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
114 115 116 117 118 119 120 121 122
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.3"
123
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
124 125
      loclnum="18" loccnumb="6" loccnume="10"
      expl="3. loop invariant init"
126
      sum="526d6da7ac9fc1d46a081c6e4f33a640"
MARCHE Claude's avatar
MARCHE Claude committed
127
      proved="true"
128
      expanded="false"
129
      shape="loop invariant initapermut_allV2V2Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
130 131 132
      <label
       name="expl:VC for sort"/>
      <proof
133
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
134 135 136 137 138 139 140
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
141
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
142 143 144 145 146 147 148
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
149
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
150 151 152 153 154 155 156 157 158
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.4"
159
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
160 161
      loclnum="18" loccnumb="6" loccnume="10"
      expl="4. loop invariant init"
162
      sum="417b07743ddcf78d613ede8c6587027b"
MARCHE Claude's avatar
MARCHE Claude committed
163
      proved="true"
164
      expanded="false"
165
      shape="loop invariant initasorted_subV1c0c0Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
166 167 168
      <label
       name="expl:VC for sort"/>
      <proof
169
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
170 171 172 173 174 175 176
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
177
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
178 179 180 181 182 183 184
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
185
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
186 187 188 189 190 191 192 193 194
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.5"
195
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
196 197
      loclnum="18" loccnumb="6" loccnume="10"
      expl="5. loop invariant init"
198
      sum="e93324ed443f5787a7c100ad5985e4d7"
MARCHE Claude's avatar
MARCHE Claude committed
199
      proved="true"
200
      expanded="false"
201
      shape="loop invariant initainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
202 203 204
      <label
       name="expl:VC for sort"/>
      <proof
205
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
206 207 208 209 210 211 212
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
213
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
214 215 216 217 218 219 220
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
221
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
222 223 224 225 226 227 228 229 230
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.6"
231
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
232 233
      loclnum="18" loccnumb="6" loccnume="10"
      expl="6. loop invariant init"
234
      sum="8ec628ea968b1d48efcc27bde9341fc1"
MARCHE Claude's avatar
MARCHE Claude committed
235
      proved="true"
236
      expanded="false"
237
      shape="loop invariant initapermut_allV2V5Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
238 239 240
      <label
       name="expl:VC for sort"/>
      <proof
241
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
242 243 244 245 246 247 248
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
249
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
250 251 252 253 254 255 256
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
257
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
258 259 260 261 262 263 264 265 266
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.7"
267
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
268 269
      loclnum="18" loccnumb="6" loccnume="10"
      expl="7. loop invariant init"
270
      sum="c5bea0baa652ae84ae8f2c149da0612e"
MARCHE Claude's avatar
MARCHE Claude committed
271
      proved="true"
272
      expanded="false"
273
      shape="loop invariant initasorted_subV4c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
274 275 276
      <label
       name="expl:VC for sort"/>
      <proof
277
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
278 279 280 281 282 283 284
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
285
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
286 287 288 289 290 291 292
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
293
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
294 295 296 297 298 299 300 301 302
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.8"
303
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
304 305
      loclnum="18" loccnumb="6" loccnume="10"
      expl="8. loop invariant init"
306
      sum="a8ee82ef5db2a3094f415bbf7567167f"
MARCHE Claude's avatar
MARCHE Claude committed
307
      proved="true"
308
      expanded="false"
309
      shape="loop invariant initasorted_subV4V6ainfix +V6c1Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
310 311 312
      <label
       name="expl:VC for sort"/>
      <proof
313
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
314 315 316 317 318 319 320
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
321
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
322 323 324 325 326 327 328 329 330
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.9"
331
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
332 333
      loclnum="18" loccnumb="6" loccnume="10"
      expl="9. loop invariant init"
334
      sum="e4990d4553bd34fc2e0852d100214730"
MARCHE Claude's avatar
MARCHE Claude committed
335
      proved="true"
336
      expanded="false"
337
      shape="loop invariant initainfix &lt;=agetV4V7agetV4V8Iainfix &lt;=V8V6Aainfix &lt;=ainfix +V6c1V8Aainfix &lt;V7V6Aainfix &lt;=c0V7FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
338 339 340
      <label
       name="expl:VC for sort"/>
      <proof
341
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
342 343 344 345 346 347 348
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
349
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
350 351 352 353 354 355 356
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
357
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
358 359 360 361 362 363 364 365 366
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.10"
367
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
368
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
369
      expl="10. type invariant"
370
      sum="32ae64b7bfcbab881ffb0d9529399860"
MARCHE Claude's avatar
MARCHE Claude committed
371
      proved="true"
372
      expanded="false"
373
      shape="type invariantainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
374 375 376
      <label
       name="expl:VC for sort"/>
      <proof
377
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
378 379 380 381 382 383 384 385 386
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.11"
387
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
388
      loclnum="18" loccnumb="6" loccnume="10"
389
      expl="11. index in array bounds"
390
      sum="c79a84af30d2996580c0e8e83334a411"
Andrei Paskevich's avatar
Andrei Paskevich committed
391 392
      proved="true"
      expanded="false"
393
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
394 395 396
      <label
       name="expl:VC for sort"/>
      <proof
397
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
398 399 400 401 402 403 404
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
405
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
406 407 408 409 410 411 412
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
413
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
414 415 416 417 418 419 420 421
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
422
      name="WP_parameter sort.12"
423
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
424
      loclnum="18" loccnumb="6" loccnume="10"
425
      expl="12. index in array bounds"
426
      sum="f1861a9cbaa1004e828e4056328a3859"
MARCHE Claude's avatar
MARCHE Claude committed
427
      proved="true"
428
      expanded="false"
429
      shape="index in array boundsainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
430 431 432
      <label
       name="expl:VC for sort"/>
      <proof
433
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
434 435 436 437
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
438
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
439 440
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
441
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
442 443 444 445 446 447 448
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
449
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
450 451 452 453
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
454
       <result status="valid" time="0.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
455 456 457
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
458
      name="WP_parameter sort.13"
459
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
460
      loclnum="18" loccnumb="6" loccnume="10"
461
      expl="13. index in array bounds"
462
      sum="28896330292e94ed01e4830af518fad9"
MARCHE Claude's avatar
MARCHE Claude committed
463
      proved="true"
464
      expanded="false"
465
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
466 467 468
      <label
       name="expl:VC for sort"/>
      <proof
469
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
470 471 472 473
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
474
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
475 476
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
477
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
478 479 480 481 482 483 484
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
485
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
486 487 488 489
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
490
       <result status="valid" time="0.03"/>
MARCHE Claude's avatar
MARCHE Claude committed
491 492 493
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
494
      name="WP_parameter sort.14"
495
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
496
      loclnum="18" loccnumb="6" loccnume="10"
497
      expl="14. index in array bounds"
498
      sum="095d16fb207ae1d24197b47185ebfc5b"
MARCHE Claude's avatar
MARCHE Claude committed
499
      proved="true"
500
      expanded="false"
501
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
502 503 504
      <label
       name="expl:VC for sort"/>
      <proof
505
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
506 507 508 509
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
510
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
511 512
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
513
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
514 515 516 517 518 519 520
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
521
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
522 523 524 525 526 527 528 529
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
530
      name="WP_parameter sort.15"
531
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
532
      loclnum="18" loccnumb="6" loccnume="10"
533
      expl="15. index in array bounds"
534
      sum="f8a243c7054d2b53974ae826c8c71175"
MARCHE Claude's avatar
MARCHE Claude committed
535
      proved="true"
536
      expanded="false"
537
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
538 539 540
      <label
       name="expl:VC for sort"/>
      <proof
541
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
542 543 544 545
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
546
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
547 548
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
549
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
550 551 552 553 554 555 556
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
557
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
558 559 560 561 562 563 564 565
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
566
      name="WP_parameter sort.16"
567
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
568
      loclnum="18" loccnumb="6" loccnume="10"
569
      expl="16. index in array bounds"
570
      sum="109d9f53e2a50a0e20a4ff8c15464f4d"
MARCHE Claude's avatar
MARCHE Claude committed
571
      proved="true"
572
      expanded="false"
573
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V13agetV8V14Iainfix &lt;=V14V6Aainfix &lt;=ainfix +V7c1V14Aainfix &lt;V13V7Aainfix &lt;=c0V13FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
574 575 576
      <label
       name="expl:VC for sort"/>
      <proof
577
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
578 579 580 581 582 583 584
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
585
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
586 587 588 589 590 591 592
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
593
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
594 595 596 597 598 599 600 601
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
602
      name="WP_parameter sort.17"
603
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
604
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
605
      expl="17. assertion"
606
      sum="9c6e795fe48588f6d28edb3be320d209"
MARCHE Claude's avatar
MARCHE Claude committed
607
      proved="true"
608
      expanded="false"
609
      shape="assertionaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V15agetV8V16Iainfix &lt;=V16V6Aainfix &lt;=ainfix +V7c1V16Aainfix &lt;V15V7Aainfix &lt;=c0V15FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
610 611 612
      <label
       name="expl:VC for sort"/>
      <proof
613
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
614 615 616 617 618 619 620 621
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
622
      name="WP_parameter sort.18"
623
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
624
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
625
      expl="18. loop invariant preservation"
626
      sum="893684d11e963a7635bd1e6ccebca85f"
MARCHE Claude's avatar
MARCHE Claude committed
627
      proved="true"
628
      expanded="false"
629
      shape="loop invariant preservationainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
630 631 632
      <label
       name="expl:VC for sort"/>
      <proof
633
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
634 635 636 637 638 639 640
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
641
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
642 643 644 645 646 647 648
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
649
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
650 651 652 653 654 655 656 657
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
658
      name="WP_parameter sort.19"
659
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
660
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
661
      expl="19. loop invariant preservation"
662
      sum="ab40389d508e696dce1cf1ae261fefaf"
MARCHE Claude's avatar
MARCHE Claude committed
663
      proved="true"
664
      expanded="false"
665
      shape="loop invariant preservationapermut_allV2V14Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
666 667 668
      <label
       name="expl:VC for sort"/>
      <proof
669
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
670 671 672 673
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
674
       <result status="valid" time="0.34"/>
MARCHE Claude's avatar
MARCHE Claude committed
675 676
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
677
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
678 679 680 681
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
682
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
683 684 685
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
686
      name="WP_parameter sort.20"
687
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
688
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
689
      expl="20. loop invariant preservation"
690
      sum="c238505ecc5020b223bbab8bca5e641f"
MARCHE Claude's avatar
MARCHE Claude committed
691
      proved="true"
692
      expanded="false"
693
      shape="loop invariant preservationasorted_subV13c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
694 695 696
      <label
       name="expl:VC for sort"/>
      <proof
697
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
698 699 700 701
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
702
       <result status="valid" time="1.80"/>
MARCHE Claude's avatar
MARCHE Claude committed
703 704
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
705
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
706 707 708 709 710 711 712 713
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
714
      name="WP_parameter sort.21"
715
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
716
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
717
      expl="21. loop invariant preservation"
718
      sum="e1ffc767ce09b242748c97b7662d0011"
MARCHE Claude's avatar
MARCHE Claude committed
719
      proved="true"
720
      expanded="false"
721
      shape="loop invariant preservationasorted_subV13V15ainfix +V6c1Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
722 723 724
      <label
       name="expl:VC for sort"/>
      <proof
725
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
726 727 728 729
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
730
       <result status="valid" time="3.98"/>
MARCHE Claude's avatar
MARCHE Claude committed
731 732
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
733
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
734 735 736 737 738 739 740 741
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
742
      name="WP_parameter sort.22"
743
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
744
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
745
      expl="22. loop invariant preservation"
746
      sum="0d03b5febd0b39d481565891861ce0f3"
MARCHE Claude's avatar
MARCHE Claude committed
747
      proved="true"
748
      expanded="false"
749
      shape="loop invariant preservationainfix &lt;=agetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FIainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
750 751 752
      <label
       name="expl:VC for sort"/>
      <proof
753
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
754 755 756 757
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
758
       <result status="valid" time="3.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
759 760 761
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
762
      name="WP_parameter sort.23"
763
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
764
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
765
      expl="23. loop variant decrease"
766
      sum="243e072f30932dc3cd6cce6505fe42cf"
MARCHE Claude's avatar
MARCHE Claude committed
767 768
      proved="true"
      expanded="false"
769
      shape="loop variant decreaseainfix &lt;V15V7Aainfix &lt;=c0V7Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
770 771 772
      <label
       name="expl:VC for sort"/>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
773
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
774 775 776 777 778 779 780 781 782 783 784 785
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.24"
      locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10"
      expl="24. loop invariant preservation"
786
      sum="e89cf1e666547d53c0f0f793c30b3043"
MARCHE Claude's avatar
MARCHE Claude committed
787
      proved="true"
788
      expanded="false"
789
      shape="loop invariant preservationapermut_allV2V9INainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
790 791 792
      <label
       name="expl:VC for sort"/>
      <proof
793
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
794 795 796 797 798 799 800
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
801
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
802 803 804 805 806 807 808
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
809
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
810 811 812 813 814 815 816 817
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
818
      name="WP_parameter sort.25"
819
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
820
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
821
      expl="25. loop invariant preservation"
822
      sum="e203be849c25e66455483208e9a7ff59"
MARCHE Claude's avatar
MARCHE Claude committed
823
      proved="true"
824
      expanded="false"
825
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
826 827 828
      <label
       name="expl:VC for sort"/>
      <proof
829
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
830 831 832 833
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
834
       <result status="valid" time="0.22"/>
MARCHE Claude's avatar
MARCHE Claude committed
835 836 837
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
838
      name="WP_parameter sort.26"
839
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
840
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
841
      expl="26. loop invariant preservation"
842
      sum="a35cdde452a1e2c41e450b5a2140164b"
MARCHE Claude's avatar
MARCHE Claude committed
843
      proved="true"
844
      expanded="false"
845
      shape="loop invariant preservationapermut_allV2V9INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
846 847 848
      <label
       name="expl:VC for sort"/>
      <proof
849
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
850 851 852 853 854 855 856
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
857
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
858 859 860 861 862 863 864
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
865
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
866 867 868 869 870 871 872 873
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
874
      name="WP_parameter sort.27"
875
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
876
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
877
      expl="27. loop invariant preservation"
878
      sum="1da307ce5df6146fd6d2eb31b5a4492c"
MARCHE Claude's avatar
MARCHE Claude committed
879
      proved="true"
880
      expanded="false"
881
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
882 883 884
      <label
       name="expl:VC for sort"/>
      <proof
885
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
886 887 888 889 890 891 892
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
893
       prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
894 895 896 897 898 899 900
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
901
       prover="4"
MARCHE Claude's avatar
MARCHE Claude committed
902 903 904 905 906 907 908 909
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
910
      name="WP_parameter sort.28"
911
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
912
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
913
      expl="28. type invariant"
914
      sum="1f4f85a846a331074449448f8488be53"
Andrei Paskevich's avatar
Andrei Paskevich committed
915 916
      proved="true"
      expanded="false"
917
      shape="type invariantainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
918 919 920
      <label
       name="expl:VC for sort"/>
      <proof
921
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
922 923 924 925 926 927 928 929
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
930
      name="WP_parameter sort.29"
931
      locfile="../insertion_sort_naive.mlw"