why3session.xml 14.3 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 6 7 8 9 10 11
<prover id="0" name="Coq" version="8.4pl4" timelimit="10" memlimit="0"/>
<prover id="1" name="CVC4" version="1.2" timelimit="5" memlimit="1000"/>
<prover id="2" name="Z3" version="4.2" timelimit="6" memlimit="1000"/>
<prover id="3" name="Eprover" version="1.6" timelimit="16" memlimit="1000"/>
<prover id="4" name="CVC3" version="2.4.1" timelimit="6" memlimit="1000"/>
<prover id="5" name="Alt-Ergo" version="0.95.1" timelimit="5" memlimit="1000"/>
<prover id="6" name="CVC4" version="1.0" timelimit="6" memlimit="1000"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
12 13
<prover id="7" name="CVC3" version="2.2" timelimit="6" memlimit="1000"/>
<prover id="8" name="Z3" version="4.3.1" timelimit="6" memlimit="1000"/>
MARCHE Claude's avatar
MARCHE Claude committed
14 15 16
<prover id="9" name="Alt-Ergo" version="0.95.2" timelimit="6" memlimit="1000"/>
<prover id="10" name="CVC4" version="1.3" timelimit="6" memlimit="1000"/>
<file name="../mergesort_queue.mlw" expanded="true">
Andrei Paskevich's avatar
Andrei Paskevich committed
17
<theory name="MergesortQueue" sum="b46de19477e299c22fe69d96d0b7166a" expanded="true">
18
 <goal name="WP_parameter merge" expl="VC for merge">
19
 <transf name="split_goal_wp">
20
  <goal name="WP_parameter merge.1" expl="1. loop invariant init">
MARCHE Claude's avatar
MARCHE Claude committed
21 22
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
23
  <goal name="WP_parameter merge.2" expl="2. loop invariant init">
MARCHE Claude's avatar
MARCHE Claude committed
24 25
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
26
  <goal name="WP_parameter merge.3" expl="3. loop invariant init">
MARCHE Claude's avatar
MARCHE Claude committed
27 28
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
29
  <goal name="WP_parameter merge.4" expl="4. loop invariant init">
30
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
31
  </goal>
32
  <goal name="WP_parameter merge.5" expl="5. precondition">
33
  <proof prover="5"><result status="valid" time="0.01"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
34
  </goal>
35
  <goal name="WP_parameter merge.6" expl="6. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
36 37
  <proof prover="9"><result status="valid" time="0.01"/></proof>
  </goal>
38
  <goal name="WP_parameter merge.7" expl="7. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
39 40
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
41
  <goal name="WP_parameter merge.8" expl="8. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
42 43
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
44
  <goal name="WP_parameter merge.9" expl="9. loop invariant preservation">
45
  <proof prover="4" timelimit="10" memlimit="0"><result status="valid" time="0.03"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
46
  </goal>
47
  <goal name="WP_parameter merge.10" expl="10. loop variant decrease">
48
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
49
  </goal>
50
  <goal name="WP_parameter merge.11" expl="11. precondition">
51
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
52
  </goal>
53
  <goal name="WP_parameter merge.12" expl="12. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
54 55
  <proof prover="10"><result status="valid" time="0.37"/></proof>
  </goal>
56
  <goal name="WP_parameter merge.13" expl="13. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
57 58
  <proof prover="10"><result status="valid" time="0.53"/></proof>
  </goal>
59
  <goal name="WP_parameter merge.14" expl="14. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
60 61
  <proof prover="9"><result status="valid" time="0.12"/></proof>
  </goal>
62
  <goal name="WP_parameter merge.15" expl="15. loop invariant preservation">
63 64
  <proof prover="1"><result status="valid" time="0.10"/></proof>
  <proof prover="4" timelimit="5"><result status="valid" time="0.09"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
65
  </goal>
66
  <goal name="WP_parameter merge.16" expl="16. loop variant decrease">
67
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.01"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
68
  </goal>
