why3session.xml 127 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">
3
<why3session shape_version="3">
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
  name="CVC3"
  version="2.2"/>
 <prover
13
  id="2"
MARCHE Claude's avatar
MARCHE Claude committed
14 15 16
  name="CVC3"
  version="2.4.1"/>
 <prover
17
  id="3"
MARCHE Claude's avatar
MARCHE Claude committed
18
  name="CVC4"
19
  version="1.2"/>
MARCHE Claude's avatar
MARCHE Claude committed
20
 <prover
21
  id="4"
22
  name="Coq"
23
  version="8.4pl2"/>
24
 <prover
25
  id="5"
26
  name="Z3"
27
  version="4.3.1"/>
MARCHE Claude's avatar
MARCHE Claude committed
28
 <file
29 30
  name="../insertion_sort_naive.mlw"
  verified="true"
MARCHE Claude's avatar
MARCHE Claude committed
31 32
  expanded="true">
  <theory
33 34 35
   name="InsertionSortNaive"
   locfile="../insertion_sort_naive.mlw"
   loclnum="9" loccnumb="7" loccnume="25"
MARCHE Claude's avatar
MARCHE Claude committed
36
   verified="true"
37
   expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
38 39
   <goal
    name="WP_parameter sort"
40
    locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
41 42
    loclnum="18" loccnumb="6" loccnume="10"
    expl="VC for sort"
43
    sum="47fa803d5bbe2cc8860da794439efc50"
MARCHE Claude's avatar
MARCHE Claude committed
44
    proved="true"
45
    expanded="false"
46
    shape="apermutV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Aiasorted_subV8c0ainfix +V6c1AapermutV2V9iasorted_subV8c0ainfix +V6c1AapermutV2V9ainfix &lt;=agetV13V15agetV13V16Iainfix &lt;=V16V6Aainfix &lt;=ainfix +V14c1V16Aainfix &lt;V15V14Aainfix &lt;=c0V15FAasorted_subV13V14ainfix +V6c1Aasorted_subV13c0V14AapermutV2amk arrayV0V13Aainfix &lt;=V14V6Aainfix &lt;=c0V14Iainfix =V14ainfix -V7c1FAaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FAainfix &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;=agetV8V17agetV8V18Iainfix &lt;=V18V6Aainfix &lt;=ainfix +V7c1V18Aainfix &lt;V17V7Aainfix &lt;=c0V17FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7AapermutV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FAainfix &lt;=agetV4V19agetV4V20Iainfix &lt;=V20V6Aainfix &lt;=ainfix +V6c1V20Aainfix &lt;V19V6Aainfix &lt;=c0V19FAasorted_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
47 48 49 50 51
    <label
     name="expl:VC for sort"/>
    <transf
     name="split_goal_wp"
     proved="true"
52
     expanded="false">
MARCHE Claude's avatar
MARCHE Claude committed
53 54
     <goal
      name="WP_parameter sort.1"
55
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
56 57
      loclnum="18" loccnumb="6" loccnume="10"
      expl="1. postcondition"
58
      sum="a6ab91ee77ea60970250da3bb352998d"
MARCHE Claude's avatar
MARCHE Claude committed
59
      proved="true"
60
      expanded="false"
61
      shape="postconditionasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
62 63 64
      <label
       name="expl:VC for sort"/>
      <proof
65
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
66 67 68 69 70 71 72
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
73
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
74 75 76 77 78 79 80
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
81
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
82 83 84 85 86 87 88 89 90
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.2"
91
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
92 93
      loclnum="18" loccnumb="6" loccnume="10"
      expl="2. postcondition"
94
      sum="6232b84de791283493fccbf050efde32"
MARCHE Claude's avatar
MARCHE Claude committed
95
      proved="true"
96
      expanded="false"
97
      shape="postconditionapermutV2V2Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
98 99 100
      <label
       name="expl:VC for sort"/>
      <proof
101
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
102 103 104 105 106 107 108
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
109
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
110 111 112 113 114 115 116
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
117
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
118 119 120 121 122 123 124 125 126
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.3"
127
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
128 129
      loclnum="18" loccnumb="6" loccnume="10"
      expl="3. loop invariant init"
130
      sum="a5098d32c73ea778b1d99005cc73163b"
MARCHE Claude's avatar
MARCHE Claude committed
131
      proved="true"
132
      expanded="false"
133
      shape="loop invariant initapermutV2V2Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
134 135 136
      <label
       name="expl:VC for sort"/>
      <proof
137
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
138 139 140 141 142 143 144
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
145
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
146 147 148 149 150 151 152
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
153
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
154 155 156 157 158 159 160 161 162
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.4"
163
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
164 165
      loclnum="18" loccnumb="6" loccnume="10"
      expl="4. loop invariant init"
