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"
7
  version="0.95.1"/>
MARCHE Claude's avatar
MARCHE Claude committed
8
 <prover
9
  id="1"
MARCHE Claude's avatar
MARCHE Claude committed
10 11 12 13
  name="Alt-Ergo"
  version="0.95.2"/>
 <prover
  id="2"
MARCHE Claude's avatar
MARCHE Claude committed
14 15 16
  name="CVC3"
  version="2.2"/>
 <prover
MARCHE Claude's avatar
MARCHE Claude committed
17
  id="3"
MARCHE Claude's avatar
MARCHE Claude committed
18 19 20
  name="CVC3"
  version="2.4.1"/>
 <prover
MARCHE Claude's avatar
MARCHE Claude committed
21
  id="4"
MARCHE Claude's avatar
MARCHE Claude committed
22
  name="CVC4"
23
  version="1.2"/>
MARCHE Claude's avatar
MARCHE Claude committed
24
 <prover
MARCHE Claude's avatar
MARCHE Claude committed
25
  id="5"
26
  name="Coq"
27
  version="8.4pl2"/>
28
 <prover
MARCHE Claude's avatar
MARCHE Claude committed
29
  id="6"
30
  name="Z3"
31
  version="4.3.1"/>
MARCHE Claude's avatar
MARCHE Claude committed
32
 <file
33 34
  name="../insertion_sort_naive.mlw"
  verified="true"
35
  expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
36
  <theory
37 38 39
   name="InsertionSortNaive"
   locfile="../insertion_sort_naive.mlw"
   loclnum="9" loccnumb="7" loccnume="25"
MARCHE Claude's avatar
MARCHE Claude committed
40
   verified="true"
41
   expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
42 43
   <goal
    name="WP_parameter sort"
44
    locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
45 46
    loclnum="18" loccnumb="6" loccnume="10"
    expl="VC for sort"
47
    sum="36ad1b8f2ef919b928350541a4bc0a9b"
MARCHE Claude's avatar
MARCHE Claude committed
48
    proved="true"
49
    expanded="false"
50
    shape="apermutV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Aiasorted_subV8c0ainfix +V6c1AapermutV2V9iasorted_subV8c0ainfix +V6c1AapermutV2V9ainfix &lt;V15V7Aainfix &lt;=c0V7Aainfix &lt;=agetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FAasorted_subV13V15ainfix +V6c1Aasorted_subV13c0V15AapermutV2V14Aainfix &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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FAainfix &lt;=agetV4V20agetV4V21Iainfix &lt;=V21V6Aainfix &lt;=ainfix +V6c1V21Aainfix &lt;V20V6Aainfix &lt;=c0V20FAasorted_subV4V6ainfix +V6c1Aasorted_subV4c0V6AapermutV2V5Aainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FAasorted_subV1c0c0AapermutV2V2Iainfix &lt;=c0V3AapermutV2V2Aasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
51 52 53 54 55
    <label
     name="expl:VC for sort"/>
    <transf
     name="split_goal_wp"
     proved="true"
56
     expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
57 58
     <goal
      name="WP_parameter sort.1"
59
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
60 61
      loclnum="18" loccnumb="6" loccnume="10"
      expl="1. postcondition"
62
      sum="96a2c79e5009668dc8bee7b33caf884f"
MARCHE Claude's avatar
MARCHE Claude committed
63
      proved="true"
64
      expanded="false"
65
      shape="postconditionasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
66 67 68
      <label
       name="expl:VC for sort"/>
      <proof
69
       prover="0"
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.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
77
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
78 79 80 81 82 83 84
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
85
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
86 87 88 89 90 91 92 93 94
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.2"
95
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
96 97
      loclnum="18" loccnumb="6" loccnume="10"
      expl="2. postcondition"
98
      sum="875528d931894312d5429486e9c2b9b2"
MARCHE Claude's avatar
MARCHE Claude committed
99
      proved="true"
100
      expanded="false"
101
      shape="postconditionapermutV2V2Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
102 103 104
      <label
       name="expl:VC for sort"/>
      <proof
105
       prover="0"
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.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
113
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
114 115 116 117 118 119 120
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
121
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
122 123 124 125 126 127 128 129 130
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.3"
131
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
132 133
      loclnum="18" loccnumb="6" loccnume="10"
      expl="3. loop invariant init"
134
      sum="2d2088d0c86be75d7bb111034dc8650b"
MARCHE Claude's avatar
MARCHE Claude committed
135
      proved="true"
136
      expanded="false"
137
      shape="loop invariant initapermutV2V2Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
138 139 140
      <label
       name="expl:VC for sort"/>
      <proof