69
  <goal name="WP_parameter merge.17" expl="17. precondition">
70
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
71
  </goal>
72
  <goal name="WP_parameter merge.18" expl="18. precondition">
73
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
74
  </goal>
75
  <goal name="WP_parameter merge.19" expl="19. precondition">
76
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
77
  </goal>
78
  <goal name="WP_parameter merge.20" expl="20. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
79 80
  <proof prover="10"><result status="valid" time="0.55"/></proof>
  </goal>
81
  <goal name="WP_parameter merge.21" expl="21. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
82 83
  <proof prover="10"><result status="valid" time="0.53"/></proof>
  </goal>
84 85
  <goal name="WP_parameter merge.22" expl="22. loop invariant preservation">
  <proof prover="4"><result status="valid" time="2.88"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
86
  </goal>
87
  <goal name="WP_parameter merge.23" expl="23. loop invariant preservation">
88 89
  <proof prover="1"><result status="valid" time="0.12"/></proof>
  <proof prover="4" timelimit="5"><result status="valid" time="0.29"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
90
  </goal>
91
  <goal name="WP_parameter merge.24" expl="24. loop variant decrease">
92
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
93
  </goal>
94
  <goal name="WP_parameter merge.25" expl="25. precondition">
95
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
96
  </goal>
97
  <goal name="WP_parameter merge.26" expl="26. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
98 99
  <proof prover="10"><result status="valid" time="0.40"/></proof>
  </goal>
100
  <goal name="WP_parameter merge.27" expl="27. loop invariant preservation">
101
  <proof prover="4"><result status="valid" time="2.59"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
102
  </goal>
103
  <goal name="WP_parameter merge.28" expl="28. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
104 105
  <proof prover="10"><result status="valid" time="0.58"/></proof>
  </goal>
106
  <goal name="WP_parameter merge.29" expl="29. loop invariant preservation">
107
  <proof prover="0" edited="mergesort_queue_MergesortQueue_WP_parameter_merge_3.v"><result status="valid" time="1.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
108
  </goal>
109
  <goal name="WP_parameter merge.30" expl="30. loop variant decrease">
110
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
111
  </goal>
112
  <goal name="WP_parameter merge.31" expl="31. precondition">
113
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
114
  </goal>
115
  <goal name="WP_parameter merge.32" expl="32. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
116 117
  <proof prover="10"><result status="valid" time="0.54"/></proof>
  </goal>
118
  <goal name="WP_parameter merge.33" expl="33. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
119 120
  <proof prover="9"><result status="valid" time="0.14"/></proof>
  </goal>
121
  <goal name="WP_parameter merge.34" expl="34. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
122 123
  <proof prover="10"><result status="valid" time="0.55"/></proof>
  </goal>
124
  <goal name="WP_parameter merge.35" expl="35. loop invariant preservation">
125 126
  <proof prover="1"><result status="valid" time="0.11"/></proof>
  <proof prover="4" timelimit="5"><result status="valid" time="1.07"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
127
  </goal>
128
  <goal name="WP_parameter merge.36" expl="36. loop variant decrease">
129
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
130
  </goal>
131
  <goal name="WP_parameter merge.37" expl="37. precondition">
132
  <proof prover="5"><result status="valid" time="0.01"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
133
  </goal>
134
  <goal name="WP_parameter merge.38" expl="38. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
135 136
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
137
  <goal name="WP_parameter merge.39" expl="39. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
138 139
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
140
  <goal name="WP_parameter merge.40" expl="40. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
141 142 143
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  <proof prover="10"><result status="valid" time="0.02"/></proof>
  </goal>
144
  <goal name="WP_parameter merge.41" expl="41. loop invariant preservation">
145
  <proof prover="4" timelimit="10" memlimit="0"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
146
  </goal>
147
  <goal name="WP_parameter merge.42" expl="42. loop variant decrease">
148
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
149
  </goal>
150
  <goal name="WP_parameter merge.43" expl="43. precondition">
