1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
3 "https://www.why3.org/why3session.dtd">
4 <why3session shape_version="6">
5 <prover id="0" name="CVC3" version="2.4.1" timelimit="10" steplimit="0" memlimit="1000"/>
6 <prover id="1" name="CVC4" version="1.4" timelimit="10" steplimit="0" memlimit="1000"/>
7 <prover id="2" name="Z3" version="4.3.1" timelimit="5" steplimit="0" memlimit="1000"/>
8 <prover id="3" name="Z3" version="3.2" timelimit="10" steplimit="0" memlimit="1000"/>
9 <prover id="4" name="CVC4" version="1.5" timelimit="1" steplimit="0" memlimit="1000"/>
10 <prover id="5" name="Z3" version="4.12.2" timelimit="10" steplimit="0" memlimit="1000"/>
11 <prover id="6" name="CVC4" version="1.6" timelimit="5" steplimit="0" memlimit="1000"/>
12 <prover id="7" name="Alt-Ergo" version="2.6.0" timelimit="5" steplimit="0" memlimit="4000"/>
13 <file format="whyml" proved="true">
14 <path name=".."/><path name="verifythis_PrefixSumRec.mlw"/>
15 <theory name="PrefixSumRec" proved="true">
16 <goal name="Div_mod_2" proved="true">
17 <proof prover="0"><result status="valid" time="0.020000"/></proof>
18 <proof prover="1"><result status="valid" time="0.030000"/></proof>
19 <proof prover="3"><result status="valid" time="0.020000"/></proof>
20 <proof prover="5"><result status="valid" time="0.020000" steps="20357"/></proof>
21 <proof prover="7"><result status="valid" time="0.010000" steps="67"/></proof>
23 <goal name="is_power_of_2_1" proved="true">
24 <proof prover="0"><result status="valid" time="0.030000"/></proof>
25 <proof prover="1"><result status="valid" time="0.020000"/></proof>
26 <proof prover="7"><result status="valid" time="0.010000" steps="187"/></proof>
28 <goal name="phase1_frame'vc" expl="VC for phase1_frame" proved="true">
29 <transf name="split_goal_right" proved="true" >
30 <goal name="phase1_frame'vc.0" expl="variant decrease" proved="true">
31 <proof prover="1" timelimit="5"><result status="valid" time="0.020000"/></proof>
32 <proof prover="7"><result status="valid" time="0.020000" steps="23"/></proof>
34 <goal name="phase1_frame'vc.1" expl="precondition" proved="true">
35 <proof prover="1" timelimit="5"><result status="valid" time="0.030000"/></proof>
36 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="27745"/></proof>
37 <proof prover="7"><result status="valid" time="0.020000" steps="34"/></proof>
39 <goal name="phase1_frame'vc.2" expl="precondition" proved="true">
40 <proof prover="1" timelimit="5"><result status="valid" time="0.020000"/></proof>
41 <proof prover="5" timelimit="5"><result status="valid" time="0.020000" steps="27081"/></proof>
42 <proof prover="7"><result status="valid" time="0.010000" steps="12"/></proof>
44 <goal name="phase1_frame'vc.3" expl="variant decrease" proved="true">
45 <proof prover="1" timelimit="5"><result status="valid" time="0.020000"/></proof>
46 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="27415"/></proof>
47 <proof prover="7"><result status="valid" time="0.010000" steps="30"/></proof>
49 <goal name="phase1_frame'vc.4" expl="precondition" proved="true">
50 <proof prover="1" timelimit="5"><result status="valid" time="0.030000"/></proof>
51 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="27982"/></proof>
52 <proof prover="7"><result status="valid" time="0.010000" steps="41"/></proof>
54 <goal name="phase1_frame'vc.5" expl="precondition" proved="true">
55 <proof prover="0" timelimit="5"><result status="valid" time="0.040000"/></proof>
57 <goal name="phase1_frame'vc.6" expl="postcondition" proved="true">
58 <proof prover="7" timelimit="1" memlimit="1000"><result status="valid" time="0.093420" steps="193"/></proof>
62 <goal name="phase1_frame2'vc" expl="VC for phase1_frame2" proved="true">
63 <transf name="split_goal_right" proved="true" >
64 <goal name="phase1_frame2'vc.0" expl="variant decrease" proved="true">
65 <proof prover="1" timelimit="5"><result status="valid" time="0.040000"/></proof>
66 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="27746"/></proof>
67 <proof prover="7"><result status="valid" time="0.020000" steps="23"/></proof>
69 <goal name="phase1_frame2'vc.1" expl="precondition" proved="true">
70 <proof prover="0" timelimit="30" memlimit="4000"><result status="valid" time="0.030000"/></proof>
71 <proof prover="3" timelimit="30" memlimit="4000"><result status="valid" time="0.020000"/></proof>
73 <goal name="phase1_frame2'vc.2" expl="precondition" proved="true">
74 <proof prover="1" timelimit="5"><result status="valid" time="0.020000"/></proof>
75 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="27881"/></proof>
76 <proof prover="7"><result status="valid" time="0.010000" steps="12"/></proof>
78 <goal name="phase1_frame2'vc.3" expl="variant decrease" proved="true">
79 <proof prover="1" timelimit="5"><result status="valid" time="0.020000"/></proof>
80 <proof prover="7"><result status="valid" time="0.010000" steps="30"/></proof>
82 <goal name="phase1_frame2'vc.4" expl="precondition" proved="true">
83 <proof prover="1" timelimit="5"><result status="valid" time="0.030000"/></proof>
84 <proof prover="5" timelimit="5"><result status="valid" time="0.010000" steps="28788"/></proof>
85 <proof prover="7"><result status="valid" time="0.020000" steps="41"/></proof>
87 <goal name="phase1_frame2'vc.5" expl="precondition" proved="true">
88 <proof prover="1" timelimit="5"><result status="valid" time="0.030000"/></proof>
89 <proof prover="7"><result status="valid" time="0.020000" steps="15"/></proof>
91 <goal name="phase1_frame2'vc.6" expl="postcondition" proved="true">
92 <proof prover="2"><result status="valid" time="0.040000"/></proof>
96 <goal name="upsweep'vc" expl="VC for upsweep" proved="true">
97 <transf name="split_goal_right" proved="true" >
98 <goal name="upsweep'vc.0" expl="precondition" proved="true">
99 <proof prover="0"><result status="valid" time="0.006563"/></proof>
100 <proof prover="1"><result status="valid" time="0.050000"/></proof>
101 <proof prover="7"><result status="valid" time="0.040000" steps="3"/></proof>
103 <goal name="upsweep'vc.1" expl="variant decrease" proved="true">
104 <proof prover="0"><result status="valid" time="0.010000"/></proof>
105 <proof prover="3"><result status="valid" time="0.090000"/></proof>
106 <proof prover="5"><result status="valid" time="0.110000" steps="28913"/></proof>
107 <proof prover="7"><result status="valid" time="0.020000" steps="23"/></proof>
109 <goal name="upsweep'vc.2" expl="precondition" proved="true">
110 <proof prover="0"><result status="valid" time="0.010000"/></proof>
111 <proof prover="1"><result status="valid" time="0.050000"/></proof>
112 <proof prover="7"><result status="valid" time="0.100000" steps="48"/></proof>
114 <goal name="upsweep'vc.3" expl="precondition" proved="true">
115 <proof prover="0"><result status="valid" time="0.000000"/></proof>
116 <proof prover="1"><result status="valid" time="0.020000"/></proof>
117 <proof prover="3"><result status="valid" time="0.000000"/></proof>
118 <proof prover="5"><result status="valid" time="0.000000" steps="29706"/></proof>
119 <proof prover="7"><result status="valid" time="0.010000" steps="24"/></proof>
121 <goal name="upsweep'vc.4" expl="precondition" proved="true">
122 <proof prover="0"><result status="valid" time="0.010000"/></proof>
123 <proof prover="1"><result status="valid" time="0.010000"/></proof>
124 <proof prover="3"><result status="valid" time="16.090000"/></proof>
125 <proof prover="7"><result status="valid" time="0.010000" steps="328"/></proof>
127 <goal name="upsweep'vc.5" expl="precondition" proved="true">
128 <proof prover="4"><result status="valid" time="0.030000" steps="8234"/></proof>
130 <goal name="upsweep'vc.6" expl="variant decrease" proved="true">
131 <proof prover="0"><result status="valid" time="0.020000"/></proof>
132 <proof prover="3"><result status="valid" time="0.060000"/></proof>
134 <goal name="upsweep'vc.7" expl="precondition" proved="true">
135 <proof prover="0"><result status="valid" time="0.020000"/></proof>
137 <goal name="upsweep'vc.8" expl="precondition" proved="true">
138 <proof prover="0"><result status="valid" time="0.060000"/></proof>
139 <proof prover="1"><result status="valid" time="0.040000"/></proof>
140 <proof prover="7"><result status="valid" time="0.030000" steps="38"/></proof>
142 <goal name="upsweep'vc.9" expl="precondition" proved="true">
143 <proof prover="0"><result status="valid" time="0.180000"/></proof>
144 <proof prover="1"><result status="valid" time="0.020000"/></proof>
145 <proof prover="3"><result status="valid" time="10.720000"/></proof>
146 <proof prover="7"><result status="valid" time="0.149643" steps="666"/></proof>
148 <goal name="upsweep'vc.10" expl="assertion" proved="true">
149 <proof prover="7"><result status="valid" time="0.020000" steps="150"/></proof>
151 <goal name="upsweep'vc.11" expl="assertion" proved="true">
152 <proof prover="7"><result status="valid" time="0.020000" steps="153"/></proof>
154 <goal name="upsweep'vc.12" expl="assertion" proved="true">
155 <proof prover="0"><result status="valid" time="0.010000"/></proof>
156 <proof prover="3"><result status="valid" time="4.000000"/></proof>
157 <proof prover="7"><result status="valid" time="0.000000" steps="98"/></proof>
159 <goal name="upsweep'vc.13" expl="assertion" proved="true">
160 <proof prover="0"><result status="valid" time="3.190000"/></proof>
162 <goal name="upsweep'vc.14" expl="index in array bounds" proved="true">
163 <proof prover="0"><result status="valid" time="0.020000"/></proof>
164 <proof prover="1"><result status="valid" time="0.020000"/></proof>
165 <proof prover="3"><result status="valid" time="0.020000"/></proof>
166 <proof prover="5"><result status="valid" time="0.020000" steps="32659"/></proof>
167 <proof prover="7"><result status="valid" time="0.020000" steps="32"/></proof>
169 <goal name="upsweep'vc.15" expl="index in array bounds" proved="true">
170 <proof prover="0"><result status="valid" time="0.020000"/></proof>
171 <proof prover="1"><result status="valid" time="0.020000"/></proof>
172 <proof prover="3"><result status="valid" time="0.020000"/></proof>
173 <proof prover="5"><result status="valid" time="0.030000" steps="32640"/></proof>
174 <proof prover="7"><result status="valid" time="0.020000" steps="34"/></proof>
176 <goal name="upsweep'vc.16" expl="index in array bounds" proved="true">
177 <proof prover="1"><result status="valid" time="0.070000"/></proof>
178 <proof prover="7"><result status="valid" time="0.010000" steps="32"/></proof>
180 <goal name="upsweep'vc.17" expl="assertion" proved="true">
181 <proof prover="0"><result status="valid" time="0.340000"/></proof>
182 <proof prover="1"><result status="valid" time="0.122809"/></proof>
183 <proof prover="3"><result status="valid" time="0.150000"/></proof>
184 <proof prover="7"><result status="valid" time="0.160524" steps="434"/></proof>
186 <goal name="upsweep'vc.18" expl="assertion" proved="true">
187 <proof prover="0"><result status="valid" time="0.140000"/></proof>
188 <proof prover="1"><result status="valid" time="0.120000"/></proof>
189 <proof prover="3"><result status="valid" time="0.010000"/></proof>
190 <proof prover="7"><result status="valid" time="0.135046" steps="397"/></proof>
192 <goal name="upsweep'vc.19" expl="postcondition" proved="true">
193 <proof prover="0"><result status="valid" time="0.240000"/></proof>
194 <proof prover="3"><result status="valid" time="0.060000"/></proof>
196 <goal name="upsweep'vc.20" expl="postcondition" proved="true">
197 <proof prover="1"><result status="valid" time="0.110000"/></proof>
198 <proof prover="7"><result status="valid" time="0.497161" steps="3905"/></proof>
200 <goal name="upsweep'vc.21" expl="index in array bounds" proved="true">
201 <proof prover="1" timelimit="15"><result status="valid" time="0.090000"/></proof>
202 <proof prover="7"><result status="valid" time="0.040000" steps="6"/></proof>
204 <goal name="upsweep'vc.22" expl="index in array bounds" proved="true">
205 <proof prover="0"><result status="valid" time="0.020000"/></proof>
206 <proof prover="1"><result status="valid" time="0.020000"/></proof>
207 <proof prover="7"><result status="valid" time="0.010000" steps="6"/></proof>
209 <goal name="upsweep'vc.23" expl="index in array bounds" proved="true">
210 <proof prover="0"><result status="valid" time="0.020000"/></proof>
211 <proof prover="1"><result status="valid" time="0.010000"/></proof>
212 <proof prover="3"><result status="valid" time="0.020000"/></proof>
213 <proof prover="5"><result status="valid" time="0.050000" steps="28417"/></proof>
214 <proof prover="7"><result status="valid" time="0.020000" steps="6"/></proof>
216 <goal name="upsweep'vc.24" expl="assertion" proved="true">
217 <proof prover="0"><result status="valid" time="0.040000"/></proof>
218 <proof prover="1"><result status="valid" time="0.070000"/></proof>
219 <proof prover="7"><result status="valid" time="0.000000" steps="5"/></proof>
221 <goal name="upsweep'vc.25" expl="assertion" proved="true">
222 <proof prover="0"><result status="valid" time="0.000000"/></proof>
223 <proof prover="1"><result status="valid" time="0.010000"/></proof>
224 <proof prover="3"><result status="valid" time="0.020000"/></proof>
225 <proof prover="5"><result status="valid" time="0.020000" steps="3472"/></proof>
226 <proof prover="7"><result status="valid" time="0.000000" steps="5"/></proof>
228 <goal name="upsweep'vc.26" expl="postcondition" proved="true">
229 <proof prover="7" timelimit="1" memlimit="1000"><result status="valid" time="0.010000" steps="76"/></proof>
231 <goal name="upsweep'vc.27" expl="postcondition" proved="true">
232 <proof prover="0"><result status="valid" time="0.010000"/></proof>
233 <proof prover="1"><result status="valid" time="0.020000"/></proof>
234 <proof prover="7"><result status="valid" time="0.246749" steps="1612"/></proof>
238 <goal name="downsweep'vc" expl="VC for downsweep" proved="true">
239 <transf name="split_goal_right" proved="true" >
240 <goal name="downsweep'vc.0" expl="index in array bounds" proved="true">
241 <proof prover="0"><result status="valid" time="0.030000"/></proof>
242 <proof prover="1"><result status="valid" time="0.010000"/></proof>
243 <proof prover="3"><result status="valid" time="0.020000"/></proof>
244 <proof prover="5"><result status="valid" time="0.040000" steps="28266"/></proof>
245 <proof prover="7"><result status="valid" time="0.010000" steps="7"/></proof>
247 <goal name="downsweep'vc.1" expl="assertion" proved="true">
248 <proof prover="0"><result status="valid" time="0.020000"/></proof>
249 <proof prover="1"><result status="valid" time="0.020000"/></proof>
250 <proof prover="7"><result status="valid" time="0.030000" steps="4"/></proof>
252 <goal name="downsweep'vc.2" expl="assertion" proved="true">
253 <proof prover="1"><result status="valid" time="0.060000"/></proof>
254 <proof prover="3"><result status="valid" time="0.050000"/></proof>
256 <goal name="downsweep'vc.3" expl="index in array bounds" proved="true">
257 <proof prover="0"><result status="valid" time="0.020000"/></proof>
258 <proof prover="1"><result status="valid" time="0.020000"/></proof>
259 <proof prover="3"><result status="valid" time="0.030000"/></proof>
260 <proof prover="5"><result status="valid" time="0.030000" steps="28640"/></proof>
261 <proof prover="7"><result status="valid" time="0.010000" steps="10"/></proof>
263 <goal name="downsweep'vc.4" expl="index in array bounds" proved="true">
264 <proof prover="0"><result status="valid" time="0.020000"/></proof>
265 <proof prover="1"><result status="valid" time="0.070000"/></proof>
266 <proof prover="7"><result status="valid" time="0.000000" steps="9"/></proof>
268 <goal name="downsweep'vc.5" expl="index in array bounds" proved="true">
269 <proof prover="0"><result status="valid" time="0.020000"/></proof>
270 <proof prover="1"><result status="valid" time="0.020000"/></proof>
271 <proof prover="7"><result status="valid" time="0.040000" steps="9"/></proof>
273 <goal name="downsweep'vc.6" expl="index in array bounds" proved="true">
274 <proof prover="1"><result status="valid" time="0.020000"/></proof>
275 <proof prover="3"><result status="valid" time="0.020000"/></proof>
276 <proof prover="7"><result status="valid" time="0.080000" steps="14"/></proof>
278 <goal name="downsweep'vc.7" expl="assertion" proved="true">
279 <proof prover="1"><result status="valid" time="0.020000"/></proof>
280 <proof prover="3"><result status="valid" time="4.790000"/></proof>
281 <proof prover="7"><result status="valid" time="0.036337" steps="390"/></proof>
283 <goal name="downsweep'vc.8" expl="assertion" proved="true">
284 <proof prover="0"><result status="valid" time="0.020000"/></proof>
285 <proof prover="1"><result status="valid" time="0.010000"/></proof>
286 <proof prover="3"><result status="valid" time="0.000000"/></proof>
287 <proof prover="5"><result status="valid" time="0.000000" steps="30283"/></proof>
288 <proof prover="7"><result status="valid" time="0.010000" steps="56"/></proof>
290 <goal name="downsweep'vc.9" expl="assertion" proved="true">
291 <proof prover="0"><result status="valid" time="0.030000"/></proof>
292 <proof prover="1"><result status="valid" time="0.030000"/></proof>
293 <proof prover="3"><result status="valid" time="0.040000"/></proof>
294 <proof prover="5"><result status="valid" time="0.040000" steps="30489"/></proof>
295 <proof prover="7"><result status="valid" time="0.030000" steps="57"/></proof>
297 <goal name="downsweep'vc.10" expl="assertion" proved="true">
298 <proof prover="0"><result status="valid" time="1.451772"/></proof>
299 <proof prover="1"><result status="valid" time="0.010000"/></proof>
300 <proof prover="3" timelimit="30"><result status="valid" time="11.876884"/></proof>
301 <proof prover="7"><result status="valid" time="0.010000" steps="340"/></proof>
303 <goal name="downsweep'vc.11" expl="precondition" proved="true">
304 <proof prover="0"><result status="valid" time="0.030000"/></proof>
305 <proof prover="1" timelimit="15"><result status="valid" time="0.030000"/></proof>
306 <proof prover="7"><result status="valid" time="0.020000" steps="9"/></proof>
308 <goal name="downsweep'vc.12" expl="variant decrease" proved="true">
309 <proof prover="7"><result status="valid" time="0.060000" steps="81"/></proof>
311 <goal name="downsweep'vc.13" expl="precondition" proved="true">
312 <proof prover="0"><result status="valid" time="0.090000"/></proof>
313 <proof prover="1"><result status="valid" time="0.060000"/></proof>
314 <proof prover="7"><result status="valid" time="0.100000" steps="169"/></proof>
316 <goal name="downsweep'vc.14" expl="precondition" proved="true">
317 <proof prover="0"><result status="valid" time="0.020000"/></proof>
318 <proof prover="1"><result status="valid" time="0.030000"/></proof>
319 <proof prover="3"><result status="valid" time="0.020000"/></proof>
320 <proof prover="7"><result status="valid" time="0.110000" steps="88"/></proof>
322 <goal name="downsweep'vc.15" expl="precondition" proved="true">
323 <proof prover="3"><result status="valid" time="5.580000"/></proof>
324 <proof prover="6"><result status="valid" time="0.140000" steps="21462"/></proof>
325 <proof prover="7"><result status="valid" time="0.213280" steps="2729"/></proof>
327 <goal name="downsweep'vc.16" expl="precondition" proved="true">
328 <proof prover="1"><result status="valid" time="0.130000"/></proof>
329 <proof prover="3"><result status="valid" time="0.040000"/></proof>
331 <goal name="downsweep'vc.17" expl="precondition" proved="true">
332 <proof prover="2" timelimit="30"><result status="valid" time="0.970000"/></proof>
334 <goal name="downsweep'vc.18" expl="assertion" proved="true">
335 <proof prover="0" timelimit="30"><result status="valid" time="0.080000"/></proof>
336 <proof prover="3" timelimit="30"><result status="valid" time="0.120000"/></proof>
338 <goal name="downsweep'vc.19" expl="precondition" proved="true">
339 <proof prover="0"><result status="valid" time="0.120000"/></proof>
340 <proof prover="7"><result status="valid" time="0.020000" steps="44"/></proof>
342 <goal name="downsweep'vc.20" expl="variant decrease" proved="true">
343 <proof prover="0"><result status="valid" time="0.030000"/></proof>
344 <proof prover="1"><result status="valid" time="0.040000"/></proof>
345 <proof prover="3"><result status="valid" time="0.080000"/></proof>
346 <proof prover="5"><result status="valid" time="0.110000" steps="34291"/></proof>
347 <proof prover="7"><result status="valid" time="0.110000" steps="104"/></proof>
349 <goal name="downsweep'vc.21" expl="precondition" proved="true">
350 <proof prover="0"><result status="valid" time="0.060000"/></proof>
351 <proof prover="1"><result status="valid" time="0.020000"/></proof>
352 <proof prover="3"><result status="valid" time="0.020000"/></proof>
353 <proof prover="5"><result status="valid" time="0.030000" steps="37235"/></proof>
354 <proof prover="7"><result status="valid" time="0.020000" steps="194"/></proof>
356 <goal name="downsweep'vc.22" expl="precondition" proved="true">
357 <proof prover="4"><result status="valid" time="0.020000" steps="13010"/></proof>
359 <goal name="downsweep'vc.23" expl="precondition" proved="true">
360 <proof prover="1"><result status="valid" time="0.270000"/></proof>
361 <proof prover="3"><result status="valid" time="7.040000"/></proof>
362 <proof prover="7"><result status="valid" time="0.235455" steps="2962"/></proof>
364 <goal name="downsweep'vc.24" expl="precondition" proved="true">
365 <proof prover="0"><result status="valid" time="0.040000"/></proof>
366 <proof prover="1"><result status="valid" time="0.020000"/></proof>
367 <proof prover="3"><result status="valid" time="0.020000"/></proof>
368 <proof prover="7"><result status="valid" time="0.030000" steps="107"/></proof>
370 <goal name="downsweep'vc.25" expl="precondition" proved="true">
371 <proof prover="0"><result status="valid" time="0.020000"/></proof>
372 <proof prover="3"><result status="valid" time="0.040000"/></proof>
373 <proof prover="7"><result status="valid" time="0.020000" steps="109"/></proof>
375 <goal name="downsweep'vc.26" expl="assertion" proved="true">
376 <proof prover="4"><result status="valid" time="0.020000" steps="20084"/></proof>
378 <goal name="downsweep'vc.27" expl="assertion" proved="true">
379 <proof prover="0" timelimit="30"><result status="valid" time="0.020000"/></proof>
380 <proof prover="1" timelimit="30"><result status="valid" time="0.020000"/></proof>
382 <goal name="downsweep'vc.28" expl="postcondition" proved="true">
383 <proof prover="0"><result status="valid" time="0.680000"/></proof>
384 <proof prover="1"><result status="valid" time="0.040000"/></proof>
385 <proof prover="7"><result status="valid" time="0.040000" steps="333"/></proof>
387 <goal name="downsweep'vc.29" expl="postcondition" proved="true">
388 <proof prover="1"><result status="valid" time="2.960771"/></proof>
390 <goal name="downsweep'vc.30" expl="postcondition" proved="true">
391 <proof prover="7"><result status="valid" time="0.020000" steps="544"/></proof>
393 <goal name="downsweep'vc.31" expl="postcondition" proved="true">
394 <proof prover="0"><result status="valid" time="0.360000"/></proof>
395 <proof prover="1"><result status="valid" time="0.180000"/></proof>
396 <proof prover="7"><result status="valid" time="0.010000" steps="106"/></proof>
398 <goal name="downsweep'vc.32" expl="postcondition" proved="true">
399 <proof prover="0"><result status="valid" time="0.060000"/></proof>
400 <proof prover="1"><result status="valid" time="0.010000"/></proof>
401 <proof prover="3"><result status="valid" time="0.120000"/></proof>
402 <proof prover="7"><result status="valid" time="0.000000" steps="119"/></proof>
404 <goal name="downsweep'vc.33" expl="postcondition" proved="true">
405 <proof prover="1" timelimit="5"><result status="valid" time="0.090000"/></proof>
406 <proof prover="7" memlimit="1000"><result status="valid" time="0.120000" steps="121"/></proof>
410 <goal name="compute_sums'vc" expl="VC for compute_sums" proved="true">
411 <transf name="split_goal_right" proved="true" >
412 <goal name="compute_sums'vc.0" expl="precondition" proved="true">
413 <proof prover="0"><result status="valid" time="0.010000"/></proof>
414 <proof prover="1"><result status="valid" time="0.020000"/></proof>
416 <goal name="compute_sums'vc.1" expl="precondition" proved="true">
417 <proof prover="0"><result status="valid" time="0.020000"/></proof>
418 <proof prover="1"><result status="valid" time="0.010000"/></proof>
419 <proof prover="3"><result status="valid" time="1.350000"/></proof>
420 <proof prover="5"><result status="valid" time="0.030000" steps="28996"/></proof>
421 <proof prover="7"><result status="valid" time="0.020000" steps="50"/></proof>
423 <goal name="compute_sums'vc.2" expl="precondition" proved="true">
424 <proof prover="0"><result status="valid" time="0.030000"/></proof>
425 <proof prover="1"><result status="valid" time="0.020000"/></proof>
426 <proof prover="3"><result status="valid" time="0.020000"/></proof>
427 <proof prover="5"><result status="valid" time="0.030000" steps="28913"/></proof>
428 <proof prover="7"><result status="valid" time="0.020000" steps="27"/></proof>
430 <goal name="compute_sums'vc.3" expl="precondition" proved="true">
431 <proof prover="1"><result status="valid" time="0.040000"/></proof>
433 <goal name="compute_sums'vc.4" expl="assertion" proved="true">
434 <proof prover="1" timelimit="15"><result status="valid" time="0.040000"/></proof>
435 <proof prover="7"><result status="valid" time="0.020000" steps="106"/></proof>
437 <goal name="compute_sums'vc.5" expl="index in array bounds" proved="true">
438 <proof prover="0"><result status="valid" time="0.020000"/></proof>
439 <proof prover="1"><result status="valid" time="0.010000"/></proof>
440 <proof prover="3"><result status="valid" time="0.030000"/></proof>
441 <proof prover="5"><result status="valid" time="0.030000" steps="30274"/></proof>
442 <proof prover="7"><result status="valid" time="0.020000" steps="19"/></proof>
444 <goal name="compute_sums'vc.6" expl="precondition" proved="true">
445 <proof prover="0"><result status="valid" time="0.030000"/></proof>
446 <proof prover="1"><result status="valid" time="0.040000"/></proof>
447 <proof prover="3"><result status="valid" time="0.020000"/></proof>
449 <goal name="compute_sums'vc.7" expl="precondition" proved="true">
450 <proof prover="4"><result status="valid" time="0.020000" steps="11150"/></proof>
452 <goal name="compute_sums'vc.8" expl="precondition" proved="true">
453 <proof prover="0"><result status="valid" time="0.170000"/></proof>
454 <proof prover="1"><result status="valid" time="0.080000"/></proof>
456 <goal name="compute_sums'vc.9" expl="precondition" proved="true">
457 <proof prover="0"><result status="valid" time="0.030000"/></proof>
458 <proof prover="1"><result status="valid" time="0.040000"/></proof>
459 <proof prover="7"><result status="valid" time="0.090000" steps="194"/></proof>
461 <goal name="compute_sums'vc.10" expl="precondition" proved="true">
462 <proof prover="0"><result status="valid" time="0.010000"/></proof>
463 <proof prover="1"><result status="valid" time="0.010000"/></proof>
464 <proof prover="3"><result status="valid" time="0.805942"/></proof>
465 <proof prover="7"><result status="valid" time="0.020000" steps="484"/></proof>
467 <goal name="compute_sums'vc.11" expl="assertion" proved="true">
468 <proof prover="0"><result status="valid" time="0.030000"/></proof>
469 <proof prover="1"><result status="valid" time="0.020000"/></proof>
470 <proof prover="3"><result status="valid" time="0.070000"/></proof>
471 <proof prover="5"><result status="valid" time="0.050000" steps="35122"/></proof>
472 <proof prover="7"><result status="valid" time="0.020000" steps="155"/></proof>
474 <goal name="compute_sums'vc.12" expl="postcondition" proved="true">
475 <proof prover="1"><result status="valid" time="8.318190"/></proof>
479 <goal name="test_harness'vc" expl="VC for test_harness" proved="true">
480 <transf name="split_goal_right" proved="true" >
481 <goal name="test_harness'vc.0" expl="array creation size" proved="true">
482 <proof prover="0"><result status="valid" time="0.010000"/></proof>
483 <proof prover="1"><result status="valid" time="0.010000"/></proof>
484 <proof prover="3"><result status="valid" time="0.000000"/></proof>
485 <proof prover="5"><result status="valid" time="0.000000" steps="2896"/></proof>
486 <proof prover="7"><result status="valid" time="0.020000" steps="0"/></proof>
488 <goal name="test_harness'vc.1" expl="assertion" proved="true">
489 <proof prover="0"><result status="valid" time="0.030000"/></proof>
490 <proof prover="1"><result status="valid" time="0.030000"/></proof>
491 <proof prover="3"><result status="valid" time="0.050000"/></proof>
492 <proof prover="7"><result status="valid" time="0.040000" steps="1069"/></proof>
494 <goal name="test_harness'vc.2" expl="index in array bounds" proved="true">
495 <proof prover="0"><result status="valid" time="0.020000"/></proof>
496 <proof prover="1"><result status="valid" time="0.010000"/></proof>
497 <proof prover="3"><result status="valid" time="0.020000"/></proof>
498 <proof prover="5"><result status="valid" time="0.040000" steps="27859"/></proof>
499 <proof prover="7"><result status="valid" time="0.030000" steps="4"/></proof>
501 <goal name="test_harness'vc.3" expl="index in array bounds" proved="true">
502 <proof prover="0"><result status="valid" time="0.010000"/></proof>
503 <proof prover="1"><result status="valid" time="0.020000"/></proof>
504 <proof prover="3"><result status="valid" time="0.000000"/></proof>
505 <proof prover="5"><result status="valid" time="0.000000" steps="27847"/></proof>
506 <proof prover="7"><result status="valid" time="0.010000" steps="7"/></proof>
508 <goal name="test_harness'vc.4" expl="index in array bounds" proved="true">
509 <proof prover="0"><result status="valid" time="0.010000"/></proof>
510 <proof prover="1"><result status="valid" time="0.010000"/></proof>
511 <proof prover="3"><result status="valid" time="0.000000"/></proof>
512 <proof prover="5"><result status="valid" time="0.000000" steps="28365"/></proof>
513 <proof prover="7"><result status="valid" time="0.010000" steps="8"/></proof>
515 <goal name="test_harness'vc.5" expl="index in array bounds" proved="true">
516 <proof prover="0"><result status="valid" time="0.010000"/></proof>
517 <proof prover="1"><result status="valid" time="0.020000"/></proof>
518 <proof prover="3"><result status="valid" time="0.000000"/></proof>
519 <proof prover="5"><result status="valid" time="0.000000" steps="28979"/></proof>
520 <proof prover="7"><result status="valid" time="0.010000" steps="12"/></proof>
522 <goal name="test_harness'vc.6" expl="index in array bounds" proved="true">
523 <proof prover="0"><result status="valid" time="0.030000"/></proof>
524 <proof prover="1"><result status="valid" time="0.030000"/></proof>
525 <proof prover="7"><result status="valid" time="0.040000" steps="13"/></proof>
527 <goal name="test_harness'vc.7" expl="index in array bounds" proved="true">
528 <proof prover="0"><result status="valid" time="0.030000"/></proof>
529 <proof prover="1"><result status="valid" time="0.020000"/></proof>
530 <proof prover="3"><result status="valid" time="0.020000"/></proof>
531 <proof prover="5"><result status="valid" time="0.030000" steps="30495"/></proof>
532 <proof prover="7"><result status="valid" time="0.020000" steps="18"/></proof>
534 <goal name="test_harness'vc.8" expl="index in array bounds" proved="true">
535 <proof prover="0"><result status="valid" time="0.020000"/></proof>
536 <proof prover="1"><result status="valid" time="0.010000"/></proof>
537 <proof prover="3"><result status="valid" time="0.000000"/></proof>
538 <proof prover="5"><result status="valid" time="0.000000" steps="31397"/></proof>
539 <proof prover="7"><result status="valid" time="0.010000" steps="14"/></proof>
541 <goal name="test_harness'vc.9" expl="index in array bounds" proved="true">
542 <proof prover="0"><result status="valid" time="0.010000"/></proof>
543 <proof prover="1"><result status="valid" time="0.010000"/></proof>
544 <proof prover="3"><result status="valid" time="0.000000"/></proof>
545 <proof prover="5"><result status="valid" time="0.000000" steps="32394"/></proof>
546 <proof prover="7"><result status="valid" time="0.010000" steps="18"/></proof>
548 <goal name="test_harness'vc.10" expl="precondition" proved="true">
549 <proof prover="0"><result status="valid" time="0.020000"/></proof>
550 <proof prover="1"><result status="valid" time="0.050000"/></proof>
551 <proof prover="7"><result status="valid" time="0.040000" steps="23"/></proof>
553 <goal name="test_harness'vc.11" expl="precondition" proved="true">
554 <proof prover="0"><result status="valid" time="0.020000"/></proof>
555 <proof prover="1"><result status="valid" time="0.030000"/></proof>
556 <proof prover="7"><result status="valid" time="0.040000" steps="832"/></proof>
558 <goal name="test_harness'vc.12" expl="assertion" proved="true">
559 <proof prover="0"><result status="valid" time="0.020000"/></proof>
560 <proof prover="1"><result status="valid" time="0.030000"/></proof>
561 <proof prover="7"><result status="valid" time="0.144997" steps="1743"/></proof>
563 <goal name="test_harness'vc.13" expl="assertion" proved="true">
564 <proof prover="0"><result status="valid" time="0.010000"/></proof>
565 <proof prover="1"><result status="valid" time="0.000000"/></proof>
566 <proof prover="3"><result status="valid" time="0.180000"/></proof>
567 <proof prover="5"><result status="valid" time="1.058214" steps="2431247"/></proof>
568 <proof prover="7"><result status="valid" time="0.179757" steps="2131"/></proof>
570 <goal name="test_harness'vc.14" expl="assertion" proved="true">
571 <proof prover="0"><result status="valid" time="0.020000"/></proof>
572 <proof prover="1"><result status="valid" time="0.040000"/></proof>
573 <proof prover="3"><result status="valid" time="0.320000"/></proof>
574 <proof prover="5"><result status="valid" time="4.110344" steps="14522871"/></proof>
575 <proof prover="7"><result status="valid" time="0.196598" steps="2262"/></proof>
577 <goal name="test_harness'vc.15" expl="assertion" proved="true">
578 <proof prover="0" timelimit="30"><result status="valid" time="0.030000"/></proof>
579 <proof prover="1" timelimit="30"><result status="valid" time="0.060000"/></proof>
580 <proof prover="3" timelimit="30"><result status="valid" time="0.330000"/></proof>
581 <proof prover="5" timelimit="30"><result status="valid" time="4.240542" steps="14533601"/></proof>
582 <proof prover="7" timelimit="30" memlimit="1000"><result status="valid" time="0.252379" steps="2448"/></proof>
584 <goal name="test_harness'vc.16" expl="assertion" proved="true">
585 <proof prover="0"><result status="valid" time="0.030000"/></proof>
586 <proof prover="1"><result status="valid" time="0.040000"/></proof>
587 <proof prover="3"><result status="valid" time="0.370000"/></proof>
588 <proof prover="5"><result status="valid" time="4.119380" steps="14545058"/></proof>
589 <proof prover="7"><result status="valid" time="0.229121" steps="2627"/></proof>
591 <goal name="test_harness'vc.17" expl="assertion" proved="true">
592 <proof prover="0"><result status="valid" time="0.010000"/></proof>
593 <proof prover="1"><result status="valid" time="0.120000"/></proof>
594 <proof prover="3"><result status="valid" time="0.340000"/></proof>
595 <proof prover="5"><result status="valid" time="3.685437" steps="14557114"/></proof>
596 <proof prover="7"><result status="valid" time="0.267759" steps="2805"/></proof>
598 <goal name="test_harness'vc.18" expl="assertion" proved="true">
599 <proof prover="0"><result status="valid" time="0.020000"/></proof>
600 <proof prover="1"><result status="valid" time="0.130000"/></proof>
601 <proof prover="3"><result status="valid" time="0.340000"/></proof>
602 <proof prover="5"><result status="valid" time="4.159424" steps="14570599"/></proof>
603 <proof prover="7"><result status="valid" time="0.164202" steps="3022"/></proof>
605 <goal name="test_harness'vc.19" expl="assertion" proved="true">
606 <proof prover="0"><result status="valid" time="0.020000"/></proof>
607 <proof prover="1"><result status="valid" time="0.150000"/></proof>
608 <proof prover="3"><result status="valid" time="0.180000"/></proof>
609 <proof prover="5"><result status="valid" time="0.779889" steps="2356733"/></proof>
610 <proof prover="7"><result status="valid" time="0.203356" steps="3195"/></proof>
614 <goal name="bench'vc" expl="VC for bench" proved="true">
615 <proof prover="7"><result status="valid" time="0.306409" steps="4004"/></proof>