why3session.xml 23.4 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 9
<prover id="6" name="Z3" version="4.4.0" timelimit="16" steplimit="-1" memlimit="1000"/>
<file name="../linked_list_rev.mlw">
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
<theory name="InPlaceRevSeq" sum="103490a816b50361aa8269515016ce5f">
137 138
 <goal name="WP_parameter mem_decomp" expl="VC for mem_decomp">
 <transf name="split_goal_wp">
139
  <goal name="WP_parameter mem_decomp.1" expl="1. postcondition">
140
  <proof prover="3"><result status="valid" time="0.02" steps="61"/></proof>
141
  </goal>
142 143
  <goal name="WP_parameter mem_decomp.2" expl="2. variant decrease">
  <proof prover="3"><result status="valid" time="0.01" steps="4"/></proof>
144
  </goal>
145 146
  <goal name="WP_parameter mem_decomp.3" expl="3. precondition">
  <proof prover="3"><result status="valid" time="0.04" steps="15"/></proof>
147 148
  </goal>
  <goal name="WP_parameter mem_decomp.4" expl="4. precondition">
149
  <proof prover="6"><result status="valid" time="11.65"/></proof>
150
  </goal>
151
  <goal name="WP_parameter mem_decomp.5" expl="5. postcondition">
152
  <proof prover="3"><result status="valid" time="0.02" steps="8"/></proof>
153 154 155 156
  </goal>
 </transf>
 </goal>
 <goal name="list_seg_frame_ext">
157
 <proof prover="3"><result status="valid" time="0.02" steps="28"/></proof>
158 159
 </goal>
 <goal name="non_empty_seq">
160
 <proof prover="3"><result status="valid" time="0.02" steps="22"/></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
  <proof prover="6" timelimit="5" steplimit="1"><result status="timeout" time="4.97"/></proof>
174 175
  </goal>
  <goal name="WP_parameter list_seg_functional.4" expl="4. precondition">
176
  <proof prover="3" steplimit="-1"><result status="valid" time="0.16" steps="262"/></proof>
177
  <proof prover="6" timelimit="5" steplimit="1"><result status="valid" time="4.69"/></proof>
178 179 180 181 182
  </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">
183
  <proof prover="3"><result status="valid" time="0.02" steps="26"/></proof>
184 185 186 187 188 189
  </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">
190
  <proof prover="3"><result status="valid" time="0.01" steps="17"/></proof>
191 192
  </goal>
  <goal name="WP_parameter list_seg_tail.2" expl="2. precondition">
193
  <proof prover="3"><result status="valid" time="0.08" steps="192"/></proof>
194 195
  </goal>
  <goal name="WP_parameter list_seg_tail.3" expl="3. precondition">
196
  <proof prover="3"><result status="valid" time="0.03" steps="17"/></proof>
197 198
  </goal>
  <goal name="WP_parameter list_seg_tail.4" expl="4. postcondition">
199
  <proof prover="3"><result status="valid" time="0.02" steps="6"/></proof>
200 201
  </goal>
  <goal name="WP_parameter list_seg_tail.5" expl="5. postcondition">
202
  <proof prover="3"><result status="valid" time="0.04" steps="24"/></proof>
203 204 205 206
  </goal>
 </transf>
 </goal>
 <goal name="WP_parameter list_seg_append" expl="VC for list_seg_append">
207 208
 <transf name="split_goal_wp">
  <goal name="WP_parameter list_seg_append.1" expl="1. variant decrease">
209
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="22"/></proof>
210 211 212
  <proof prover="5" timelimit="6"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.2" expl="2. precondition">
213
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="5"/></proof>
214 215 216
  <proof prover="5" timelimit="6"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.3" expl="3. precondition">
217
  <proof prover="3" steplimit="-1"><result status="valid" time="0.01" steps="3"/></proof>
218 219 220
  <proof prover="5" timelimit="6"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_append.4" expl="4. postcondition">
221
  <proof prover="6"><result status="valid" time="2.52"/></proof>
222 223
  </goal>
  <goal name="WP_parameter list_seg_append.5" expl="5. postcondition">