151
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
152
  </goal>
153
  <goal name="WP_parameter merge.44" expl="44. precondition">
154
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
155
  </goal>
156
  <goal name="WP_parameter merge.45" expl="45. precondition">
157
  <proof prover="5"><result status="valid" time="0.01"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
158
  </goal>
159
  <goal name="WP_parameter merge.46" expl="46. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
160 161
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
162
  <goal name="WP_parameter merge.47" expl="47. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
163 164 165
  <proof prover="9"><result status="valid" time="0.03"/></proof>
  <proof prover="10"><result status="valid" time="0.04"/></proof>
  </goal>
166
  <goal name="WP_parameter merge.48" expl="48. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
167 168 169
  <proof prover="9"><result status="valid" time="0.04"/></proof>
  <proof prover="10"><result status="valid" time="0.04"/></proof>
  </goal>
170
  <goal name="WP_parameter merge.49" expl="49. loop invariant preservation">
171
  <proof prover="4" timelimit="10" memlimit="0"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
172
  </goal>
173
  <goal name="WP_parameter merge.50" expl="50. loop variant decrease">
174
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
175
  </goal>
176
  <goal name="WP_parameter merge.51" expl="51. precondition">
177
  <proof prover="5"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
178
  </goal>
179
  <goal name="WP_parameter merge.52" expl="52. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
180 181
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
182
  <goal name="WP_parameter merge.53" expl="53. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
183 184 185
  <proof prover="9"><result status="valid" time="0.03"/></proof>
  <proof prover="10"><result status="valid" time="0.04"/></proof>
  </goal>
186
  <goal name="WP_parameter merge.54" expl="54. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
187 188 189
  <proof prover="9"><result status="valid" time="0.03"/></proof>
  <proof prover="10"><result status="valid" time="0.04"/></proof>
  </goal>
190
  <goal name="WP_parameter merge.55" expl="55. loop invariant preservation">
191
  <proof prover="5"><result status="valid" time="0.09"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
192 193
  <proof prover="9"><result status="valid" time="0.10"/></proof>
  </goal>
194
  <goal name="WP_parameter merge.56" expl="56. loop variant decrease">
195
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
196 197
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
198
  <goal name="WP_parameter merge.57" expl="57. postcondition">
MARCHE Claude's avatar
MARCHE Claude committed
199 200
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
201 202 203
  <goal name="WP_parameter merge.58" expl="58. postcondition">
  <proof prover="5" timelimit="10" memlimit="0"><result status="valid" time="2.41"/></proof>
  <proof prover="9"><result status="valid" time="1.50"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
204 205 206
  </goal>
 </transf>
 </goal>
207
 <goal name="WP_parameter mergesort" expl="VC for mergesort" expanded="true">
MARCHE Claude's avatar
MARCHE Claude committed
208
 <transf name="split_goal_wp" expanded="true">
209
  <goal name="WP_parameter mergesort.1" expl="1. loop invariant init">
MARCHE Claude's avatar
MARCHE Claude committed
210 211
  <proof prover="9"><result status="valid" time="0.07"/></proof>
  </goal>
212
  <goal name="WP_parameter mergesort.2" expl="2. loop invariant init">
MARCHE Claude's avatar
MARCHE Claude committed
213 214
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
215
  <goal name="WP_parameter mergesort.3" expl="3. precondition">
MARCHE Claude's avatar
MARCHE Claude committed
216 217
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
218
  <goal name="WP_parameter mergesort.4" expl="4. precondition">
MARCHE Claude's avatar
MARCHE Claude committed
219 220
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
221
  <goal name="WP_parameter mergesort.5" expl="5. loop invariant preservation">
Andrei Paskevich's avatar
Andrei Paskevich committed
222
  <proof prover="1" timelimit="16"><result status="valid" time="4.68"/></proof>
223
  <proof prover="3"><result status="valid" time="0.84"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
224
  </goal>