141
       prover="0"
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.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
149
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
150 151 152 153 154 155 156
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
157
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
158 159 160 161 162 163 164 165 166
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.4"
167
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
168 169
      loclnum="18" loccnumb="6" loccnume="10"
      expl="4. loop invariant init"
170
      sum="a1081b187045de55449e97a68f0c0f35"
MARCHE Claude's avatar
MARCHE Claude committed
171
      proved="true"
172
      expanded="false"
173
      shape="loop invariant initasorted_subV1c0c0Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
174 175 176
      <label
       name="expl:VC for sort"/>
      <proof
177
       prover="0"
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.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
185
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
186 187 188 189 190 191 192
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
193
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
194 195 196 197 198 199 200 201 202
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.5"
203
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
204 205
      loclnum="18" loccnumb="6" loccnume="10"
      expl="5. loop invariant init"
206
      sum="3af0d8e9659d1f5625b0c110efec344b"
MARCHE Claude's avatar
MARCHE Claude committed
207
      proved="true"
208
      expanded="false"
209
      shape="loop invariant initainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
210 211 212
      <label
       name="expl:VC for sort"/>
      <proof
213
       prover="0"
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
MARCHE Claude's avatar
MARCHE Claude committed
221
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
222 223 224 225 226 227 228
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
229
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
230 231 232 233 234 235 236 237 238
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.6"
239
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
240 241
      loclnum="18" loccnumb="6" loccnume="10"
      expl="6. loop invariant init"
242
      sum="251fcb5a91ffd306501f83a77c63df16"
MARCHE Claude's avatar
MARCHE Claude committed
243
      proved="true"
244
      expanded="false"
245
      shape="loop invariant initapermutV2V5Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
246 247 248
      <label
       name="expl:VC for sort"/>
      <proof
249
       prover="0"
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.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
257
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
258 259 260 261 262 263 264
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
265
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
266 267 268 269 270 271 272 273 274
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.7"
275
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
276 277
      loclnum="18" loccnumb="6" loccnume="10"
      expl="7. loop invariant init"
278
      sum="cc44a8ece7698ddae3ebb2a255815b10"
MARCHE Claude's avatar
MARCHE Claude committed
279
      proved="true"
280
      expanded="false"
281
      shape="loop invariant initasorted_subV4c0V6Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
282 283 284
      <label
       name="expl:VC for sort"/>
      <proof
285
       prover="0"
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.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
293
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
294 295 296 297 298 299 300
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
301
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
302 303 304 305 306 307 308 309 310
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.8"
311
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
312 313
      loclnum="18" loccnumb="6" loccnume="10"
      expl="8. loop invariant init"
314
      sum="b932853b94018584e6a6d67c735a4e2c"
MARCHE Claude's avatar
MARCHE Claude committed
315
      proved="true"
316
      expanded="false"
317
      shape="loop invariant initasorted_subV4V6ainfix +V6c1Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
318 319 320
      <label
       name="expl:VC for sort"/>
      <proof
321
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
322 323 324 325 326 327 328
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
329
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
330 331 332 333 334 335 336 337 338
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.9"
339
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
340 341
      loclnum="18" loccnumb="6" loccnume="10"
      expl="9. loop invariant init"
342
      sum="0246a4729c70ba4cfa9f14ac24e1a7fa"
MARCHE Claude's avatar
MARCHE Claude committed
343
      proved="true"
344
      expanded="false"
345
      shape="loop invariant initainfix &lt;=agetV4V7agetV4V8Iainfix &lt;=V8V6Aainfix &lt;=ainfix +V6c1V8Aainfix &lt;V7V6Aainfix &lt;=c0V7FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
346 347 348
      <label
       name="expl:VC for sort"/>
      <proof
349
       prover="0"
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.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
357
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
358 359 360 361 362 363 364
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
365
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
366 367 368 369 370 371 372 373 374
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.10"
375
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
376
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
377
      expl="10. type invariant"
378
      sum="a061c2abf2d1ba80820d91dc8d5f8a63"
MARCHE Claude's avatar
MARCHE Claude committed
379
      proved="true"
380
      expanded="false"
381
      shape="type invariantainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
382 383 384
      <label
       name="expl:VC for sort"/>
      <proof
385
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
386 387 388 389 390 391 392 393 394
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.11"
395
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
396
      loclnum="18" loccnumb="6" loccnume="10"
397
      expl="11. index in array bounds"
398
      sum="e840b39e51e61dd3df412c0b7205cae2"
Andrei Paskevich's avatar
Andrei Paskevich committed
399 400
      proved="true"
      expanded="false"
401
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
402 403 404
      <label
       name="expl:VC for sort"/>
      <proof
405
       prover="0"
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
MARCHE Claude's avatar
MARCHE Claude committed
413
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
414 415 416 417 418 419 420
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
421
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
422 423 424 425 426 427 428 429
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
430
      name="WP_parameter sort.12"