224
  <proof prover="3" steplimit="-1"><result status="valid" time="0.09" steps="147"/></proof>
225
  <proof prover="5" timelimit="6"><result status="valid" time="0.48"/></proof>
226 227
  </goal>
 </transf>
228 229
 </goal>
 <goal name="seq_tail_append">
230
 <proof prover="3"><result status="valid" time="0.05" steps="52"/></proof>
231 232 233 234
 </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">
235
  <proof prover="3"><result status="valid" time="0.03" steps="2"/></proof>
236 237
  </goal>
  <goal name="WP_parameter list_seg_prefix.2" expl="2. precondition">
238
  <proof prover="3"><result status="valid" time="0.02" steps="7"/></proof>
239 240
  </goal>
  <goal name="WP_parameter list_seg_prefix.3" expl="3. variant decrease">
241
  <proof prover="3"><result status="valid" time="0.06" steps="22"/></proof>
242 243
  </goal>
  <goal name="WP_parameter list_seg_prefix.4" expl="4. precondition">
244
  <proof prover="3"><result status="valid" time="0.05" steps="60"/></proof>
245 246
  </goal>
  <goal name="WP_parameter list_seg_prefix.5" expl="5. postcondition">
247
  <proof prover="5" timelimit="16" steplimit="-1"><result status="valid" time="7.54"/></proof>
248 249
  </goal>
  <goal name="WP_parameter list_seg_prefix.6" expl="6. postcondition">
250
  <proof prover="3"><result status="valid" time="0.98" steps="744"/></proof>
251 252 253 254 255 256 257
  <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">
258
  <proof prover="3"><result status="valid" time="0.02" steps="13"/></proof>
259 260
  </goal>
  <goal name="WP_parameter list_seg_sublistl.2" expl="2. precondition">
261
  <proof prover="3"><result status="valid" time="0.02" steps="3"/></proof>
262 263
  </goal>
  <goal name="WP_parameter list_seg_sublistl.3" expl="3. precondition">
264
  <proof prover="3"><result status="valid" time="0.03" steps="3"/></proof>
265 266
  </goal>
  <goal name="WP_parameter list_seg_sublistl.4" expl="4. variant decrease">
267
  <proof prover="3"><result status="valid" time="0.14" steps="69"/></proof>
268 269
  </goal>
  <goal name="WP_parameter list_seg_sublistl.5" expl="5. precondition">
270
  <proof prover="3" steplimit="-1"><result status="valid" time="0.03" steps="88"/></proof>
271 272 273
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter list_seg_sublistl.6" expl="6. postcondition">
274
  <proof prover="3"><result status="valid" time="0.02" steps="6"/></proof>
275 276
  </goal>
  <goal name="WP_parameter list_seg_sublistl.7" expl="7. postcondition">
277
  <proof prover="3"><result status="valid" time="0.36" steps="557"/></proof>
278 279 280 281
  </goal>
 </transf>
 </goal>
 <goal name="get_tail">
282
 <proof prover="3"><result status="valid" time="0.03" steps="10"/></proof>
283 284
 </goal>
 <goal name="tail_suffix">
285
 <proof prover="3"><result status="valid" time="0.03" steps="39"/></proof>
286 287 288 289
 </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">
290
  <proof prover="3"><result status="valid" time="0.03" steps="6"/></proof>
291 292
  </goal>
  <goal name="WP_parameter list_seg_no_repet.2" expl="2. precondition">
293
  <proof prover="3"><result status="valid" time="0.02" steps="21"/></proof>
294 295
  </goal>
  <goal name="WP_parameter list_seg_no_repet.3" expl="3. precondition">
296
  <transf name="introduce_premises">
297
   <goal name="WP_parameter list_seg_no_repet.3.1" expl="1. precondition">
MARCHE Claude's avatar
MARCHE Claude committed
298
   <proof prover="0" timelimit="10"><result status="valid" time="0.12"/></proof>
299 300 301 302
   </goal>
  </transf>
  </goal>
  <goal name="WP_parameter list_seg_no_repet.4" expl="4. precondition">