166
      sum="7feb5f15dce5a1471a8caf4f7a406bc1"
MARCHE Claude's avatar
MARCHE Claude committed
167
      proved="true"
168
      expanded="false"
169
      shape="loop invariant initasorted_subV1c0c0Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
170 171 172
      <label
       name="expl:VC for sort"/>
      <proof
173
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
174 175 176 177 178 179 180
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
181
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
182 183 184 185 186 187 188
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
189
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
190 191 192 193 194 195 196 197 198
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.5"
199
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
200 201
      loclnum="18" loccnumb="6" loccnume="10"
      expl="5. loop invariant init"
202
      sum="87f3f1b3d4b3500def9e1313bd57f05d"
MARCHE Claude's avatar
MARCHE Claude committed
203
      proved="true"
204
      expanded="false"
205
      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
206 207 208
      <label
       name="expl:VC for sort"/>
      <proof
209
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
210 211 212 213 214 215 216
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
217
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
218 219 220 221 222 223 224
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
225
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
226 227 228 229 230 231 232 233 234
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.6"
235
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
236 237
      loclnum="18" loccnumb="6" loccnume="10"
      expl="6. loop invariant init"
238
      sum="27d629745984fa01fbc5c5a58fd9d3b9"
MARCHE Claude's avatar
MARCHE Claude committed
239
      proved="true"
240
      expanded="false"
241
      shape="loop invariant initapermutV2V5Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
242 243 244
      <label
       name="expl:VC for sort"/>
      <proof
245
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
246 247 248 249 250 251 252
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
253
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
254 255 256 257 258 259 260
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
261
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
262 263 264 265 266 267 268 269 270
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.7"
271
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
272 273
      loclnum="18" loccnumb="6" loccnume="10"
      expl="7. loop invariant init"
274
      sum="afd88a9549d20508842bdf1e0729c863"
MARCHE Claude's avatar
MARCHE Claude committed
275
      proved="true"
276
      expanded="false"
277
      shape="loop invariant initasorted_subV4c0V6Iasorted_subV4c0V6AapermutV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
278 279 280
      <label
       name="expl:VC for sort"/>
      <proof
281
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
282 283 284 285 286 287 288
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
289
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
290 291 292 293 294 295 296
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
      <proof
297
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
298 299 300 301 302 303 304 305 306
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.8"
307
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
308 309
      loclnum="18" loccnumb="6" loccnume="10"
      expl="8. loop invariant init"
310
      sum="af164adb1b708ae279ad0fbc4128f272"
MARCHE Claude's avatar
MARCHE Claude committed
311
      proved="true"
312
      expanded="false"
313
      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
314 315 316
      <label
       name="expl:VC for sort"/>
      <proof
317
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
318 319 320 321 322 323 324
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
325
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
326 327 328 329 330 331 332 333 334
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.9"
335
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
336 337
      loclnum="18" loccnumb="6" loccnume="10"
      expl="9. loop invariant init"
338
      sum="494203e18e4690988da0f758669c476d"
MARCHE Claude's avatar
MARCHE Claude committed
339
      proved="true"
340
      expanded="false"
341
      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
342 343 344
      <label
       name="expl:VC for sort"/>
      <proof
345
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
346 347 348 349 350 351 352
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
353
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
354 355 356 357 358 359 360
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
361
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
362 363 364 365 366 367 368 369 370
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.10"
371
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
372
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
373
      expl="10. type invariant"
374
      sum="67069ba0fd12a92cd759bb2c18d29004"
MARCHE Claude's avatar
MARCHE Claude committed
375
      proved="true"
376
      expanded="false"
377
      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
378 379 380
      <label
       name="expl:VC for sort"/>
      <proof
381
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
382 383 384 385 386 387 388 389 390
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.11"
391
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
392 393
      loclnum="18" loccnumb="6" loccnume="10"
      expl="11. precondition"
394
      sum="362db22830604e2108461687b824f0dd"
Andrei Paskevich's avatar
Andrei Paskevich committed
395 396
      proved="true"
      expanded="false"
397
      shape="preconditionainfix &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
398 399 400
      <label
       name="expl:VC for sort"/>
      <proof
401
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
402 403 404 405 406 407 408
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
409
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
410 411 412 413 414 415 416
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
417
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
418 419 420 421 422 423 424 425
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
426
      name="WP_parameter sort.12"
427
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
428
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
429
      expl="12. precondition"
430
      sum="7435b56c36773815369cb3bee0e784fa"
MARCHE Claude's avatar
MARCHE Claude committed
431
      proved="true"
432
      expanded="false"
433
      shape="preconditionainfix &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
434 435 436
      <label
       name="expl:VC for sort"/>
      <proof
