why3session.xml 24.9 KB
Newer Older
1
<?xml version="1.0" encoding="UTF-8"?>
MARCHE Claude's avatar
MARCHE Claude committed
2 3
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
Andrei Paskevich's avatar
Andrei Paskevich committed
4
<why3session shape_version="4">
5
<prover id="0" name="CVC4" version="1.4" timelimit="5" steplimit="1" memlimit="1000"/>
6
<prover id="3" name="Alt-Ergo" version="0.99.1" timelimit="6" steplimit="1" memlimit="1000"/>
7
<prover id="5" name="Z3" version="4.3.2" timelimit="10" steplimit="1" memlimit="1000"/>
8
<prover id="6" name="Z3" version="4.4.0" timelimit="36" memlimit="1000"/>
9
<file name="../linked_list_rev.mlw" expanded="true">
10
<theory name="Disjoint" sum="d9538770c8f60c61e92f6baffbf62d5d">
11
 <goal name="WP_parameter mem_decomp" expl="VC for mem_decomp">
12
 <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="48"/></proof>
13
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
14
</theory>
15
<theory name="InPlaceRev" sum="79182a5e3856c7f8aff3c51d7a23476f">
16
 <goal name="WP_parameter list_seg_frame_ext" expl="VC for list_seg_frame_ext">
17
 <proof prover="3" timelimit="5"><result status="valid" time="0.16" steps="236"/></proof>
18 19
 </goal>
 <goal name="WP_parameter list_seg_functional" expl="VC for list_seg_functional">
20
 <proof prover="3" timelimit="5"><result status="valid" time="0.10" steps="278"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
21
 </goal>
22
 <goal name="WP_parameter list_seg_sublistl" expl="VC for list_seg_sublistl">
23
 <proof prover="0"><result status="valid" time="0.28"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
24
 </goal>
25
 <goal name="WP_parameter list_seg_no_repet" expl="VC for list_seg_no_repet">
26
 <proof prover="3" timelimit="5"><result status="valid" time="0.05" steps="179"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
27
 </goal>
28
 <goal name="WP_parameter list_seg_append" expl="VC for list_seg_append">
29
 <proof prover="3" timelimit="5"><result status="valid" time="0.23" steps="615"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
30
 </goal>
31 32
 <goal name="WP_parameter app" expl="VC for app">
 <transf name="split_goal_wp">
33
  <goal name="WP_parameter app.1" expl="1. postcondition">
34
  <proof prover="3" timelimit="5"><result status="valid" time="0.03" steps="24"/></proof>
35 36
  </goal>
  <goal name="WP_parameter app.2" expl="2. loop invariant init">
37
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="4"/></proof>
38 39
  </goal>
  <goal name="WP_parameter app.3" expl="3. loop invariant init">
40
  <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="9"/></proof>
41 42
  </goal>
  <goal name="WP_parameter app.4" expl="4. loop invariant init">
43
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="4"/></proof>
44 45
  </goal>
  <goal name="WP_parameter app.5" expl="5. loop invariant init">
46
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="10"/></proof>
47 48
  </goal>
  <goal name="WP_parameter app.6" expl="6. loop invariant init">
49
  <proof prover="3" timelimit="5"><result status="valid" time="0.00" steps="11"/></proof>
50 51
  </goal>
  <goal name="WP_parameter app.7" expl="7. precondition">
52
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="9"/></proof>
53 54
  </goal>
  <goal name="WP_parameter app.8" expl="8. unreachable point">
55
  <proof prover="3" timelimit="5"><result status="valid" time="0.06" steps="76"/></proof>
56 57
  </goal>
  <goal name="WP_parameter app.9" expl="9. precondition">
58
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="13"/></proof>
59 60
  </goal>
  <goal name="WP_parameter app.10" expl="10. loop invariant preservation">
61
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="14"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
62
  </goal>
63
  <goal name="WP_parameter app.11" expl="11. loop invariant preservation">
64
  <proof prover="5" timelimit="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