303
  <proof prover="3"><result status="valid" time="0.01" steps="9"/></proof>
304
  </goal>
305
  <goal name="WP_parameter list_seg_no_repet.5" expl="5. precondition">
306
  <proof prover="3"><result status="valid" time="0.02" steps="24"/></proof>
307
  </goal>
308
  <goal name="WP_parameter list_seg_no_repet.6" expl="6. assertion">
309
  <proof prover="3"><result status="valid" time="0.11" steps="92"/></proof>
310 311
  </goal>
  <goal name="WP_parameter list_seg_no_repet.7" expl="7. postcondition">
312
  <proof prover="3"><result status="valid" time="0.02" steps="22"/></proof>
313
  </goal>
314
  <goal name="WP_parameter list_seg_no_repet.8" expl="8. assertion">
315
  <proof prover="3"><result status="valid" time="0.02" steps="3"/></proof>
316
  </goal>
317
  <goal name="WP_parameter list_seg_no_repet.9" expl="9. variant decrease">
318
  <proof prover="3"><result status="valid" time="0.04" steps="25"/></proof>
319
  </goal>
320
  <goal name="WP_parameter list_seg_no_repet.10" expl="10. precondition">
321
  <proof prover="3"><result status="valid" time="0.02" steps="5"/></proof>
322
  </goal>
323
  <goal name="WP_parameter list_seg_no_repet.11" expl="11. assertion">
324
  <transf name="inline_trivial">
325
   <goal name="WP_parameter list_seg_no_repet.11.1" expl="1. assertion">
326
   <transf name="inline_goal">
327
    <goal name="WP_parameter list_seg_no_repet.11.1.1" expl="1. assertion">
328 329 330 331 332 333
    <proof prover="5"><result status="valid" time="0.04"/></proof>
    </goal>
   </transf>
   </goal>
  </transf>
  </goal>
334
  <goal name="WP_parameter list_seg_no_repet.12" expl="12. postcondition">
335
  <proof prover="3"><result status="valid" time="0.03" steps="12"/></proof>
336
  </goal>
337
  <goal name="WP_parameter list_seg_no_repet.13" expl="13. postcondition">
338
  <proof prover="3"><result status="valid" time="0.03" steps="5"/></proof>
339 340 341 342 343 344
  </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">
345
  <proof prover="3"><result status="valid" time="0.04" steps="106"/></proof>
346 347
  </goal>
  <goal name="WP_parameter app.2" expl="2. loop invariant init">
348
  <proof prover="3"><result status="valid" time="0.03" steps="4"/></proof>
349 350
  </goal>
  <goal name="WP_parameter app.3" expl="3. loop invariant init">
351
  <proof prover="3"><result status="valid" time="0.03" steps="14"/></proof>
352 353
  </goal>
  <goal name="WP_parameter app.4" expl="4. loop invariant init">
354
  <proof prover="3"><result status="valid" time="0.02" steps="4"/></proof>
355 356
  </goal>
  <goal name="WP_parameter app.5" expl="5. loop invariant init">
357
  <proof prover="3"><result status="valid" time="0.01" steps="23"/></proof>
358 359
  </goal>
  <goal name="WP_parameter app.6" expl="6. loop invariant init">
360
  <proof prover="3"><result status="valid" time="0.02" steps="19"/></proof>
361 362
  </goal>
  <goal name="WP_parameter app.7" expl="7. precondition">
363
  <proof prover="3"><result status="valid" time="0.02" steps="9"/></proof>
364 365
  </goal>
  <goal name="WP_parameter app.8" expl="8. assertion">
366
  <proof prover="3"><result status="valid" time="0.02" steps="20"/></proof>
367 368
  </goal>
  <goal name="WP_parameter app.9" expl="9. precondition">
369
  <proof prover="3"><result status="valid" time="0.02" steps="13"/></proof>
370 371
  </goal>
  <goal name="WP_parameter app.10" expl="10. loop invariant preservation">
372
  <proof prover="3"><result status="valid" time="0.02" steps="14"/></proof>