437
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
438 439 440 441 442 443 444
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
445
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
446 447 448 449 450 451 452
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
453
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
454 455 456 457 458 459 460 461
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
462
      name="WP_parameter sort.13"
463
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
464
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
465
      expl="13. precondition"
466
      sum="32cced83fa925391d643eb8ce8a84845"
MARCHE Claude's avatar
MARCHE Claude committed
467
      proved="true"
468
      expanded="false"
469
      shape="preconditionainfix &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
470 471 472
      <label
       name="expl:VC for sort"/>
      <proof
473
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
474 475 476 477 478 479 480
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
481
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
482 483 484 485 486 487 488
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
489
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
490 491 492 493 494 495 496 497
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
498
      name="WP_parameter sort.14"
499
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
500
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
501
      expl="14. precondition"
502
      sum="73d631ee8998de626d9f964b609dcdeb"
MARCHE Claude's avatar
MARCHE Claude committed
503
      proved="true"
504
      expanded="false"
505
      shape="preconditionainfix &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
506 507 508
      <label
       name="expl:VC for sort"/>
      <proof
509
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
510 511 512 513 514 515 516
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
517
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
518 519 520 521 522 523 524
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
525
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
526 527 528 529 530 531 532 533
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
534
      name="WP_parameter sort.15"
535
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
536
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
537
      expl="15. precondition"
538
      sum="9caf0aa8bdec8bd4202d481b8c0b97ec"
MARCHE Claude's avatar
MARCHE Claude committed
539
      proved="true"
540
      expanded="false"
541
      shape="preconditionainfix &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
542 543 544
      <label
       name="expl:VC for sort"/>
      <proof
545
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
546 547 548 549 550 551 552
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
553
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
554 555 556 557 558 559 560
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
561
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
562 563 564 565 566 567 568 569
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
570
      name="WP_parameter sort.16"
571
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
572
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
573
      expl="16. precondition"
574
      sum="e3696e7f8a8856ed70144216a08e5197"
MARCHE Claude's avatar
MARCHE Claude committed
575
      proved="true"
576
      expanded="false"
577
      shape="preconditionainfix &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
578 579 580
      <label
       name="expl:VC for sort"/>
      <proof
581
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
582 583 584 585 586 587 588
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
589
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
590 591 592 593 594 595 596
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
597
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
598 599 600 601 602 603 604 605
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
606
      name="WP_parameter sort.17"
607
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
608
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
609
      expl="17. assertion"
610
      sum="e8614b365da6c6b05221f1cde052b991"
MARCHE Claude's avatar
MARCHE Claude committed
611
      proved="true"
612
      expanded="false"
613
      shape="assertionaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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;=agetV8V14agetV8V15Iainfix &lt;=V15V6Aainfix &lt;=ainfix +V7c1V15Aainfix &lt;V14V7Aainfix &lt;=c0V14FAasorted_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
614 615 616
      <label
       name="expl:VC for sort"/>
      <proof
617
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
618 619 620 621 622 623 624
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
625
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
626 627 628 629 630 631 632 633
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
634
      name="WP_parameter sort.18"
635
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
636
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
637
      expl="18. loop invariant preservation"
638
      sum="d50862fe461ea83667e59cdb64a4db07"
MARCHE Claude's avatar
MARCHE Claude committed
639
      proved="true"
640
      expanded="false"
641
      shape="loop invariant preservationainfix &lt;=V14V6Aainfix &lt;=c0V14Iainfix =V14ainfix -V7c1FIaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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
642 643 644
      <label
       name="expl:VC for sort"/>
      <proof
645
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
646 647 648 649 650 651 652
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
653
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
654 655 656 657 658 659 660
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
661
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
662 663 664 665 666 667 668 669
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
670
      name="WP_parameter sort.19"
671
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
672
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
673
      expl="19. loop invariant preservation"
674
      sum="b6213e3f17e223cdea3a739f60068f5b"
MARCHE Claude's avatar
MARCHE Claude committed
675
      proved="true"
676
      expanded="false"
677
      shape="loop invariant preservationapermutV2amk arrayV0V13Iainfix =V14ainfix -V7c1FIaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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
678 679 680
      <label
       name="expl:VC for sort"/>
      <proof
681
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
682 683 684 685
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
686
       <result status="valid" time="2.84"/>
MARCHE Claude's avatar
MARCHE Claude committed
687 688
      </proof>
      <proof
689
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
690 691 692 693 694 695 696 697
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.18"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
698
      name="WP_parameter sort.20"
699
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
700
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
701
      expl="20. loop invariant preservation"
702
      sum="d701a25a2c4504ec3fb84136f2e0435a"
MARCHE Claude's avatar
MARCHE Claude committed
703
      proved="true"
704
      expanded="false"
705
      shape="loop invariant preservationasorted_subV13c0V14Iainfix =V14ainfix -V7c1FIaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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