225
  <goal name="WP_parameter mergesort.6" expl="6. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
226 227
  <proof prover="9"><result status="valid" time="0.06"/></proof>
  </goal>
228
  <goal name="WP_parameter mergesort.7" expl="7. loop variant decrease">
MARCHE Claude's avatar
MARCHE Claude committed
229 230
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
231
  <goal name="WP_parameter mergesort.8" expl="8. loop invariant preservation">
232 233 234 235
  <proof prover="1" timelimit="6"><result status="valid" time="0.50"/></proof>
  <proof prover="2"><result status="valid" time="0.89"/></proof>
  <proof prover="4"><result status="valid" time="0.13"/></proof>
  <proof prover="6"><result status="valid" time="0.36"/></proof>
Andrei Paskevich's avatar
Andrei Paskevich committed
236 237
  <proof prover="7"><result status="valid" time="0.12"/></proof>
  <proof prover="8"><result status="valid" time="0.85"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
238
  </goal>
239
  <goal name="WP_parameter mergesort.9" expl="9. loop invariant preservation">
MARCHE Claude's avatar
MARCHE Claude committed
240 241
  <proof prover="9"><result status="valid" time="0.06"/></proof>
  </goal>
242
  <goal name="WP_parameter mergesort.10" expl="10. loop variant decrease">
MARCHE Claude's avatar
MARCHE Claude committed
243 244
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
245
  <goal name="WP_parameter mergesort.11" expl="11. assertion">
MARCHE Claude's avatar
MARCHE Claude committed
246 247
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
248
  <goal name="WP_parameter mergesort.12" expl="12. assertion">
MARCHE Claude's avatar
MARCHE Claude committed
249 250
  <proof prover="9"><result status="valid" time="0.03"/></proof>
  </goal>
251
  <goal name="WP_parameter mergesort.13" expl="13. variant decrease">
MARCHE Claude's avatar
MARCHE Claude committed
252 253 254
  <proof prover="9"><result status="valid" time="0.03"/></proof>
  <proof prover="10"><result status="valid" time="0.02"/></proof>
  </goal>
255
  <goal name="WP_parameter mergesort.14" expl="14. variant decrease">
MARCHE Claude's avatar
MARCHE Claude committed
256 257 258
  <proof prover="9"><result status="valid" time="0.04"/></proof>
  <proof prover="10"><result status="valid" time="0.03"/></proof>
  </goal>
259
  <goal name="WP_parameter mergesort.15" expl="15. precondition">
MARCHE Claude's avatar
MARCHE Claude committed
260 261
  <proof prover="9"><result status="valid" time="0.02"/></proof>
  </goal>
262
  <goal name="WP_parameter mergesort.16" expl="16. postcondition">
MARCHE Claude's avatar
MARCHE Claude committed
263 264
  <proof prover="9"><result status="valid" time="0.42"/></proof>
  </goal>
265
  <goal name="WP_parameter mergesort.17" expl="17. assertion">
266
  <proof prover="4"><result status="valid" time="0.08"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
267 268
  <proof prover="9"><result status="unknown" time="0.02"/></proof>
  </goal>
269
  <goal name="WP_parameter mergesort.18" expl="18. postcondition">
MARCHE Claude's avatar
MARCHE Claude committed
270
  <transf name="split_goal_wp">
271
   <goal name="WP_parameter mergesort.18.1" expl="1.">
MARCHE Claude's avatar
MARCHE Claude committed
272
   <proof prover="9"><result status="valid" time="0.02"/></proof>
273
   </goal>
274
   <goal name="WP_parameter mergesort.18.2" expl="2.">
MARCHE Claude's avatar
MARCHE Claude committed
275
   <proof prover="9"><result status="valid" time="0.02"/></proof>
276
   </goal>
MARCHE Claude's avatar
MARCHE Claude committed
277 278 279 280 281 282
  </transf>
  </goal>
 </transf>
 </goal>
</theory>
</file>
283
</why3session>