373 374
  </goal>
  <goal name="WP_parameter app.11" expl="11. loop invariant preservation">
375
  <proof prover="5" timelimit="16" steplimit="-1"><result status="valid" time="3.93"/></proof>
376 377
  </goal>
  <goal name="WP_parameter app.12" expl="12. loop invariant preservation">
378
  <proof prover="3"><result status="valid" time="0.02" steps="16"/></proof>
379 380 381 382 383 384 385 386
  </goal>
  <goal name="WP_parameter app.13" expl="13. loop invariant preservation">
  <transf name="introduce_premises">
   <goal name="WP_parameter app.13.1" expl="1. loop invariant preservation">
   <transf name="inline_goal">
    <goal name="WP_parameter app.13.1.1" expl="1. loop invariant preservation">
    <transf name="split_goal_wp">
     <goal name="WP_parameter app.13.1.1.1" expl="1. VC for app">
387
     <proof prover="3"><result status="valid" time="0.09" steps="123"/></proof>
388 389
     </goal>
     <goal name="WP_parameter app.13.1.1.2" expl="2. VC for app">
390
     <proof prover="5"><result status="valid" time="3.42"/></proof>
391 392 393 394 395 396 397 398
     </goal>
    </transf>
    </goal>
   </transf>
   </goal>
  </transf>
  </goal>
  <goal name="WP_parameter app.14" expl="14. loop invariant preservation">
399
  <proof prover="5" timelimit="16" steplimit="-1"><result status="valid" time="3.65"/></proof>
400 401
  </goal>
  <goal name="WP_parameter app.15" expl="15. loop variant decrease">
402
  <proof prover="3"><result status="valid" time="0.85" steps="346"/></proof>
403 404 405
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter app.16" expl="16. precondition">
406
  <proof prover="3"><result status="valid" time="0.02" steps="10"/></proof>
407 408 409
  <proof prover="5"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="WP_parameter app.17" expl="17. assertion">
410
  <proof prover="3"><result status="valid" time="0.21" steps="109"/></proof>
411 412 413
  <proof prover="5"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="WP_parameter app.18" expl="18. assertion">
414 415
  <proof prover="3"><result status="valid" time="1.73" steps="613"/></proof>
  <proof prover="5"><result status="valid" time="0.69"/></proof>
416 417 418 419 420
  </goal>
  <goal name="WP_parameter app.19" expl="19. assertion">
  <proof prover="5"><result status="valid" time="0.08"/></proof>
  </goal>
  <goal name="WP_parameter app.20" expl="20. postcondition">
421
  <proof prover="6" timelimit="6"><result status="valid" time="5.99"/></proof>
422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448
  </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">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.02" steps="9"/></proof>
  </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">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.20" steps="187"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.8" expl="8. loop invariant preservation">
449
  <proof prover="3" steplimit="-1"><result status="valid" time="2.84" steps="1231"/></proof>
450 451
  </goal>
  <goal name="WP_parameter in_place_reverse.9" expl="9. loop invariant preservation">
452
  <proof prover="6" timelimit="6"><result status="valid" time="5.13"/></proof>
453 454
  </goal>
  <goal name="WP_parameter in_place_reverse.10" expl="10. loop invariant preservation">
455
  <proof prover="5" timelimit="16" steplimit="-1"><result status="valid" time="1.40"/></proof>
456 457
  </goal>
  <goal name="WP_parameter in_place_reverse.11" expl="11. loop invariant preservation">
458
  <proof prover="6"><result status="valid" time="10.27"/></proof>
459 460 461 462 463
  </goal>
  <goal name="WP_parameter in_place_reverse.12" expl="12. loop variant decrease">
  <proof prover="3" steplimit="-1"><result status="valid" time="0.41" steps="253"/></proof>
  </goal>
  <goal name="WP_parameter in_place_reverse.13" expl="13. postcondition">
464
  <proof prover="3" steplimit="-1"><result status="valid" time="0.43" steps="993"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
465 466 467 468 469
  </goal>
 </transf>
 </goal>
</theory>
</file>
470
</why3session>