why3session.xml 132 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"
MARCHE Claude's avatar
MARCHE Claude committed
35 36
  expanded="true">
  <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"
MARCHE Claude's avatar
MARCHE Claude committed
47
    sum="42ad179994ef6e9901c3e45ac22d5ebd"
MARCHE Claude's avatar
MARCHE Claude committed
48
    proved="true"
49
    expanded="false"
MARCHE Claude's avatar
MARCHE Claude committed
50
    shape="apermutV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Aiasorted_subV8c0ainfix +V6c1AapermutV2V9iasorted_subV8c0ainfix +V6c1AapermutV2V9ainfix &lt;V14V7Aainfix &lt;=c0V7Aainfix &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
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
62
      sum="aaa4a155830b08dba86937c8eb64c5ee"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
98
      sum="143e34001418024794f4866ba183b389"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
134
      sum="5db60713d15387d19e02e0017ea32a02"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
170
      sum="f176a45125bae5a785a25c8a2c95679a"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
206
      sum="9f6d2b8060864cd50ac38aabff23e682"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
242
      sum="d7a92ae71bd007ee5e91fff54696366d"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
278
      sum="ee5d565533da2bf26ee491caa54fe832"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
314
      sum="fcf35188315748b400bdd900de468575"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
342
      sum="385050561d992933c6cdc6021235344c"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
378
      sum="e682d3c49fa2298ea69fc216378eac09"
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 397
      loclnum="18" loccnumb="6" loccnume="10"
      expl="11. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
398
      sum="18c528a0305b5e90b0e9988b8317554a"
Andrei Paskevich's avatar
Andrei Paskevich committed
399 400
      proved="true"
      expanded="false"
401
      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
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
433
      expl="12. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
434
      sum="155f56c291ed612b42b3588339c7d29d"
MARCHE Claude's avatar
MARCHE Claude committed
435
      proved="true"
436
      expanded="false"
437
      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
438 439 440
      <label
       name="expl:VC for sort"/>
      <proof
441
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
442 443 444 445 446 447 448
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </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 462 463 464 465
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </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"
Andrei Paskevich's avatar
Andrei Paskevich committed
469
      expl="13. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
470
      sum="c63e5ad689f131b603f92f9a65126d29"
MARCHE Claude's avatar
MARCHE Claude committed
471
      proved="true"
472
      expanded="false"
473
      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
474 475 476
      <label
       name="expl:VC for sort"/>
      <proof
477
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
478 479 480 481 482 483 484
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
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 498 499 500 501
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </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"
Andrei Paskevich's avatar
Andrei Paskevich committed
505
      expl="14. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
506
      sum="6b3541cbf44ea102838f15ab0654c50e"
MARCHE Claude's avatar
MARCHE Claude committed
507
      proved="true"
508
      expanded="false"
509
      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
510 511 512
      <label
       name="expl:VC for sort"/>
      <proof
513
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
514 515 516 517 518 519 520
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
541
      expl="15. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
542
      sum="bd7bbc5c85382afc070ad7526ed04d84"
MARCHE Claude's avatar
MARCHE Claude committed
543
      proved="true"
544
      expanded="false"
545
      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
546 547 548
      <label
       name="expl:VC for sort"/>
      <proof
549
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
550 551 552 553 554 555 556
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </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"
Andrei Paskevich's avatar
Andrei Paskevich committed
577
      expl="16. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
578
      sum="46330c256a8f98acec09f4250e557e10"
MARCHE Claude's avatar
MARCHE Claude committed
579
      proved="true"
580
      expanded="false"
581
      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
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
614
      sum="a279b22456b27de3e165b69e71298d74"
MARCHE Claude's avatar
MARCHE Claude committed
615
      proved="true"
616
      expanded="false"
617
      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
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
642
      sum="9ce81323327d5725e1490faca866e8f8"
MARCHE Claude's avatar
MARCHE Claude committed
643
      proved="true"
644
      expanded="false"
645
      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
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
678
      sum="642192dfc6d6f476a4ea0e1cff50f588"
MARCHE Claude's avatar
MARCHE Claude committed
679
      proved="true"
680
      expanded="false"
681
      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
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">
Andrei Paskevich's avatar
Andrei Paskevich committed
690
       <result status="valid" time="2.28"/>
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 698 699 700 701
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.18"/>
      </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"
Andrei Paskevich's avatar
Andrei Paskevich committed
706
      sum="fb5b81423b5145dfcc70c8c33aecc073"
MARCHE Claude's avatar
MARCHE Claude committed
707
      proved="true"
708
      expanded="false"
709
      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
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.88"/>
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
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
729
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
730 731 732 733 734 735 736 737
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.07"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
738
      name="WP_parameter sort.21"
739
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
740
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
741
      expl="21. loop invariant preservation"
Andrei Paskevich's avatar
Andrei Paskevich committed
742
      sum="5df3bd1a93122a5eb94d045e1151bf27"
MARCHE Claude's avatar
MARCHE Claude committed
743
      proved="true"
744
      expanded="false"
745
      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
746 747 748
      <label
       name="expl:VC for sort"/>
      <proof
749
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
750 751 752 753 754 755 756
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.32"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
757
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
758 759 760 761 762 763 764 765
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
766
      name="WP_parameter sort.22"
767
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
768
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
769
      expl="22. loop invariant preservation"
Andrei Paskevich's avatar
Andrei Paskevich committed
770
      sum="f9f4b9a04d3f8665b1e82a1e72616a64"
MARCHE Claude's avatar
MARCHE Claude committed
771
      proved="true"
772
      expanded="false"
773
      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
774 775 776
      <label
       name="expl:VC for sort"/>
      <proof
777
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
778 779 780 781
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
782
       <result status="valid" time="0.38"/>
MARCHE Claude's avatar
MARCHE Claude committed
783 784 785
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
786
      name="WP_parameter sort.23"
787
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
788
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809
      expl="23. loop variant decrease"
      sum="3829c20679b6ea569c60c79e7da4342f"
      proved="true"
      expanded="false"
      shape="loop variant decreaseainfix &lt;V14V7Aainfix &lt;=c0V7Iainfix =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">
      <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"
Andrei Paskevich's avatar
Andrei Paskevich committed
810
      sum="9b0ae97d330510eef34f660f4dc4be62"
MARCHE Claude's avatar
MARCHE Claude committed
811
      proved="true"
812
      expanded="false"
813
      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
814 815 816
      <label
       name="expl:VC for sort"/>
      <proof
817
       prover="0"
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.00"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
825
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
826 827 828 829 830 831 832
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
833
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
834 835 836 837 838 839 840 841
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
842
      name="WP_parameter sort.25"
843
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
844
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
845
      expl="25. loop invariant preservation"
Andrei Paskevich's avatar
Andrei Paskevich committed
846
      sum="7e39ba69bc2673cc6145c11e8106c809"
MARCHE Claude's avatar
MARCHE Claude committed
847
      proved="true"
848
      expanded="false"
849
      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
850 851 852
      <label
       name="expl:VC for sort"/>
      <proof
853
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
854 855 856 857 858 859 860 861
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.10"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
862
      name="WP_parameter sort.26"
863
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
864
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
865
      expl="26. loop invariant preservation"
Andrei Paskevich's avatar
Andrei Paskevich committed
866
      sum="94b6082f495fff00733d696f549d6728"
MARCHE Claude's avatar
MARCHE Claude committed
867
      proved="true"
868
      expanded="false"
869
      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
870 871 872
      <label
       name="expl:VC for sort"/>
      <proof
873
       prover="0"
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="3"
MARCHE Claude's avatar
MARCHE Claude committed
882 883 884 885 886 887 888
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
889
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
890 891 892 893 894 895 896 897
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
898
      name="WP_parameter sort.27"
899
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
900
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
901
      expl="27. loop invariant preservation"
Andrei Paskevich's avatar
Andrei Paskevich committed
902
      sum="1e882f4bcd79d3cbec733f7e52a558fc"
MARCHE Claude's avatar
MARCHE Claude committed
903
      proved="true"
904
      expanded="false"
905
      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
906 907 908
      <label
       name="expl:VC for sort"/>
      <proof
909
       prover="0"
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.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
917
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
918 919 920 921 922 923 924
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
925
       prover="6"
MARCHE Claude's avatar
MARCHE Claude committed
926 927 928 929 930 931 932 933
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
934
      name="WP_parameter sort.28"
935
      locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
936
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
937
      expl="28. type invariant"
Andrei Paskevich's avatar
Andrei Paskevich committed
938
      sum="b4da0dedb96d9521381d2c8a0feb9652"
Andrei Paskevich's avatar
Andrei Paskevich committed
939 940
      proved="true"
      expanded="false"
941
      shape="type invariantainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
942 943 944
      <label
       name="expl:VC for sort"/>
      <proof
945
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
946 947 948 949 950 951 952 953
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
MARCHE Claude's avatar
MARCHE Claude committed
954
      name="WP_parameter sort.29"
955
      locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
956
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
957
      expl="29. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
958
      sum="624803e3ef9ce8ea2a658e37d36308b7"
MARCHE Claude's avatar
MARCHE Claude committed
959
      proved="true"
960
      expanded="false"
961
      shape="postconditionasorted_subV4c0V0Iainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1AapermutV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
MARCHE Claude's avatar
MARCHE Claude committed
962 963 964
      <label
       name="expl:VC for sort"/>
      <proof
965
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
966 967 968 969 970 971 972
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
      <proof
MARCHE Claude's avatar
MARCHE Claude committed
973
       prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
974 975 976 977 978 979