706 707 708
      <label
       name="expl:VC for sort"/>
      <proof
709
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
710 711 712 713
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
714
       <result status="valid" time="0.88"/>
MARCHE Claude's avatar
MARCHE Claude committed
715 716
      </proof>
      <proof
717
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
718 719 720 721 722 723 724
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
725
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
726 727 728 729 730 731 732 733
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.07"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
734
      name="WP_parameter sort.21"
735
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
736
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
737
      expl="21. loop invariant preservation"
738
      sum="353ebde10ddbda8959a4bc15fbf22237"
MARCHE Claude's avatar
MARCHE Claude committed
739
      proved="true"
740
      expanded="false"
741
      shape="loop invariant preservationasorted_subV13V14ainfix +V6c1Iainfix =V14ainfix -V7c1FIaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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
742 743 744
      <label
       name="expl:VC for sort"/>
      <proof
745
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
746 747 748 749 750 751 752
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.32"/>
      </proof>
      <proof
753
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
754 755 756 757 758 759 760 761
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
762
      name="WP_parameter sort.22"
763
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
764
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
765
      expl="22. loop invariant preservation"
766
      sum="9fa4f24455eab3926fdb7be2aee4260f"
MARCHE Claude's avatar
MARCHE Claude committed
767
      proved="true"
768
      expanded="false"
769
      shape="loop invariant preservationainfix &lt;=agetV13V15agetV13V16Iainfix &lt;=V16V6Aainfix &lt;=ainfix +V14c1V16Aainfix &lt;V15V14Aainfix &lt;=c0V15FIainfix =V14ainfix -V7c1FIaexchangeV8V13ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0FIainfix &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;=agetV8V17agetV8V18Iainfix &lt;=V18V6Aainfix &lt;=ainfix +V7c1V18Aainfix &lt;V17V7Aainfix &lt;=c0V17FAasorted_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
770 771 772
      <label
       name="expl:VC for sort"/>
      <proof
773
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
774 775 776 777
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
778
       <result status="valid" time="0.38"/>
MARCHE Claude's avatar
MARCHE Claude committed
779 780 781
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
782
      name="WP_parameter sort.23"
783
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
784
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
785
      expl="23. loop invariant preservation"
786
      sum="d2cec35e51bc632ece4e2f19efbbfb79"
MARCHE Claude's avatar
MARCHE Claude committed
787
      proved="true"
788
      expanded="false"
789
      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
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
801
       prover="2"
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
809
       prover="5"
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
Andrei Paskevich's avatar
Andrei Paskevich committed
818
      name="WP_parameter sort.24"
819
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
820
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
821
      expl="24. loop invariant preservation"
822
      sum="ec932b5434fb95b9ca5356ffcfc0c910"
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_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
826 827 828
      <label
       name="expl:VC for sort"/>
      <proof
829
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
830 831 832 833 834 835 836 837
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.10"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
838
      name="WP_parameter sort.25"
839
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
840
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
841
      expl="25. loop invariant preservation"
842
      sum="7cf2efb7e462579a681ad278df831623"
MARCHE Claude's avatar
MARCHE Claude committed
843
      proved="true"
844
      expanded="false"
845
      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
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
857
       prover="2"
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
865
       prover="5"
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
Andrei Paskevich's avatar
Andrei Paskevich committed
874
      name="WP_parameter sort.26"
875
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
876
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
877
      expl="26. loop invariant preservation"
878
      sum="30ed557c868809b6ccbf3fc7fc5802d5"
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_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
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
893
       prover="2"
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
901
       prover="5"
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
Andrei Paskevich's avatar
Andrei Paskevich committed
910
      name="WP_parameter sort.27"
911
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
912 913
      loclnum="18" loccnumb="6" loccnume="10"
      expl="27. type invariant"
914
      sum="9bc1a9a002bb90554cb2a4620079aa51"
Andrei Paskevich's avatar
Andrei Paskevich committed
915 916
      proved="true"
      expanded="false"
917
      shape="type invariantainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Lamk 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 930
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter sort.28"
931
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
932
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
933
      expl="28. postcondition"
934
      sum="7f55c3a530ed94e415c7c7399baf059e"
MARCHE Claude's avatar
MARCHE Claude committed
935
      proved="true"
936
      expanded="false"
937
      shape="postconditionasorted_subV4c0V0Iainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
938 939 940
      <label
       name="expl:VC for sort"/>
      <proof
941
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
942 943 944 945 946 947 948
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
949
       prover="2"
MARCHE Claude's avatar
MARCHE Claude committed
950 951 952 953 954 955 956
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
957
       prover="5"
MARCHE Claude's avatar
MARCHE Claude committed
958 959 960 961 962 963 964 965
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
966
      name="WP_parameter sort.29"
967
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar