why3session.xml 10.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
<prover id="0" name="Alt-Ergo" version="2.0.0" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="4" name="CVC4" version="1.5" timelimit="5" steplimit="0" memlimit="1000"/>
MARCHE Claude's avatar
MARCHE Claude committed
7
<prover id="5" name="Coq" version="8.7.1" timelimit="5" steplimit="0" memlimit="1000"/>
8 9
<prover id="7" name="Eprover" version="1.8-001" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="8" name="Z3" version="4.4.1" timelimit="5" steplimit="0" memlimit="1000"/>
10
<file name="../vstte12_tree_reconstruction.mlw" proved="true">
11
<theory name="Tree" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
12
 <goal name="VC depths" expl="VC for depths" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
13
 <transf name="split_goal_right" proved="true" >
14 15
 </transf>
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
16 17 18
 <goal name="depths_head" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="depths_head.0" proved="true">
19
  <proof prover="0"><result status="valid" time="0.01" steps="98"/></proof>
20 21
  </goal>
 </transf>
MARCHE Claude's avatar
MARCHE Claude committed
22
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
23
 <goal name="VC depths_unique" expl="VC for depths_unique" proved="true">
24
 <proof prover="0"><result status="valid" time="0.09" steps="629"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
25
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
26 27 28
 <goal name="depths_prefix" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="depths_prefix.0" proved="true">
29
  <proof prover="0"><result status="valid" time="0.02" steps="100"/></proof>
30 31
  </goal>
 </transf>
MARCHE Claude's avatar
MARCHE Claude committed
32
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
33
 <goal name="depths_prefix_simple" proved="true">
34
 <proof prover="8"><result status="valid" time="0.03"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
35
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
36
 <goal name="VC depths_subtree" expl="VC for depths_subtree" proved="true">
37
 <proof prover="0"><result status="valid" time="0.21" steps="540"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
38
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
39
 <goal name="depths_unique2" proved="true">
40
 <proof prover="7"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
41 42
 </goal>
</theory>
43
<theory name="TreeReconstruction" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
44
 <goal name="VC build_rec" expl="VC for build_rec" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
45
 <transf name="split_goal_right" proved="true" >
MARCHE Claude's avatar
MARCHE Claude committed
46
  <goal name="VC build_rec.0" expl="exceptional postcondition" proved="true">
47
  <proof prover="0"><result status="valid" time="0.01" steps="11"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
48
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
49
  <goal name="VC build_rec.1" expl="exceptional postcondition" proved="true">
50
  <proof prover="4"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
51
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
52
  <goal name="VC build_rec.2" expl="postcondition" proved="true">
53
  <proof prover="0"><result status="valid" time="0.01" steps="28"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
54
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
55
  <goal name="VC build_rec.3" expl="variant decrease" proved="true">
56
  <proof prover="0"><result status="valid" time="0.02" steps="46"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
57
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
58
  <goal name="VC build_rec.4" expl="variant decrease" proved="true">
59
  <proof prover="0"><result status="valid" time="0.03" steps="82"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
60
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
61
  <goal name="VC build_rec.5" expl="postcondition" proved="true">
62
  <proof prover="0"><result status="valid" time="0.01" steps="17"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
63
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
64
  <goal name="VC build_rec.6" expl="exceptional postcondition" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
65
  <proof prover="5" edited="vstte12_tree_reconstruction_TreeReconstruction_VC_build_rec_1.v"><result status="valid" time="0.48"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
66
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
67
  <goal name="VC build_rec.7" expl="exceptional postcondition" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
68
  <proof prover="5" edited="vstte12_tree_reconstruction_TreeReconstruction_VC_build_rec_2.v"><result status="valid" time="0.36"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
69 70 71
  </goal>
 </transf>
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
72
 <goal name="VC build" expl="VC for build" proved="true">
73
 <proof prover="7"><result status="valid" time="0.02"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
74 75
 </goal>
</theory>
76
<theory name="Harness" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
77
 <goal name="VC harness" expl="VC for harness" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
78
 <transf name="split_goal_right" proved="true" >
MARCHE Claude's avatar
MARCHE Claude committed
79
  <goal name="VC harness.0" expl="postcondition" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
80
  <proof prover="5" edited="vstte12_tree_reconstruction_Harness_VC_harness_1.v"><result status="valid" time="0.33"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
81
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
82
  <goal name="VC harness.1" expl="exceptional postcondition" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
83
  <proof prover="5" edited="vstte12_tree_reconstruction_Harness_VC_harness_2.v"><result status="valid" time="0.35"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
84 85 86
  </goal>
 </transf>
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
87
 <goal name="VC harness2" expl="VC for harness2" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
88
 <proof prover="5" edited="vstte12_tree_reconstruction_Harness_VC_harness2_1.v"><result status="valid" time="0.49"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
89 90
 </goal>
</theory>
91
<theory name="ZipperBasedTermination" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
92
 <goal name="VC tc" expl="VC for tc" proved="true">
93
 <proof prover="4" timelimit="1"><result status="valid" time="0.56"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
94 95
 </goal>
</theory>
96
<theory name="ZipperBased" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
97
 <goal name="forest_depths_append" proved="true">
98
 <proof prover="5" timelimit="10" memlimit="0" edited="vstte12_tree_reconstruction_WP_ZipperBased_forest_depths_append_1.v"><result status="valid" time="0.30"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
99
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
100
 <goal name="g_append" proved="true">
101 102 103 104 105
 <transf name="induction_ty_lex" proved="true" >
  <goal name="g_append.0" proved="true">
  <proof prover="0"><result status="valid" time="0.58" steps="1201"/></proof>
  </goal>
 </transf>
MARCHE Claude's avatar
MARCHE Claude committed
106
 </goal>
107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128
 <goal name="depths_length" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="depths_length.0" proved="true">
  <proof prover="4" timelimit="1"><result status="valid" time="0.04"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="forest_depths_length" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="forest_depths_length.0" proved="true">
  <proof prover="4" timelimit="1"><result status="valid" time="0.06"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="g_tail" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="g_tail.0" proved="true">
  <proof prover="4" timelimit="1"><result status="valid" time="0.08"/></proof>
  </goal>
 </transf>
 </goal>
 <goal name="key_lemma" proved="true">
129
 <proof prover="5" edited="vstte12_tree_reconstruction_ZipperBased_key_lemma_2.v"><result status="valid" time="2.27"/></proof>
130
 </goal>
131
 <goal name="right_nil" proved="true">
132
 <proof prover="5" timelimit="29" memlimit="0" edited="vstte12_tree_reconstruction_WP_ZipperBased_right_nil_1.v"><result status="valid" time="0.42"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
133
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
134
 <goal name="main_lemma" proved="true">
135
 <proof prover="4" timelimit="1"><result status="valid" time="0.07"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
136
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
137
 <goal name="VC tc" expl="VC for tc" proved="true">
MARCHE Claude's avatar
MARCHE Claude committed
138
 <transf name="split_goal_right" proved="true" >
MARCHE Claude's avatar
MARCHE Claude committed
139
  <goal name="VC tc.0" expl="exceptional postcondition" proved="true">
140
  <proof prover="4" timelimit="1"><result status="valid" time="0.16"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
141
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
142
  <goal name="VC tc.1" expl="postcondition" proved="true">
143
  <proof prover="4" timelimit="1"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
144
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
145
  <goal name="VC tc.2" expl="exceptional postcondition" proved="true">
146
  <proof prover="4" timelimit="1"><result status="valid" time="0.05"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
147
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
148
  <goal name="VC tc.3" expl="variant decrease" proved="true">
149
  <proof prover="4" timelimit="1"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
150
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
151
  <goal name="VC tc.4" expl="precondition" proved="true">
152
  <proof prover="4" timelimit="1"><result status="valid" time="0.11"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
153
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
154
  <goal name="VC tc.5" expl="postcondition" proved="true">
155
  <proof prover="4"><result status="valid" time="0.13"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
156
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
157
  <goal name="VC tc.6" expl="exceptional postcondition" proved="true">
158
  <proof prover="4"><result status="valid" time="0.33"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
159
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
160
  <goal name="VC tc.7" expl="variant decrease" proved="true">
161
  <proof prover="4"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
162
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
163
  <goal name="VC tc.8" expl="precondition" proved="true">
164
  <proof prover="0"><result status="valid" time="0.39" steps="618"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
165
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
166
  <goal name="VC tc.9" expl="postcondition" proved="true">
167
  <proof prover="4"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
168
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
169
  <goal name="VC tc.10" expl="exceptional postcondition" proved="true">
170
  <proof prover="4"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
171
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
172
  <goal name="VC tc.11" expl="variant decrease" proved="true">
173
  <proof prover="4"><result status="valid" time="0.05"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
174
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
175
  <goal name="VC tc.12" expl="precondition" proved="true">
176
  <proof prover="4"><result status="valid" time="0.05"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
177
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
178
  <goal name="VC tc.13" expl="postcondition" proved="true">
179
  <proof prover="4"><result status="valid" time="0.05"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
180
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
181
  <goal name="VC tc.14" expl="exceptional postcondition" proved="true">
182
  <proof prover="4"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
183
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
184
  <goal name="VC tc.15" expl="variant decrease" proved="true">
185
  <proof prover="4"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
186
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
187
  <goal name="VC tc.16" expl="precondition" proved="true">
188
  <proof prover="4"><result status="valid" time="0.08"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
189
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
190
  <goal name="VC tc.17" expl="postcondition" proved="true">
191
  <proof prover="4"><result status="valid" time="0.24"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
192
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
193
  <goal name="VC tc.18" expl="exceptional postcondition" proved="true">
194
  <proof prover="4"><result status="valid" time="0.43"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
195
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
196
  <goal name="VC tc.19" expl="variant decrease" proved="true">
197
  <proof prover="4"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
198
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
199
  <goal name="VC tc.20" expl="precondition" proved="true">
200
  <proof prover="0"><result status="valid" time="0.68" steps="1043"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
201
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
202
  <goal name="VC tc.21" expl="postcondition" proved="true">
203
  <proof prover="4"><result status="valid" time="0.04"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
204
  </goal>
MARCHE Claude's avatar
MARCHE Claude committed
205
  <goal name="VC tc.22" expl="exceptional postcondition" proved="true">
206
  <proof prover="4"><result status="valid" time="0.08"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
207 208 209
  </goal>
 </transf>
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
210
 <goal name="VC map_leaf" expl="VC for map_leaf" proved="true">
211
 <proof prover="4" timelimit="1"><result status="valid" time="0.02"/></proof>
212
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
213 214 215
 <goal name="map_leaf_depths" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="map_leaf_depths.0" proved="true">
216
  <proof prover="4" timelimit="1"><result status="valid" time="0.05"/></proof>
217 218
  </goal>
 </transf>
MARCHE Claude's avatar
MARCHE Claude committed
219
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
220 221 222
 <goal name="map_leaf_only_leaf" proved="true">
 <transf name="induction_ty_lex" proved="true" >
  <goal name="map_leaf_only_leaf.0" proved="true">
223
  <proof prover="4" timelimit="1"><result status="valid" time="0.05"/></proof>
224 225
  </goal>
 </transf>
MARCHE Claude's avatar
MARCHE Claude committed
226
 </goal>
MARCHE Claude's avatar
MARCHE Claude committed
227
 <goal name="VC build" expl="VC for build" proved="true">
228
 <proof prover="4" timelimit="1"><result status="valid" time="0.06"/></proof>
MARCHE Claude's avatar
MARCHE Claude committed
229 230 231
 </goal>
</theory>
</file>
232
</why3session>