65
  </goal>
66
  <goal name="WP_parameter app.12" expl="12. loop invariant preservation">
67
  <proof prover="3" timelimit="5"><result status="valid" time="0.08" steps="137"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
68
  </goal>
69
  <goal name="WP_parameter app.13" expl="13. loop invariant preservation">
70
  <proof prover="3" timelimit="5"><result status="valid" time="0.06" steps="180"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
71
  </goal>
72
  <goal name="WP_parameter app.14" expl="14. loop invariant preservation">
73
  <proof prover="3" timelimit="5"><result status="valid" time="0.32" steps="670"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
74
  </goal>
75
  <goal name="WP_parameter app.15" expl="15. loop variant decrease">
76
  <proof prover="3" timelimit="5"><result status="valid" time="0.03" steps="46"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
77
  </goal>
78
  <goal name="WP_parameter app.16" expl="16. precondition">
79
  <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="10"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
80
  </goal>
81
  <goal name="WP_parameter app.17" expl="17. assertion">
82
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="31"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
83
  </goal>
84
  <goal name="WP_parameter app.18" expl="18. assertion">
85
  <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="23"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
86
  </goal>
87
  <goal name="WP_parameter app.19" expl="19. assertion">
88
  <proof prover="3" timelimit="5"><result status="valid" time="0.32" steps="283"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
89
  </goal>
90
  <goal name="WP_parameter app.20" expl="20. postcondition">
91
  <proof prover="0"><result status="valid" time="0.23"/></proof>
92 93 94
  </goal>
 </transf>
 </goal>
95 96 97
 <goal name="WP_parameter in_place_reverse" expl="VC for in_place_reverse">
 <transf name="split_goal_wp">
  <goal name="WP_parameter in_place_reverse.1" expl="1. loop invariant init">
98
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="1"/></proof>
99 100
  </goal>
  <goal name="WP_parameter in_place_reverse.2" expl="2. loop invariant init">
101
  <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="6"/></proof>
102 103
  </goal>
  <goal name="WP_parameter in_place_reverse.3" expl="3. loop invariant init">
104
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="8"/></proof>
105 106
  </goal>
  <goal name="WP_parameter in_place_reverse.4" expl="4. loop invariant init">
107
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="9"/></proof>
108 109
  </goal>
  <goal name="WP_parameter in_place_reverse.5" expl="5. assertion">
110
  <proof prover="3" timelimit="5"><result status="valid" time="0.09" steps="46"/></proof>
111 112
  </goal>
  <goal name="WP_parameter in_place_reverse.6" expl="6. unreachable point">
113
  <proof prover="3" timelimit="5"><result status="valid" time="0.05" steps="140"/></proof>
114 115
  </goal>
  <goal name="WP_parameter in_place_reverse.7" expl="7. loop invariant preservation">
116
  <proof prover="3" timelimit="5"><result status="valid" time="0.30" steps="526"/></proof>
117 118
  </goal>
  <goal name="WP_parameter in_place_reverse.8" expl="8. loop invariant preservation">
119
  <proof prover="3" timelimit="5"><result status="valid" time="0.11" steps="215"/></proof>
120 121
  </goal>
  <goal name="WP_parameter in_place_reverse.9" expl="9. loop invariant preservation">
122
  <proof prover="3" timelimit="5"><result status="valid" time="0.56" steps="405"/></proof>
123 124
  </goal>
  <goal name="WP_parameter in_place_reverse.10" expl="10. loop invariant preservation">
125
  <proof prover="3" timelimit="5"><result status="valid" time="0.01" steps="16"/></proof>
126 127
  </goal>
  <goal name="WP_parameter in_place_reverse.11" expl="11. loop variant decrease">
128
  <proof prover="3" timelimit="5"><result status="valid" time="0.02" steps="58"/></proof>
129 130
  </goal>
  <goal name="WP_parameter in_place_reverse.12" expl="12. postcondition">
131
  <proof prover="3" timelimit="5"><result status="valid" time="0.06" steps="139"/></proof>
132 133 134
  </goal>
 </transf>
 </goal>
135
</theory>
136 137 138 139
<theory name="InPlaceRevSeq" sum="98a75103e20b687045d666de85976237" expanded="true">
 <goal name="non_empty_seq">
 <proof prover="3"><result status="valid" time="0.02" steps="22"/></proof>
 </goal>
140 141
 <goal name="WP_parameter mem_decomp" expl="VC for mem_decomp">
 <transf name="split_goal_wp">
142
  <goal name="WP_parameter mem_decomp.1" expl="1. postcondition">
143
  <proof prover="3"><result status="valid" time="0.02" steps="27"/></proof>
144
  </goal>
145 146
  <goal name="WP_parameter mem_decomp.2" expl="2. assertion">
  <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="0.00" steps="8"/></proof>
147
  </goal>
148 149
  <goal name="WP_parameter mem_decomp.3" expl="3. variant decrease">
  <proof prover="3"><result status="valid" time="0.01" steps="11"/></proof>
150 151
  </goal>
  <goal name="WP_parameter mem_decomp.4" expl="4. precondition">
152
  <proof prover="6"><result status="valid" time="0.05"/></proof>
153
  </goal>
154
  <goal name="WP_parameter mem_decomp.5" expl="5. postcondition">
155
  <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="0.12" steps="165"/></proof>
156 157 158 159
  </goal>
 </transf>
 </goal>
 <goal name="list_seg_frame_ext">
160
 <proof prover="3"><result status="valid" time="0.02" steps="28"/></proof>
161 162 163 164
 </goal>
 <goal name="WP_parameter list_seg_functional" expl="VC for list_seg_functional">
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_functional.1" expl="1. assertion">
165
  <proof prover="3"><result status="valid" time="0.02" steps="13"/></proof>
166 167
  </goal>
  <goal name="WP_parameter list_seg_functional.2" expl="2. variant decrease">
168 169
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="24"/></proof>
  <proof prover="6" timelimit="5" steplimit="1"><result status="valid" time="0.01"/></proof>
170 171
  </goal>
  <goal name="WP_parameter list_seg_functional.3" expl="3. precondition">
172
  <proof prover="3" steplimit="-1"><result status="valid" time="0.15" steps="258"/></proof>
173 174
  </goal>
  <goal name="WP_parameter list_seg_functional.4" expl="4. precondition">
175
  <proof prover="3" steplimit="-1"><result status="valid" time="0.16" steps="262"/></proof>
176
  <proof prover="6" timelimit="5" steplimit="1"><result status="valid" time="1.95"/></proof>
177 178 179 180 181
  </goal>
  <goal name="WP_parameter list_seg_functional.5" expl="5. postcondition">
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_functional.6" expl="6. postcondition">
182
  <proof prover="3"><result status="valid" time="0.02" steps="26"/></proof>
183 184 185 186 187 188
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter list_seg_tail" expl="VC for list_seg_tail">
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_tail.1" expl="1. variant decrease">
189
  <proof prover="3"><result status="valid" time="0.01" steps="17"/></proof>
190 191
  </goal>
  <goal name="WP_parameter list_seg_tail.2" expl="2. precondition">
192
  <proof prover="3"><result status="valid" time="0.08" steps="192"/></proof>
193 194
  </goal>
  <goal name="WP_parameter list_seg_tail.3" expl="3. precondition">
195
  <proof prover="3"><result status="valid" time="0.03" steps="17"/></proof>
196 197
  </goal>
  <goal name="WP_parameter list_seg_tail.4" expl="4. postcondition">
198
  <proof prover="3"><result status="valid" time="0.02" steps="6"/></proof>
199 200
  </goal>
  <goal name="WP_parameter list_seg_tail.5" expl="5. postcondition">
201
  <proof prover="3"><result status="valid" time="0.04" steps="24"/></proof>
202 203 204 205
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter list_seg_append" expl="VC for list_seg_append">
206 207
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_append.1" expl="1. variant decrease">
208
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="22"/></proof>
209 210 211
  <proof prover="5" timelimit="6"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.2" expl="2. precondition">
212
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="5"/></proof>
213 214 215
  <proof prover="5" timelimit="6"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.3" expl="3. precondition">
216
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="3"/></proof>
217 218 219
  <proof prover="5" timelimit="6"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.4" expl="4. postcondition">
220 221 222 223 224 225 226 227 228 229 230 231
  <transf name="inline_goal">
   <goal name="WP_parameter list_seg_append.4.1" expl="1. postcondition">
   <transf name="split_goal_wp">
    <goal name="WP_parameter list_seg_append.4.1.1" expl="1. postcondition">
    <proof prover="5" timelimit="36" steplimit="-1"><result status="valid" time="4.58"/></proof>
    </goal>
    <goal name="WP_parameter list_seg_append.4.1.2" expl="2. postcondition">
    <proof prover="5" timelimit="36" steplimit="-1"><result status="valid" time="2.86"/></proof>
    </goal>
   </transf>
   </goal>
  </transf>
232 233
  </goal>
  <goal name="WP_parameter list_seg_append.5" expl="5. postcondition">
234
  <proof prover="3" steplimit="-1"><result status="valid" time="0.09" steps="147"/></proof>
235
  <proof prover="5" timelimit="6"><result status="valid" time="0.94"/></proof>
236 237
  </goal>
 </transf>
238 239
 </goal>
 <goal name="seq_tail_append">
240
 <proof prover="3"><result status="valid" time="0.05" steps="52"/></proof>
241 242 243 244
 </goal>
 <goal name="WP_parameter list_seg_prefix" expl="VC for list_seg_prefix">
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_prefix.1" expl="1. precondition">
245
  <proof prover="3"><result status="valid" time="0.03" steps="2"/></proof>
246 247
  </goal>
  <goal name="WP_parameter list_seg_prefix.2" expl="2. precondition">
248
  <proof prover="3"><result status="valid" time="0.02" steps="7"/></proof>
249 250
  </goal>
  <goal name="WP_parameter list_seg_prefix.3" expl="3. variant decrease">
251
  <proof prover="3"><result status="valid" time="0.06" steps="22"/></proof>
252 253
  </goal>
  <goal name="WP_parameter list_seg_prefix.4" expl="4. precondition">
254
  <proof prover="3"><result status="valid" time="0.05" steps="60"/></proof>
255 256
  </goal>
  <goal name="WP_parameter list_seg_prefix.5" expl="5. postcondition">
257 258 259 260 261 262 263 264 265 266 267 268
  <transf name="inline_goal">
   <goal name="WP_parameter list_seg_prefix.5.1" expl="1. postcondition">
   <transf name="split_goal_wp">
    <goal name="WP_parameter list_seg_prefix.5.1.1" expl="1. postcondition">
    <proof prover="6"><result status="valid" time="0.33"/></proof>
    </goal>
    <goal name="WP_parameter list_seg_prefix.5.1.2" expl="2. postcondition">
    <proof prover="6"><result status="valid" time="0.45"/></proof>
    </goal>
   </transf>
   </goal>
  </transf>
269 270
  </goal>
  <goal name="WP_parameter list_seg_prefix.6" expl="6. postcondition">
271
  <proof prover="3"><result status="valid" time="0.98" steps="744"/></proof>
272 273 274 275 276 277 278
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter list_seg_sublistl" expl="VC for list_seg_sublistl">
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_sublistl.1" expl="1. assertion">
279
  <proof prover="3"><result status="valid" time="0.02" steps="13"/></proof>
280 281
  </goal>
  <goal name="WP_parameter list_seg_sublistl.2" expl="2. precondition">
282
  <proof prover="3"><result status="valid" time="0.02" steps="3"/></proof>
283 284
  </goal>
  <goal name="WP_parameter list_seg_sublistl.3" expl="3. precondition">
285
  <proof prover="3"><result status="valid" time="0.03" steps="3"/></proof>
286 287
  </goal>
  <goal name="WP_parameter list_seg_sublistl.4" expl="4. variant decrease">
288
  <proof prover="3"><result status="valid" time="0.14" steps="69"/></proof>
289 290
  </goal>
  <goal name="WP_parameter list_seg_sublistl.5" expl="5. precondition">
291
  <proof prover="3" steplimit="-1"><result status="valid" time="0.03" steps="88"/></proof>
292 293 294
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_sublistl.6" expl="6. postcondition">
295
  <proof prover="3"><result status="valid" time="0.02" steps="6"/></proof>
296 297
  </goal>
  <goal name="WP_parameter list_seg_sublistl.7" expl="7. postcondition">
298
  <proof prover="3"><result status="valid" time="0.36" steps="571"/></proof>
299 300 301 302
  </goal>
 </transf>
 </goal>
 <goal name="get_tail">
303
 <proof prover="3"><result status="valid" time="0.03" steps="10"/></proof>
304 305
 </goal>
 <goal name="tail_suffix">
306
 <proof prover="3"><result status="valid" time="0.03" steps="39"/></proof>
307 308 309 310
 </goal>
 <goal name="WP_parameter list_seg_no_repet" expl="VC for list_seg_no_repet">
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_no_repet.1" expl="1. precondition">
311
  <proof prover="3"><result status="valid" time="0.02" steps="3"/></proof>
312 313 314
  </goal>
  <goal name="WP_parameter list_seg_no_repet.2" expl="2. precondition">
  <transf name="introduce_premises">
315
   <goal name="WP_parameter list_seg_no_repet.2.1" expl="1. precondition">
MARCHE Claude's avatar
MARCHE Claude committed
316
   <proof prover="0" timelimit="10"><result status="valid" time="0.12"/></proof>
317 318 319
   </goal>
  </transf>
  </goal>
320 321
  <goal name="WP_parameter list_seg_no_repet.3" expl="3. precondition">
  <proof prover="3"><result status="valid" time="0.01" steps="6"/></proof>
322
  </goal>
323 324
  <goal name="WP_parameter list_seg_no_repet.4" expl="4. precondition">
  <proof prover="3"><result status="valid" time="0.02" steps="18"/></proof>
325
  </goal>
326 327
  <goal name="WP_parameter list_seg_no_repet.5" expl="5. assertion">
  <proof prover="3"><result status="valid" time="0.11" steps="78"/></proof>
328
  </goal>
329 330
  <goal name="WP_parameter list_seg_no_repet.6" expl="6. postcondition">
  <proof prover="3"><result status="valid" time="0.02" steps="16"/></proof>
331
  </goal>
332
  <goal name="WP_parameter list_seg_no_repet.7" expl="7. assertion">
333
  <proof prover="3"><result status="valid" time="0.02" steps="3"/></proof>
334
  </goal>
335
  <goal name="WP_parameter list_seg_no_repet.8" expl="8. variant decrease">
336
  <proof prover="3"><result status="valid" time="0.04" steps="25"/></proof>
337
  </goal>
338
  <goal name="WP_parameter list_seg_no_repet.9" expl="9. precondition">
339
  <proof prover="3"><result status="valid" time="0.02" steps="5"/></proof>
340
  </goal>
341
  <goal name="WP_parameter list_seg_no_repet.10" expl="10. assertion">
342
  <transf name="inline_trivial">
343
   <goal name="WP_parameter list_seg_no_repet.10.1" expl="1. assertion">
344
   <transf name="inline_goal">
345
    <goal name="WP_parameter list_seg_no_repet.10.1.1" expl="1. assertion">
346 347 348 349 350 351
    <proof prover="5"><result status="valid" time="0.04"/></proof>
    </goal>
   </transf>
   </goal>
  </transf>
  </goal>
352
  <goal name="WP_parameter list_seg_no_repet.11" expl="11. postcondition">
353
  <proof prover="3"><result status="valid" time="0.03" steps="12"/></proof>
354
  </goal>
355
  <goal name="WP_parameter list_seg_no_repet.12" expl="12. postcondition">
356
  <proof prover="3"><result status="valid" time="0.03" steps="5"/></proof>
357 358 359 360 361 362
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter app" expl="VC for app">
 <transf name="split_goal_wp">
  <goal name="WP_parameter app.1" expl="1. postcondition">
363
  <proof prover="3"><result status="valid" time="0.04" steps="106"/></proof>
364
  </goal>
365 366
  <goal name="WP_parameter app.2" expl="2. precondition">
  <proof prover="3"><result status="valid" time="0.02" steps="4"/></proof>
367 368
  </goal>
  <goal name="WP_parameter app.3" expl="3. loop invariant init">
369
  <proof prover="3"><result status="valid" time="0.03" steps="5"/></proof>
370 371
  </goal>
  <goal name="WP_parameter app.4" expl="4. loop invariant init">
372
  <proof prover="3"><result status="valid" time="0.03" steps="15"/></proof>
373 374
  </goal>
  <goal name="WP_parameter app.5" expl="5. loop invariant init">
375
  <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="0.01" steps="5"/></proof>
376 377
  </goal>
  <goal name="WP_parameter app.6" expl="6. loop invariant init">
378
  <proof prover="3"><result status="valid" time="0.01" steps="23"/></proof>
379
  </goal>
380 381
  <goal name="WP_parameter app.7" expl="7. loop invariant init">
  <proof prover="3"><result status="valid" time="0.02" steps="11"/></proof>
382
  </goal>
383 384
  <goal name="WP_parameter app.8" expl="8. precondition">
  <proof prover="3"><result status="valid" time="0.02" steps="10"/></proof>
385
  </goal>
386 387
  <goal name="WP_parameter app.9" expl="9. assertion">
  <proof prover="3"><result status="valid" time="0.02" steps="21"/></proof>
388
  </goal>
389 390
  <goal name="WP_parameter app.10" expl="10. assertion">
  <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="0.01" steps="42"/></proof>
391
  </goal>
392 393
  <goal name="WP_parameter app.11" expl="11. precondition">
  <proof prover="3"><result status="valid" time="0.02" steps="15"/></proof>
394 395
  </goal>
  <goal name="WP_parameter app.12" expl="12. loop invariant preservation">
396
  <proof prover="3"><result status="valid" time="0.02" steps="16"/></proof>
397 398
  </goal>
  <goal name="WP_parameter app.13" expl="13. loop invariant preservation">
399 400 401 402 403 404
  <proof prover="6"><result status="valid" time="3.12"/></proof>
  </goal>
  <goal name="WP_parameter app.14" expl="14. loop invariant preservation">
  <proof prover="3"><result status="valid" time="0.02" steps="18"/></proof>
  </goal>
  <goal name="WP_parameter app.15" expl="15. loop invariant preservation">
405
  <transf name="introduce_premises">
406
   <goal name="WP_parameter app.15.1" expl="1. loop invariant preservation">
407
   <transf name="inline_goal">
408
    <goal name="WP_parameter app.15.1.1" expl="1. loop invariant preservation">
409
    <transf name="split_goal_wp">
410 411
     <goal name="WP_parameter app.15.1.1.1" expl="1. VC for app">
     <proof prover="3"><result status="valid" time="0.09" steps="135"/></proof>
412
     </goal>
413 414
     <goal name="WP_parameter app.15.1.1.2" expl="2. VC for app">
     <proof prover="5"><result status="valid" time="2.66"/></proof>
415 416 417 418 419 420 421
     </goal>
    </transf>
    </goal>
   </transf>
   </goal>
  </transf>
  </goal>
422 423
  <goal name="WP_parameter app.16" expl="16. loop invariant preservation">
  <proof prover="0" timelimit="36" steplimit="-1"><result status="valid" time="6.21"/></proof>
424
  </goal>
425 426
  <goal name="WP_parameter app.17" expl="17. loop variant decrease">
  <proof prover="3"><result status="valid" time="0.85" steps="388"/></proof>
427 428
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
429 430
  <goal name="WP_parameter app.18" expl="18. precondition">
  <proof prover="3"><result status="valid" time="0.02" steps="11"/></proof>
431 432
  <proof prover="5"><result status="valid" time="0.01"/></proof>
  </goal>
433 434
  <goal name="WP_parameter app.19" expl="19. assertion">
  <proof prover="3"><result status="valid" time="0.21" steps="107"/></proof>
435 436
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
437 438 439
  <goal name="WP_parameter app.20" expl="20. assertion">
  <proof prover="3"><result status="valid" time="8.12" steps="2082"/></proof>
  <proof prover="5"><result status="valid" time="0.67"/></proof>
440
  </goal>
441
  <goal name="WP_parameter app.21" expl="21. assertion">
442 443
  <proof prover="5"><result status="valid" time="0.08"/></proof>
  </goal>
444 445
  <goal name="WP_parameter app.22" expl="22. postcondition">
  <proof prover="6" timelimit="6"><result status="valid" time="4.58"/></proof>
446 447 448 449 450 451 452 453 454 455 456 457
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter in_place_reverse" expl="VC for in_place_reverse">
 <transf name="split_goal_wp">
  <goal name="WP_parameter in_place_reverse.1" expl="1. loop invariant init">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="1"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.2" expl="2. loop invariant init">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="8"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.3" expl="3. loop invariant init">
458
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="7"/></proof>
459 460 461 462 463 464 465 466 467 468 469
  </goal>
  <goal name="WP_parameter in_place_reverse.4" expl="4. loop invariant init">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="25"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.5" expl="5. precondition">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="6"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.6" expl="6. precondition">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="6"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.7" expl="7. assertion">
470
  <proof prover="3" steplimit="-1"><result status="valid" time="0.08" steps="92"/></proof>
471 472
  </goal>
  <goal name="WP_parameter in_place_reverse.8" expl="8. loop invariant preservation">
473
  <proof prover="3" steplimit="-1"><result status="valid" time="4.50" steps="2689"/></proof>
474 475
  </goal>
  <goal name="WP_parameter in_place_reverse.9" expl="9. loop invariant preservation">
476
  <proof prover="6" timelimit="6"><result status="valid" time="11.12"/></proof>
477 478
  </goal>
  <goal name="WP_parameter in_place_reverse.10" expl="10. loop invariant preservation">
479
  <proof prover="5" timelimit="16" steplimit="-1"><result status="valid" time="0.51"/></proof>
480 481
  </goal>
  <goal name="WP_parameter in_place_reverse.11" expl="11. loop invariant preservation">
482 483 484 485 486 487 488 489 490 491 492 493
  <transf name="inline_goal">
   <goal name="WP_parameter in_place_reverse.11.1" expl="1. loop invariant preservation">
   <transf name="split_goal_wp">
    <goal name="WP_parameter in_place_reverse.11.1.1" expl="1. VC for in_place_reverse">
    <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="0.07" steps="81"/></proof>
    </goal>
    <goal name="WP_parameter in_place_reverse.11.1.2" expl="2. VC for in_place_reverse">
    <proof prover="3" timelimit="36" steplimit="-1"><result status="valid" time="12.39" steps="2292"/></proof>
    </goal>
   </transf>
   </goal>
  </transf>
494 495
  </goal>
  <goal name="WP_parameter in_place_reverse.12" expl="12. loop variant decrease">
496
  <proof prover="3" steplimit="-1"><result status="valid" time="0.41" steps="264"/></proof>
497 498
  </goal>
  <goal name="WP_parameter in_place_reverse.13" expl="13. postcondition">
499
  <proof prover="3" steplimit="-1"><result status="valid" time="0.43" steps="1067"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
500 501 502 503 504
  </goal>
 </transf>
 </goal>
</theory>
</file>
505
</why3session>