431
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
432
      loclnum="18" loccnumb="6" loccnume="10"
433
      expl="12. index in array bounds"
434
      sum="bc532c213e3aac8e9f78ebcade85d505"
MARCHE Claude's avatar
MARCHE Claude committed
435
      proved="true"
436
      expanded="false"
437
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
438 439 440
      <label
       name="expl:VC for sort"/>
      <proof
441
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
442 443 444 445
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
446
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
447 448
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
449
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
450 451 452 453 454 455 456
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
457
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
458 459 460 461
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
462
       <result status="valid" time="0.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
463 464 465
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
466
      name="WP_parameter sort.13"
467
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
468
      loclnum="18" loccnumb="6" loccnume="10"
469
      expl="13. index in array bounds"
470
      sum="4fd3ef7052bc62f65185a3e6890d3c92"
MARCHE Claude's avatar
MARCHE Claude committed
471
      proved="true"
472
      expanded="false"
473
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
474 475 476
      <label
       name="expl:VC for sort"/>
      <proof
477
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
478 479 480 481
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
482
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
483 484
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
485
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
486 487 488 489 490 491 492
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
493
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
494 495 496 497
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
498
       <result status="valid" time="0.03"/>
MARCHE Claude's avatar
MARCHE Claude committed
499 500 501
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
502
      name="WP_parameter sort.14"
503
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
504
      loclnum="18" loccnumb="6" loccnume="10"
505
      expl="14. index in array bounds"
506
      sum="f1519705fa477b4a3f4e29e660533a90"
MARCHE Claude's avatar
MARCHE Claude committed
507
      proved="true"
508
      expanded="false"
509
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
510 511 512
      <label
       name="expl:VC for sort"/>
      <proof
513
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
514 515 516 517
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
518
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
519 520
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
521
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
522 523 524 525 526 527 528
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
529
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
530 531 532 533 534 535 536 537
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
538
      name="WP_parameter sort.15"
539
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
540
      loclnum="18" loccnumb="6" loccnume="10"
541
      expl="15. index in array bounds"
542
      sum="06c68edea006e872c4e6f24c95e9edd0"
MARCHE Claude's avatar
MARCHE Claude committed
543
      proved="true"
544
      expanded="false"
545
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
546 547 548
      <label
       name="expl:VC for sort"/>
      <proof
549
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
550 551 552 553
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
554
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
555 556
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
557
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
558 559 560 561 562 563 564
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
565
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
566 567 568 569 570 571 572 573
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
574
      name="WP_parameter sort.16"
575
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
576
      loclnum="18" loccnumb="6" loccnume="10"
577
      expl="16. index in array bounds"
578
      sum="244bbd5a58b8e84ba9524555a7c501e3"
MARCHE Claude's avatar
MARCHE Claude committed
579
      proved="true"
580
      expanded="false"
581
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
582 583 584
      <label
       name="expl:VC for sort"/>
      <proof
585
       prover="0"
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
MARCHE Claude's avatar
MARCHE Claude committed
593
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
594 595 596 597 598 599 600
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
601
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
602 603 604 605 606 607 608 609
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
610
      name="WP_parameter sort.17"
611
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
612
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
613
      expl="17. assertion"
614
      sum="1c7996ae592dad936d884d0f1945ad23"
MARCHE Claude's avatar
MARCHE Claude committed
615
      proved="true"
616
      expanded="false"
617
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
618 619 620
      <label
       name="expl:VC for sort"/>
      <proof
621
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
622 623 624 625 626 627 628
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
629
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
630 631 632 633 634 635 636 637
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
638
      name="WP_parameter sort.18"
639
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
640
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
641
      expl="18. loop invariant preservation"
642
      sum="aa4973c0984f2736c0f9daceb9612531"
MARCHE Claude's avatar
MARCHE Claude committed
643
      proved="true"
644
      expanded="false"
645
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
646 647 648
      <label
       name="expl:VC for sort"/>
      <proof
649
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
650 651 652 653 654 655 656
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
657
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
658 659 660 661 662 663 664
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
665
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
666 667 668 669 670 671 672 673
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
674
      name="WP_parameter sort.19"
675
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
676
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
677
      expl="19. loop invariant preservation"
678
      sum="9bb6dde665e3d37928b5497f643240b8"
MARCHE Claude's avatar
MARCHE Claude committed
679
      proved="true"
680
      expanded="false"
681
      shape="loop invariant preservationapermutV2V14Iainfix =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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
682 683 684
      <label
       name="expl:VC for sort"/>
      <proof
685
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
686 687 688 689
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
690
       <result status="valid" time="0.78"/>
MARCHE Claude's avatar
MARCHE Claude committed
691 692
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
693
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
694 695 696 697
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
698
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
699 700 701
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
702
      name="WP_parameter sort.20"
703
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
704
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
705
      expl="20. loop invariant preservation"
706
      sum="0854508bdd6f45cfbc62633b1a213ff7"
MARCHE Claude's avatar
MARCHE Claude committed
707
      proved="true"
708
      expanded="false"
709
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
710 711 712
      <label
       name="expl:VC for sort"/>
      <proof
713
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
714 715 716 717
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
718
       <result status="valid" time="0.66"/>
MARCHE Claude's avatar
MARCHE Claude committed
719 720
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
721
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
722 723 724 725 726 727 728 729
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
730
      name="WP_parameter sort.21"
731
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
732
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
733
      expl="21. loop invariant preservation"
734
      sum="cbc1817689c588abf4154a0a83f4d299"
MARCHE Claude's avatar
MARCHE Claude committed
735
      proved="true"
736
      expanded="false"
737
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
738 739 740
      <label
       name="expl:VC for sort"/>
      <proof
741
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
742 743 744 745
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
746
       <result status="valid" time="1.07"/>
MARCHE Claude's avatar
MARCHE Claude committed
747 748
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
749
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
750 751 752 753 754 755 756 757
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
758
      name="WP_parameter sort.22"
759
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
760
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
761
      expl="22. loop invariant preservation"
762
      sum="3d98c01e5c9432e4cb0ddb7dcf49e642"
MARCHE Claude's avatar
MARCHE Claude committed
763
      proved="true"
764
      expanded="false"
765
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
766 767 768
      <label
       name="expl:VC for sort"/>
      <proof
769
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
770 771 772 773
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
774
       <result status="valid" time="0.84"/>
MARCHE Claude's avatar
MARCHE Claude committed
775 776 777
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
778
      name="WP_parameter sort.23"
779
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
780
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
781
      expl="23. loop variant decrease"
782
      sum="12386493e711b5e3cb82e504bac38522"
MARCHE Claude's avatar
MARCHE Claude committed
783 784
      proved="true"
      expanded="false"
785
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801
      <label
       name="expl:VC for sort"/>
      <proof
       prover="1"
       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"
802
      sum="933c4edec8053562c7afb29d3cbb00ff"
MARCHE Claude's avatar
MARCHE Claude committed
803
      proved="true"
804
      expanded="false"
805
      shape="loop invariant preservationapermutV2V9INainfix &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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
806 807 808
      <label
       name="expl:VC for sort"/>
      <proof
809
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
810 811 812 813 814 815 816
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
817
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
818 819 820 821 822 823 824
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
825
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
826 827 828 829 830 831 832 833
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
834
      name="WP_parameter sort.25"
835
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
836
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
837
      expl="25. loop invariant preservation"
838
      sum="850688befb1a8a1763b6bebe8f9e2c31"
MARCHE Claude's avatar
MARCHE Claude committed
839
      proved="true"
840
      expanded="false"
841
      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_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
842 843 844
      <label
       name="expl:VC for sort"/>
      <proof
845
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
846 847 848 849 850 851 852 853
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.10"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
854
      name="WP_parameter sort.26"
855
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
856
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
857
      expl="26. loop invariant preservation"
858
      sum="4044c90617a9ec5752e3ce6cce24025a"
MARCHE Claude's avatar
MARCHE Claude committed
859
      proved="true"
860
      expanded="false"
861
      shape="loop invariant preservationapermutV2V9INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
862 863 864
      <label
       name="expl:VC for sort"/>
      <proof
865
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
866 867 868 869 870 871 872
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
873
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
874 875 876 877 878 879 880
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
881
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
882 883 884 885 886 887 888 889
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
890
      name="WP_parameter sort.27"
891
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
892
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
893
      expl="27. loop invariant preservation"
894
      sum="c0800b7a5376519a112901507a6323b8"
MARCHE Claude's avatar
MARCHE Claude committed
895
      proved="true"
896
      expanded="false"
897
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
898 899 900
      <label
       name="expl:VC for sort"/>
      <proof
901
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
902 903 904 905 906 907 908
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
909
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
910 911 912 913 914 915 916
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
917
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
918 919 920 921 922 923 924 925
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
926
      name="WP_parameter sort.28"
927
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
928
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
929
      expl="28. type invariant"
930
      sum="f268a267932ec0bfc137105cc7e00d45"
Andrei Paskevich's avatar
Andrei Paskevich committed
931 932
      proved="true"
      expanded="false"
933
      shape="type invariantainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
934 935 936
      <label
       name="expl:VC for sort"/>
      <proof
937
       prover="0"