why3session.xml 15.5 KB
Newer Older
1 2 3
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
4
<why3session shape_version="6">
5 6
<prover id="0" name="Alt-Ergo" version="2.2.0" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="1" name="CVC4" version="1.6" timelimit="1" steplimit="0" memlimit="1000"/>
7
<prover id="2" name="Z3" version="4.4.1" timelimit="1" steplimit="0" memlimit="1000"/>
8 9 10 11 12 13 14 15
<file proved="true">
<path name=".."/>
<path name=".."/>
<path name=".."/>
<path name="stdlib"/>
<path name="mach"/>
<path name="tagset.mlw"/>
<theory name="TagSetIntf" proved="true">
16 17 18
 <goal name="VC t" expl="VC for t" proved="true">
 <proof prover="1"><result status="valid" time="0.04"/></proof>
 </goal>
19 20 21 22 23 24
 <goal name="VC iterator" expl="VC for iterator" proved="true">
 <proof prover="1"><result status="valid" time="0.05"/></proof>
 </goal>
</theory>
<theory name="TagSet" proved="true">
 <goal name="VC iteration_state" expl="VC for iteration_state" proved="true">
25
 <proof prover="1"><result status="valid" time="0.07"/></proof>
26 27
 </goal>
 <goal name="VC t" expl="VC for t" proved="true">
28
 <proof prover="1"><result status="valid" time="0.03"/></proof>
29 30
 </goal>
 <goal name="VC create" expl="VC for create" proved="true">
31
 <proof prover="1"><result status="valid" time="0.09"/></proof>
32 33
 </goal>
 <goal name="VC mem" expl="VC for mem" proved="true">
34
 <proof prover="1"><result status="valid" time="0.11"/></proof>
35 36
 </goal>
 <goal name="VC max_tags" expl="VC for max_tags" proved="true">
37
 <proof prover="1"><result status="valid" time="0.09"/></proof>
38
 </goal>
39
 <goal name="VC resize" expl="VC for resize" proved="true">
40 41
 <transf name="split_vc" proved="true" >
  <goal name="VC resize.0" expl="integer overflow" proved="true">
42
  <proof prover="1"><result status="valid" time="0.06"/></proof>
43 44
  </goal>
  <goal name="VC resize.1" expl="division by zero" proved="true">
45
  <proof prover="1"><result status="valid" time="0.04"/></proof>
46 47
  </goal>
  <goal name="VC resize.2" expl="integer overflow" proved="true">
48
  <proof prover="1"><result status="valid" time="0.07"/></proof>
49 50
  </goal>
  <goal name="VC resize.3" expl="integer overflow" proved="true">
51
  <proof prover="1"><result status="valid" time="0.07"/></proof>
52 53
  </goal>
  <goal name="VC resize.4" expl="array creation size" proved="true">
54
  <proof prover="1"><result status="valid" time="0.05"/></proof>
55 56
  </goal>
  <goal name="VC resize.5" expl="precondition" proved="true">
57
  <proof prover="1"><result status="valid" time="0.06"/></proof>
58 59
  </goal>
  <goal name="VC resize.6" expl="precondition" proved="true">
60
  <proof prover="1"><result status="valid" time="0.03"/></proof>
61 62
  </goal>
  <goal name="VC resize.7" expl="precondition" proved="true">
63
  <proof prover="1"><result status="valid" time="0.05"/></proof>
64 65
  </goal>
  <goal name="VC resize.8" expl="type invariant" proved="true">
66
  <proof prover="1"><result status="valid" time="0.08"/></proof>
67 68
  </goal>
  <goal name="VC resize.9" expl="type invariant" proved="true">
69
  <proof prover="1"><result status="valid" time="0.10"/></proof>
70 71
  </goal>
  <goal name="VC resize.10" expl="type invariant" proved="true">
72
  <proof prover="1"><result status="valid" time="0.10"/></proof>
73 74
  </goal>
  <goal name="VC resize.11" expl="type invariant" proved="true">
75
  <proof prover="1"><result status="valid" time="0.09"/></proof>
76 77
  </goal>
  <goal name="VC resize.12" expl="type invariant" proved="true">
78
  <proof prover="1"><result status="valid" time="0.11"/></proof>
79 80
  </goal>
  <goal name="VC resize.13" expl="type invariant" proved="true">
81
  <proof prover="1"><result status="valid" time="0.05"/></proof>
82 83
  </goal>
  <goal name="VC resize.14" expl="postcondition" proved="true">
84
  <proof prover="1"><result status="valid" time="0.06"/></proof>
85 86
  </goal>
  <goal name="VC resize.15" expl="postcondition" proved="true">
87
  <proof prover="1"><result status="valid" time="0.06"/></proof>
88 89
  </goal>
 </transf>
90
 </goal>
91
 <goal name="VC add" expl="VC for add" proved="true">
92 93
 <transf name="split_vc" proved="true" >
  <goal name="VC add.0" expl="precondition" proved="true">
94
  <proof prover="1"><result status="valid" time="0.03"/></proof>
95 96
  </goal>
  <goal name="VC add.1" expl="index in array bounds" proved="true">
97
  <proof prover="1"><result status="valid" time="0.04"/></proof>
98 99
  </goal>
  <goal name="VC add.2" expl="precondition" proved="true">
100
  <proof prover="1"><result status="valid" time="0.03"/></proof>
101 102
  </goal>
  <goal name="VC add.3" expl="precondition" proved="true">
103
  <proof prover="1"><result status="valid" time="0.03"/></proof>
104 105
  </goal>
  <goal name="VC add.4" expl="precondition" proved="true">
106
  <proof prover="1"><result status="valid" time="0.04"/></proof>
107 108
  </goal>
  <goal name="VC add.5" expl="precondition" proved="true">
109
  <proof prover="1"><result status="valid" time="0.04"/></proof>
110 111
  </goal>
  <goal name="VC add.6" expl="precondition" proved="true">
112
  <proof prover="1"><result status="valid" time="0.04"/></proof>
113 114
  </goal>
  <goal name="VC add.7" expl="type invariant" proved="true">
115
  <proof prover="1"><result status="valid" time="0.04"/></proof>
116 117
  </goal>
  <goal name="VC add.8" expl="postcondition" proved="true">
118
  <proof prover="1"><result status="valid" time="0.04"/></proof>
119 120
  </goal>
  <goal name="VC add.9" expl="type invariant" proved="true">
121
  <proof prover="1"><result status="valid" time="0.08"/></proof>
122 123
  </goal>
  <goal name="VC add.10" expl="type invariant" proved="true">
124
  <proof prover="1"><result status="valid" time="0.10"/></proof>
125 126
  </goal>
  <goal name="VC add.11" expl="type invariant" proved="true">
127
  <proof prover="1"><result status="valid" time="0.10"/></proof>
128 129
  </goal>
  <goal name="VC add.12" expl="type invariant" proved="true">
130
  <proof prover="1"><result status="valid" time="0.11"/></proof>
131 132
  </goal>
  <goal name="VC add.13" expl="type invariant" proved="true">
133
  <proof prover="1"><result status="valid" time="0.15"/></proof>
134 135
  </goal>
  <goal name="VC add.14" expl="type invariant" proved="true">
136
  <proof prover="1"><result status="valid" time="0.06"/></proof>
137 138
  </goal>
  <goal name="VC add.15" expl="postcondition" proved="true">
139
  <proof prover="1"><result status="valid" time="0.05"/></proof>
140 141
  </goal>
 </transf>
142
 </goal>
143
 <goal name="VC remove" expl="VC for remove" proved="true">
144 145
 <transf name="split_vc" proved="true" >
  <goal name="VC remove.0" expl="index in array bounds" proved="true">
146
  <proof prover="1"><result status="valid" time="0.03"/></proof>
147 148
  </goal>
  <goal name="VC remove.1" expl="precondition" proved="true">
149
  <proof prover="1"><result status="valid" time="0.04"/></proof>
150 151
  </goal>
  <goal name="VC remove.2" expl="precondition" proved="true">
152
  <proof prover="1"><result status="valid" time="0.05"/></proof>
153 154
  </goal>
  <goal name="VC remove.3" expl="precondition" proved="true">
155
  <proof prover="1"><result status="valid" time="0.04"/></proof>
156 157
  </goal>
  <goal name="VC remove.4" expl="precondition" proved="true">
158
  <proof prover="1"><result status="valid" time="0.04"/></proof>
159 160
  </goal>
  <goal name="VC remove.5" expl="precondition" proved="true">
161
  <proof prover="1"><result status="valid" time="0.04"/></proof>
162 163
  </goal>
  <goal name="VC remove.6" expl="type invariant" proved="true">
164
  <proof prover="1"><result status="valid" time="0.03"/></proof>
165 166
  </goal>
  <goal name="VC remove.7" expl="postcondition" proved="true">
167
  <proof prover="1"><result status="valid" time="0.04"/></proof>
168 169
  </goal>
  <goal name="VC remove.8" expl="type invariant" proved="true">
170
  <proof prover="1"><result status="valid" time="0.07"/></proof>
171 172
  </goal>
  <goal name="VC remove.9" expl="type invariant" proved="true">
173
  <proof prover="1"><result status="valid" time="0.08"/></proof>
174 175
  </goal>
  <goal name="VC remove.10" expl="type invariant" proved="true">
176
  <proof prover="1"><result status="valid" time="0.10"/></proof>
177 178
  </goal>
  <goal name="VC remove.11" expl="type invariant" proved="true">
179
  <proof prover="1"><result status="valid" time="0.10"/></proof>
180 181
  </goal>
  <goal name="VC remove.12" expl="type invariant" proved="true">
182
  <proof prover="1"><result status="valid" time="0.13"/></proof>
183 184
  </goal>
  <goal name="VC remove.13" expl="type invariant" proved="true">
185
  <proof prover="1"><result status="valid" time="0.05"/></proof>
186 187
  </goal>
  <goal name="VC remove.14" expl="postcondition" proved="true">
188
  <proof prover="1"><result status="valid" time="0.08"/></proof>
189 190
  </goal>
  <goal name="VC remove.15" expl="precondition" proved="true">
191
  <proof prover="1"><result status="valid" time="0.05"/></proof>
192 193
  </goal>
  <goal name="VC remove.16" expl="precondition" proved="true">
194
  <proof prover="1"><result status="valid" time="0.04"/></proof>
195 196
  </goal>
  <goal name="VC remove.17" expl="precondition" proved="true">
197
  <proof prover="1"><result status="valid" time="0.04"/></proof>
198 199
  </goal>
  <goal name="VC remove.18" expl="precondition" proved="true">
200
  <proof prover="1"><result status="valid" time="0.04"/></proof>
201 202
  </goal>
  <goal name="VC remove.19" expl="precondition" proved="true">
203
  <proof prover="1"><result status="valid" time="0.04"/></proof>
204 205
  </goal>
  <goal name="VC remove.20" expl="type invariant" proved="true">
206
  <proof prover="1"><result status="valid" time="0.04"/></proof>
207 208
  </goal>
  <goal name="VC remove.21" expl="postcondition" proved="true">
209
  <proof prover="1"><result status="valid" time="0.04"/></proof>
210 211
  </goal>
  <goal name="VC remove.22" expl="postcondition" proved="true">
212
  <proof prover="0"><result status="valid" time="0.05" steps="161"/></proof>
213 214
  </goal>
 </transf>
215
 </goal>
216
 <goal name="VC iterator" expl="VC for iterator" proved="true">
217
 <proof prover="1"><result status="valid" time="0.11"/></proof>
218 219
 </goal>
 <goal name="Iterator.VC create" expl="VC for create" proved="true">
220 221
 <transf name="split_vc" proved="true" >
  <goal name="VC create.0" expl="loop invariant init" proved="true">
222
  <proof prover="1"><result status="valid" time="0.05"/></proof>
223 224
  </goal>
  <goal name="VC create.1" expl="loop invariant init" proved="true">
225
  <proof prover="1"><result status="valid" time="0.04"/></proof>
226 227
  </goal>
  <goal name="VC create.2" expl="index in array bounds" proved="true">
228
  <proof prover="1"><result status="valid" time="0.04"/></proof>
229 230
  </goal>
  <goal name="VC create.3" expl="integer overflow" proved="true">
231
  <proof prover="1"><result status="valid" time="0.06"/></proof>
232 233
  </goal>
  <goal name="VC create.4" expl="loop variant decrease" proved="true">
234
  <proof prover="1"><result status="valid" time="0.05"/></proof>
235 236
  </goal>
  <goal name="VC create.5" expl="loop invariant preservation" proved="true">
237
  <proof prover="1"><result status="valid" time="0.06"/></proof>
238 239
  </goal>
  <goal name="VC create.6" expl="loop invariant preservation" proved="true">
240
  <proof prover="1"><result status="valid" time="0.08"/></proof>
241 242
  </goal>
  <goal name="VC create.7" expl="precondition" proved="true">
243
  <proof prover="1"><result status="valid" time="0.07"/></proof>
244 245
  </goal>
  <goal name="VC create.8" expl="precondition" proved="true">
246
  <proof prover="1"><result status="valid" time="0.04"/></proof>
247 248
  </goal>
  <goal name="VC create.9" expl="precondition" proved="true">
249
  <proof prover="1"><result status="valid" time="0.08"/></proof>
250 251
  </goal>
  <goal name="VC create.10" expl="precondition" proved="true">
252
  <proof prover="1"><result status="valid" time="0.08"/></proof>
253 254
  </goal>
  <goal name="VC create.11" expl="precondition" proved="true">
255
  <proof prover="1"><result status="valid" time="0.13"/></proof>
256 257 258 259
  </goal>
  <goal name="VC create.12" expl="precondition" proved="true">
  <transf name="split_vc" proved="true" >
   <goal name="VC create.12.0" expl="precondition" proved="true">
260
   <proof prover="1"><result status="valid" time="0.04"/></proof>
261 262 263 264
   </goal>
   <goal name="VC create.12.1" expl="precondition" proved="true">
   <transf name="split_vc" proved="true" >
    <goal name="VC create.12.1.0" expl="precondition" proved="true">
265
    <proof prover="1"><result status="valid" time="0.07"/></proof>
266 267
    </goal>
    <goal name="VC create.12.1.1" expl="precondition" proved="true">
268
    <proof prover="1"><result status="valid" time="0.06"/></proof>
269 270 271 272
    </goal>
   </transf>
   </goal>
   <goal name="VC create.12.2" expl="precondition" proved="true">
273
   <proof prover="1"><result status="valid" time="0.12"/></proof>
274 275 276 277
   </goal>
  </transf>
  </goal>
  <goal name="VC create.13" expl="postcondition" proved="true">
278
  <proof prover="1"><result status="valid" time="0.04"/></proof>
279 280
  </goal>
  <goal name="VC create.14" expl="postcondition" proved="true">
281
  <proof prover="1"><result status="valid" time="0.03"/></proof>
282 283
  </goal>
  <goal name="VC create.15" expl="postcondition" proved="true">
284
  <proof prover="1"><result status="valid" time="0.03"/></proof>
285 286
  </goal>
 </transf>
287 288
 </goal>
 <goal name="Iterator.VC is_empty" expl="VC for is_empty" proved="true">
289
 <proof prover="2"><result status="valid" time="0.17"/></proof>
290 291 292 293
 </goal>
 <goal name="Iterator.VC next" expl="VC for next" proved="true">
 <transf name="split_vc" proved="true" >
  <goal name="VC next.0" expl="assertion" proved="true">
294
  <proof prover="0"><result status="valid" time="0.02" steps="86"/></proof>
295 296
  </goal>
  <goal name="VC next.1" expl="index in array bounds" proved="true">
297
  <proof prover="1"><result status="valid" time="0.06"/></proof>
298 299
  </goal>
  <goal name="VC next.2" expl="integer overflow" proved="true">
300
  <proof prover="1"><result status="valid" time="0.06"/></proof>
301 302
  </goal>
  <goal name="VC next.3" expl="loop invariant init" proved="true">
303
  <proof prover="1"><result status="valid" time="0.05"/></proof>
304 305
  </goal>
  <goal name="VC next.4" expl="loop invariant init" proved="true">
306
  <proof prover="1"><result status="valid" time="0.06"/></proof>
307 308
  </goal>
  <goal name="VC next.5" expl="index in array bounds" proved="true">
309
  <proof prover="1"><result status="valid" time="0.08"/></proof>
310 311
  </goal>
  <goal name="VC next.6" expl="integer overflow" proved="true">
312
  <proof prover="1"><result status="valid" time="0.06"/></proof>
313 314
  </goal>
  <goal name="VC next.7" expl="loop variant decrease" proved="true">
315
  <proof prover="1"><result status="valid" time="0.05"/></proof>
316 317
  </goal>
  <goal name="VC next.8" expl="loop invariant preservation" proved="true">
318
  <proof prover="1"><result status="valid" time="0.05"/></proof>
319 320
  </goal>
  <goal name="VC next.9" expl="loop invariant preservation" proved="true">
321
  <proof prover="1"><result status="valid" time="0.08"/></proof>
322 323
  </goal>
  <goal name="VC next.10" expl="assertion" proved="true">
324
  <proof prover="1"><result status="valid" time="0.08"/></proof>
325 326
  </goal>
  <goal name="VC next.11" expl="type invariant" proved="true">
327
  <proof prover="1"><result status="valid" time="0.12"/></proof>
328 329
  </goal>
  <goal name="VC next.12" expl="type invariant" proved="true">
330
  <proof prover="1"><result status="valid" time="0.07"/></proof>
331 332
  </goal>
  <goal name="VC next.13" expl="type invariant" proved="true">
333
  <proof prover="1"><result status="valid" time="0.08"/></proof>
334 335
  </goal>
  <goal name="VC next.14" expl="type invariant" proved="true">
336
  <proof prover="1"><result status="valid" time="0.09"/></proof>
337 338
  </goal>
  <goal name="VC next.15" expl="type invariant" proved="true">
339
  <proof prover="1"><result status="valid" time="0.58"/></proof>
340 341
  </goal>
  <goal name="VC next.16" expl="type invariant" proved="true">
342
  <proof prover="1"><result status="valid" time="0.13"/></proof>
343 344
  </goal>
  <goal name="VC next.17" expl="postcondition" proved="true">
345
  <proof prover="1"><result status="valid" time="0.12"/></proof>
346 347
  </goal>
  <goal name="VC next.18" expl="postcondition" proved="true">
348
  <proof prover="1"><result status="valid" time="0.04"/></proof>
349 350
  </goal>
  <goal name="VC next.19" expl="postcondition" proved="true">
351
  <proof prover="1"><result status="valid" time="0.04"/></proof>
352 353 354 355 356 357
  </goal>
 </transf>
 </goal>
</theory>
</file>
</why3session>