why3session.xml 12.3 KB
Newer Older
1
<?xml version="1.0" encoding="UTF-8"?>
MARCHE Claude's avatar
MARCHE Claude committed
2
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v2//EN" "http://why3.lri.fr/why3session.dtd">
3
<why3session shape_version="3">
4 5 6
 <prover
  id="0"
  name="Alt-Ergo"
7
  version="0.95.1"/>
8 9 10 11 12
 <prover
  id="1"
  name="CVC3"
  version="2.2"/>
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
13
  id="2"
14 15 16
  name="CVC3"
  version="2.4.1"/>
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
17
  id="3"
18
  name="Coq"
19
  version="8.4pl2"/>
20
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
21
  id="4"
22 23 24
  name="Z3"
  version="2.19"/>
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
25
  id="5"
26 27 28 29
  name="Z3"
  version="3.2"/>
 <file
  name="../linked_list_rev.mlw"
30
  verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
31
  expanded="true">
32 33
  <theory
   name="ListReverse"
34
   locfile="../linked_list_rev.mlw"
35 36 37 38 39
   loclnum="10" loccnumb="7" loccnume="18"
   verified="true"
   expanded="true">
  </theory>
  <theory
Andrei Paskevich's avatar
Andrei Paskevich committed
40
   name="InPlaceRev"
41
   locfile="../linked_list_rev.mlw"
42
   loclnum="36" loccnumb="7" loccnume="17"
43
   verified="true"
44 45 46
   expanded="true">
   <goal
    name="list_seg_frame"
47
    locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
48
    loclnum="51" loccnumb="8" loccnume="22"
49
    sum="54f7505bdc38a075023452fce9eb6f33"
50
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
51
    expanded="true"
52
    shape="alist_segV2V1V5anullINamemV3V5Aainfix =V1asetV0V3V4Aalist_segV2V0V5anullF">
53
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
54
     prover="3"
55
     timelimit="5"
56
     memlimit="0"
57 58 59
     edited="linked_list_rev_WP_InPlaceRev_list_seg_frame_1.v"
     obsolete="false"
     archived="false">
60
     <result status="valid" time="1.13"/>
61 62
    </proof>
   </goal>
63 64
   <goal
    name="list_seg_functional"
65
    locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
66
    loclnum="56" loccnumb="8" loccnume="27"
67
    sum="a46759503f8029cc3c20bcc35fb4ff66"
68
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
69
    expanded="true"
70 71
    shape="ainfix =V1V2Ialist_segV3V0V2anullAalist_segV3V0V1anullF">
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
72
     prover="3"
73
     timelimit="5"
74
     memlimit="0"
75 76 77
     edited="linked_list_rev_WP_InPlaceRev_list_seg_functional_1.v"
     obsolete="false"
     archived="false">
78
     <result status="valid" time="1.17"/>
79 80 81 82
    </proof>
   </goal>
   <goal
    name="list_seg_sublistl"
83
    locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
84
    loclnum="60" loccnumb="8" loccnume="25"
85
    sum="1b85f8690ed9af9663798005fb781719"
86
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
87
    expanded="true"
88 89
    shape="alist_segV4V0aConsV4V2anullIalist_segV3V0ainfix ++V1aConsV4V2anullF">
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
90
     prover="3"
91
     timelimit="5"
92
     memlimit="0"
93 94 95
     edited="linked_list_rev_WP_InPlaceRev_list_seg_sublistl_1.v"
     obsolete="false"
     archived="false">
96
     <result status="valid" time="1.13"/>
97 98
    </proof>
   </goal>
99 100
   <goal
    name="list_seg_no_repet"
101
    locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
102
    loclnum="65" loccnumb="8" loccnume="25"
103
    sum="5612dc0e014475094ad9be0b1c0f2076"
104
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
105
    expanded="true"
106
    shape="ano_repetV1Ialist_segV2V0V1anullF">
107
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
108
     prover="3"
109
     timelimit="5"
110
     memlimit="0"
