1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
3 "http://why3.lri.fr/why3session.dtd">
4 <why3session shape_version="4">
5 <prover id="0" name="CVC3" version="2.4.1" timelimit="5" memlimit="1000"/>
6 <prover id="1" name="Alt-Ergo" version="0.95.1" timelimit="5" memlimit="1000"/>
7 <prover id="2" name="CVC4" version="1.4" timelimit="6" memlimit="1000"/>
8 <prover id="3" name="Z3" version="4.3.1" timelimit="6" memlimit="1000"/>
9 <file name="../simple_priority_queue.mlw">
10 <theory name="SimplePrioriyQueue">
11 <goal name="numof_occ">
12 <proof prover="1" obsolete="true"><result status="timeout" time="5.02"/></proof>
13 <transf name="split_goal_right">
14 <goal name="numof_occ.1" expl="1.">
15 <proof prover="3" timelimit="5"><result status="valid" time="0.03"/></proof>
17 <goal name="numof_occ.2" expl="2.">
18 <proof prover="0" timelimit="10" obsolete="true"><result status="timeout" time="10.04"/></proof>
19 <proof prover="1" timelimit="10" obsolete="true"><result status="timeout" time="10.02"/></proof>
20 <proof prover="2"><result status="timeout" time="5.97"/></proof>
21 <proof prover="3"><result status="timeout" time="5.98"/></proof>
25 <goal name="numof_add">
26 <proof prover="1"><result status="valid" time="0.06"/></proof>
28 <goal name="WP_parameter create" expl="VC for create">
29 <proof prover="1"><result status="valid" time="0.04"/></proof>
31 <goal name="WP_parameter add" expl="VC for add">
32 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
33 <transf name="split_goal_right">
34 <goal name="WP_parameter add.1" expl="1. index in array bounds">
35 <proof prover="1"><result status="valid" time="0.02"/></proof>
37 <goal name="WP_parameter add.2" expl="2. type invariant">
38 <proof prover="1"><result status="valid" time="0.02"/></proof>
40 <goal name="WP_parameter add.3" expl="3. type invariant">
41 <proof prover="1"><result status="valid" time="0.00"/></proof>
43 <goal name="WP_parameter add.4" expl="4. type invariant">
44 <proof prover="2"><result status="valid" time="0.12"/></proof>
46 <goal name="WP_parameter add.5" expl="5. type invariant">
47 <proof prover="2"><result status="valid" time="0.06"/></proof>
49 <goal name="WP_parameter add.6" expl="6. type invariant">
50 <proof prover="1"><result status="valid" time="0.02"/></proof>
52 <goal name="WP_parameter add.7" expl="7. postcondition">
53 <proof prover="1"><result status="valid" time="0.02"/></proof>
55 <goal name="WP_parameter add.8" expl="8. type invariant">
56 <proof prover="1"><result status="valid" time="0.01"/></proof>
58 <goal name="WP_parameter add.9" expl="9. index in array bounds">
59 <proof prover="1"><result status="valid" time="0.02"/></proof>
61 <goal name="WP_parameter add.10" expl="10. type invariant">
62 <proof prover="1"><result status="valid" time="0.01"/></proof>
64 <goal name="WP_parameter add.11" expl="11. type invariant">
65 <proof prover="1"><result status="valid" time="0.02"/></proof>
67 <goal name="WP_parameter add.12" expl="12. type invariant">
68 <proof prover="0" obsolete="true"><result status="timeout" time="5.03"/></proof>
69 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
70 <proof prover="2"><result status="timeout" time="5.98"/></proof>
71 <proof prover="3"><result status="timeout" time="5.97"/></proof>
73 <goal name="WP_parameter add.13" expl="13. type invariant">
74 <proof prover="1"><result status="valid" time="0.04"/></proof>
76 <goal name="WP_parameter add.14" expl="14. postcondition">
77 <proof prover="1"><result status="valid" time="0.03"/></proof>
79 <goal name="WP_parameter add.15" expl="15. type invariant">
80 <proof prover="1"><result status="valid" time="0.03"/></proof>
82 <goal name="WP_parameter add.16" expl="16. type invariant">
83 <proof prover="1"><result status="valid" time="0.02"/></proof>
85 <goal name="WP_parameter add.17" expl="17. type invariant">
86 <proof prover="0" obsolete="true"><result status="timeout" time="5.03"/></proof>
87 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
88 <proof prover="2"><result status="timeout" time="5.98"/></proof>
89 <proof prover="3"><result status="timeout" time="5.97"/></proof>
91 <goal name="WP_parameter add.18" expl="18. type invariant">
92 <proof prover="0"><result status="valid" time="0.08"/></proof>
93 <proof prover="1"><result status="valid" time="0.03"/></proof>
95 <goal name="WP_parameter add.19" expl="19. postcondition">
96 <proof prover="0"><result status="valid" time="0.04"/></proof>
97 <proof prover="1"><result status="valid" time="0.03"/></proof>
101 <goal name="WP_parameter highest" expl="VC for highest">
102 <transf name="split_goal_right">
103 <goal name="WP_parameter highest.1" expl="1. index in array bounds">
104 <proof prover="3" timelimit="5"><result status="valid" time="0.03"/></proof>
106 <goal name="WP_parameter highest.2" expl="2. postcondition">
107 <proof prover="3" timelimit="5"><result status="valid" time="0.04"/></proof>
109 <goal name="WP_parameter highest.3" expl="3. postcondition">
110 <proof prover="3" timelimit="5"><result status="valid" time="0.03"/></proof>
114 <goal name="WP_parameter remove" expl="VC for remove">
115 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
116 <transf name="split_goal_right">
117 <goal name="WP_parameter remove.1" expl="1. index in array bounds">
118 <proof prover="1"><result status="valid" time="0.01"/></proof>
120 <goal name="WP_parameter remove.2" expl="2. index in array bounds">
121 <proof prover="1"><result status="valid" time="0.01"/></proof>
123 <goal name="WP_parameter remove.3" expl="3. index in array bounds">
124 <proof prover="1"><result status="valid" time="0.02"/></proof>
126 <goal name="WP_parameter remove.4" expl="4. type invariant">
127 <proof prover="1"><result status="valid" time="0.03"/></proof>
129 <goal name="WP_parameter remove.5" expl="5. index in array bounds">
130 <proof prover="1"><result status="valid" time="0.02"/></proof>
132 <goal name="WP_parameter remove.6" expl="6. type invariant">
133 <proof prover="1"><result status="valid" time="0.01"/></proof>
135 <goal name="WP_parameter remove.7" expl="7. type invariant">
136 <proof prover="1"><result status="valid" time="0.01"/></proof>
138 <goal name="WP_parameter remove.8" expl="8. type invariant">
139 <proof prover="0" obsolete="true"><result status="timeout" time="5.16"/></proof>
140 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
141 <proof prover="2"><result status="valid" time="3.44"/></proof>
142 <proof prover="3"><result status="valid" time="0.88"/></proof>
144 <goal name="WP_parameter remove.9" expl="9. type invariant">
145 <proof prover="0" obsolete="true"><result status="timeout" time="5.05"/></proof>
146 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
147 <proof prover="2"><result status="valid" time="4.87"/></proof>
148 <proof prover="3"><result status="valid" time="1.12"/></proof>
150 <goal name="WP_parameter remove.10" expl="10. postcondition">
151 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
152 <proof prover="3" timelimit="10"><result status="valid" time="0.05"/></proof>
154 <goal name="WP_parameter remove.11" expl="11. postcondition">
155 <proof prover="0" obsolete="true"><result status="timeout" time="5.08"/></proof>
156 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
157 <proof prover="2"><result status="timeout" time="5.98"/></proof>
158 <proof prover="3"><result status="timeout" time="5.99"/></proof>
160 <goal name="WP_parameter remove.12" expl="12. postcondition">
161 <proof prover="1"><result status="valid" time="0.06"/></proof>
163 <goal name="WP_parameter remove.13" expl="13. loop invariant init">
164 <proof prover="1"><result status="valid" time="0.01"/></proof>
166 <goal name="WP_parameter remove.14" expl="14. loop invariant init">
167 <proof prover="3" timelimit="5"><result status="valid" time="0.03"/></proof>
169 <goal name="WP_parameter remove.15" expl="15. index in array bounds">
170 <proof prover="1"><result status="valid" time="0.01"/></proof>
172 <goal name="WP_parameter remove.16" expl="16. loop invariant preservation">
173 <proof prover="1"><result status="valid" time="0.01"/></proof>
175 <goal name="WP_parameter remove.17" expl="17. loop invariant preservation">
176 <proof prover="0" obsolete="true"><result status="timeout" time="5.07"/></proof>
177 <proof prover="1" obsolete="true"><result status="unknown" time="0.19"/></proof>
178 <proof prover="2"><result status="timeout" time="5.99"/></proof>
179 <proof prover="3"><result status="timeout" time="5.98"/></proof>
181 <goal name="WP_parameter remove.18" expl="18. loop invariant preservation">
182 <proof prover="1"><result status="valid" time="0.02"/></proof>
184 <goal name="WP_parameter remove.19" expl="19. loop invariant preservation">
185 <proof prover="0" obsolete="true"><result status="timeout" time="5.11"/></proof>
186 <proof prover="1" obsolete="true"><result status="unknown" time="0.14"/></proof>
187 <proof prover="2"><result status="timeout" time="5.96"/></proof>
188 <proof prover="3"><result status="timeout" time="5.97"/></proof>
190 <goal name="WP_parameter remove.20" expl="20. type invariant">
191 <proof prover="1"><result status="valid" time="0.01"/></proof>
193 <goal name="WP_parameter remove.21" expl="21. type invariant">
194 <proof prover="1"><result status="valid" time="0.00"/></proof>
196 <goal name="WP_parameter remove.22" expl="22. type invariant">
197 <proof prover="0" obsolete="true"><result status="timeout" time="5.08"/></proof>
198 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
199 <proof prover="2"><result status="timeout" time="5.98"/></proof>
200 <proof prover="3"><result status="timeout" time="5.99"/></proof>
202 <goal name="WP_parameter remove.23" expl="23. type invariant">
203 <proof prover="0" obsolete="true"><result status="timeout" time="5.08"/></proof>
204 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
205 <proof prover="2"><result status="timeout" time="5.99"/></proof>
206 <proof prover="3"><result status="timeout" time="5.99"/></proof>
208 <goal name="WP_parameter remove.24" expl="24. postcondition">
209 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
210 <proof prover="3" timelimit="10"><result status="valid" time="0.03"/></proof>
212 <goal name="WP_parameter remove.25" expl="25. postcondition">
213 <proof prover="0" obsolete="true"><result status="timeout" time="5.03"/></proof>
214 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
215 <proof prover="2"><result status="timeout" time="5.98"/></proof>
216 <proof prover="3"><result status="timeout" time="5.97"/></proof>
218 <goal name="WP_parameter remove.26" expl="26. postcondition">
219 <proof prover="1"><result status="valid" time="0.06"/></proof>
221 <goal name="WP_parameter remove.27" expl="27. type invariant">
222 <proof prover="1"><result status="valid" time="0.01"/></proof>
224 <goal name="WP_parameter remove.28" expl="28. type invariant">
225 <proof prover="1"><result status="valid" time="0.00"/></proof>
227 <goal name="WP_parameter remove.29" expl="29. type invariant">
228 <proof prover="0" obsolete="true"><result status="timeout" time="5.06"/></proof>
229 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
230 <proof prover="2"><result status="valid" time="0.53"/></proof>
231 <proof prover="3"><result status="valid" time="0.03"/></proof>
233 <goal name="WP_parameter remove.30" expl="30. type invariant">
234 <proof prover="1"><result status="valid" time="0.02"/></proof>
236 <goal name="WP_parameter remove.31" expl="31. type invariant">
237 <proof prover="1"><result status="valid" time="0.03"/></proof>
239 <goal name="WP_parameter remove.32" expl="32. postcondition">
240 <proof prover="1" obsolete="true"><result status="timeout" time="5.00"/></proof>
241 <proof prover="3" timelimit="10"><result status="valid" time="0.05"/></proof>
243 <goal name="WP_parameter remove.33" expl="33. postcondition">
244 <proof prover="0" obsolete="true"><result status="timeout" time="5.07"/></proof>
245 <proof prover="1" obsolete="true"><result status="timeout" time="5.01"/></proof>
246 <proof prover="2"><result status="timeout" time="5.97"/></proof>
247 <proof prover="3"><undone/></proof>
249 <goal name="WP_parameter remove.34" expl="34. postcondition">
250 <proof prover="1"><result status="valid" time="0.04"/></proof>