111 112 113
     edited="linked_list_rev_WP_InPlaceRev_list_seg_no_repet_1.v"
     obsolete="false"
     archived="false">
114
     <result status="valid" time="1.18"/>
115 116 117 118
    </proof>
   </goal>
   <goal
    name="WP_parameter in_place_reverse"
119
    locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
120
    loclnum="73" loccnumb="6" loccnume="22"
121
    expl="VC for in_place_reverse"
122
    sum="bae52867c82f5b3e82bfaa807773de24"
123
    proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
124
    expanded="true"
125
    shape="ialist_segV4V7areverseV1anullainfix =ainfix ++areverseV12V11areverseV1AadisjointV12V11Aalist_segV9V8V11anullAalist_segV10V8V12anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FAalist_segV4V8V3anullIainfix =V8asetV7V6V4FNainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFAainfix =ainfix ++areverseV1aNilareverseV1AadisjointV1aNilAalist_seganullV2aNilanullAalist_segV0V2V1anullIalist_segV0V2V1anullFF">
126
    <label
127
     name="expl:VC for in_place_reverse"/>
128 129 130
    <transf
     name="split_goal"
     proved="true"
MARCHE Claude's avatar
MARCHE Claude committed
131
     expanded="true">
132 133
     <goal
      name="WP_parameter in_place_reverse.1"
134
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
135
      loclnum="73" loccnumb="6" loccnume="22"
136
      expl="1. loop invariant init"
137
      sum="da6370a0fb80c4f3dd858a3ce46d4d05"
Andrei Paskevich's avatar
Andrei Paskevich committed
138
      proved="true"
139
      expanded="true"
140
      shape="loop invariant initalist_segV0V2V1anullIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
141
      <label
142
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
143 144 145 146 147 148 149 150 151 152 153
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.2"
154
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
155
      loclnum="73" loccnumb="6" loccnume="22"
156
      expl="2. loop invariant init"
157
      sum="b6ad2e4e193e81a07f527bb27eae149f"
Andrei Paskevich's avatar
Andrei Paskevich committed
158
      proved="true"
159
      expanded="true"
160
      shape="loop invariant initalist_seganullV2aNilanullIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
161
      <label
162
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
163 164 165 166 167 168 169 170 171 172 173
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.3"
174
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
175
      loclnum="73" loccnumb="6" loccnume="22"
176
      expl="3. loop invariant init"
177
      sum="265fb215a1070469c96d7f09b76d0d8c"
Andrei Paskevich's avatar
Andrei Paskevich committed
178
      proved="true"
179
      expanded="true"
180
      shape="loop invariant initadisjointV1aNilIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
181
      <label
182
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
183 184 185 186 187 188 189 190 191 192 193
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.4"
194
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
195
      loclnum="73" loccnumb="6" loccnume="22"
196
      expl="4. loop invariant init"
197
      sum="63a7873cf99921dcadf635b059049250"
198
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
199
      expanded="true"
200
      shape="loop invariant initainfix =ainfix ++areverseV1aNilareverseV1Ialist_segV0V2V1anullFF">
201
      <label
202
       name="expl:VC for in_place_reverse"/>
203
      <proof
204
       prover="0"
205
       timelimit="5"
206
       memlimit="0"
207 208
       obsolete="false"
       archived="false">
209
       <result status="valid" time="0.01"/>
210 211
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
212
       prover="1"
213
       timelimit="5"
214
       memlimit="0"
215 216
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
217
       <result status="valid" time="0.01"/>
218 219
      </proof>
      <proof
220
       prover="2"
221
       timelimit="5"
222
       memlimit="0"
223 224
       obsolete="false"
       archived="false">
225
       <result status="valid" time="0.02"/>
226 227
      </proof>
      <proof
228
       prover="4"
229
       timelimit="5"
230
       memlimit="0"
231 232
       obsolete="false"
       archived="false">
233
       <result status="valid" time="0.02"/>
234 235
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
236
       prover="5"
237
       timelimit="5"
238
       memlimit="0"
239 240
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
241
       <result status="valid" time="0.02"/>
242 243 244
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
245
      name="WP_parameter in_place_reverse.5"
246
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
247
      loclnum="73" loccnumb="6" loccnume="22"
248
      expl="5. assertion"
249
      sum="05e5c4dc53a4042d88170565f8d456b5"
250
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
251
      expanded="true"
252
      shape="assertionalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
253
      <label
254
       name="expl:VC for in_place_reverse"/>
255 256 257
      <proof
       prover="0"
       timelimit="5"
258
       memlimit="0"
259 260
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
261
       <result status="valid" time="0.20"/>
262 263 264
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
265
      name="WP_parameter in_place_reverse.6"
266
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
267
      loclnum="73" loccnumb="6" loccnume="22"
268
      expl="6. loop invariant preservation"
269
      sum="ed76583a740792f2255fece6846f58c5"
Andrei Paskevich's avatar
Andrei Paskevich committed
270
      proved="true"
271
      expanded="true"
272
      shape="loop invariant preservationalist_segV10V8V12anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
273
      <label
274
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
275 276 277 278 279 280
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
281
       <result status="valid" time="0.19"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
282 283 284 285
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.7"
286
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
287
      loclnum="73" loccnumb="6" loccnume="22"
288
      expl="7. loop invariant preservation"
289
      sum="8082dd8924bcad3dcbbf78d76db885a4"
Andrei Paskevich's avatar
Andrei Paskevich committed
290
      proved="true"
291
      expanded="true"
292
      shape="loop invariant preservationalist_segV9V8V11anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
293
      <label
294
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
295 296 297 298 299 300
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
301
       <result status="valid" time="0.09"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
302 303 304 305
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.8"
306
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
307
      loclnum="73" loccnumb="6" loccnume="22"
308
      expl="8. loop invariant preservation"
309
      sum="08634e0c96ac399f82c82b9cb169f16d"
Andrei Paskevich's avatar
Andrei Paskevich committed
310
      proved="true"
311
      expanded="true"
312
      shape="loop invariant preservationadisjointV12V11Iainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
Andrei Paskevich's avatar
Andrei Paskevich committed
313
      <label
314
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
315 316 317 318 319 320
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
321
       <result status="valid" time="4.17"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
322 323 324 325 326 327 328 329 330 331 332 333
      </proof>
      <proof
       prover="2"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.12"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter in_place_reverse.9"
334
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
335
      loclnum="73" loccnumb="6" loccnume="22"
336
      expl="9. loop invariant preservation"
337
      sum="4a8dc3a1472240da0c540fd4159b8f73"
338
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
339
      expanded="true"
340
      shape="loop invariant preservationainfix =ainfix ++areverseV12V11areverseV1Iainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
341
      <label
342
       name="expl:VC for in_place_reverse"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
343 344 345 346 347 348
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
349
       <result status="valid" time="1.18"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
350 351 352 353 354 355 356 357 358
      </proof>
      <proof
       prover="2"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.09"/>
      </proof>
359 360
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
361
      name="WP_parameter in_place_reverse.10"
362
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
363
      loclnum="73" loccnumb="6" loccnume="22"
364
      expl="10. postcondition"
365
      sum="fbca44d511a97a84afb48c25e4f64830"
366
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
367
      expanded="true"
368
      shape="postconditionalist_segV4V7areverseV1anullINNainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
369
      <label
370
       name="expl:VC for in_place_reverse"/>
371
      <proof
372
       prover="0"
373
       timelimit="5"
374
       memlimit="0"
375 376
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
377
       <result status="valid" time="0.22"/>
378 379
      </proof>
      <proof
380
       prover="1"
381
       timelimit="5"
382
       memlimit="0"
383 384
       obsolete="false"
       archived="false">
385
       <result status="valid" time="0.02"/>
386 387
      </proof>
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
388
       prover="2"
389
       timelimit="5"
390
       memlimit="0"
391 392
       obsolete="false"
       archived="false">
393
       <result status="valid" time="0.02"/>
394 395 396 397 398 399 400
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>