why3session.xml 9.84 KB
Newer Older
1
<?xml version="1.0" encoding="UTF-8"?>
MARCHE Claude's avatar
MARCHE Claude committed
2
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v2//EN" "http://why3.lri.fr/why3session.dtd">
Andrei Paskevich's avatar
Andrei Paskevich committed
3
<why3session shape_version="4">
4
 <prover
5
  id="0"
6
  name="Alt-Ergo"
7
  version="0.95.2"/>
8
 <prover
9
  id="1"
10 11
  name="CVC4"
  version="1.3"/>
12 13
 <file
  name="../insertion_sort_list.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
14 15
  verified="true"
  expanded="true">
16
  <theory
17
   name="InsertionSort"
18
   locfile="../insertion_sort_list.mlw"
19
   loclnum="4" loccnumb="7" loccnume="20"
Andrei Paskevich's avatar
Andrei Paskevich committed
20
   verified="true"
21 22 23
   expanded="true">
   <goal
    name="WP_parameter insert"
24
    locfile="../insertion_sort_list.mlw"
25
    loclnum="13" loccnumb="10" loccnume="16"
26
    expl="VC for insert"
27
    sum="2ab5530925627c4937e0de61cca52b1e"
Andrei Paskevich's avatar
Andrei Paskevich committed
28
    proved="true"
29
    expanded="true"
30
    shape="CapermutaConsV0V1V2AasortedV2LaConsV0aNilaNiliapermutaConsV0V1V6AasortedV6LaConsV3V5IapermutaConsV0V4V5AasortedV5FAasortedV4ACfaNilainfix =V7V4aConswVV1apermutaConsV0V1V8AasortedV8LaConsV0V1aleV0V3aConsVVV1IasortedV1F">
31
    <label
32
     name="expl:VC for insert"/>
33
    <transf
34
     name="split_goal_wp"
Andrei Paskevich's avatar
Andrei Paskevich committed
35
     proved="true"
36 37 38
     expanded="true">
     <goal
      name="WP_parameter insert.1"
39
      locfile="../insertion_sort_list.mlw"
40
      loclnum="13" loccnumb="10" loccnume="16"
41
      expl="1. postcondition"
42
      sum="26c695c439fabd3de02286b4f293e7e6"
43
      proved="true"
44 45
      expanded="false"
      shape="postconditionCasortedV2LaConsV0aNilaNiltaConsVVV1IasortedV1F">
46
      <label
47
       name="expl:VC for insert"/>
48
      <proof
49
       prover="0"
50
       timelimit="10"
51
       memlimit="1000"
52 53
       obsolete="false"
       archived="false">
54
       <result status="valid" time="0.03"/>
55 56
      </proof>
     </goal>
57 58
     <goal
      name="WP_parameter insert.2"
59
      locfile="../insertion_sort_list.mlw"
60
      loclnum="13" loccnumb="10" loccnume="16"
61
      expl="2. postcondition"
62
      sum="9e061c4e7ee2ace6beb1b5e9c012cd39"
63
      proved="true"
64 65
      expanded="false"
      shape="postconditionCapermutaConsV0V1V2LaConsV0aNilaNiltaConsVVV1IasortedV1F">
66
      <label
67
       name="expl:VC for insert"/>
68
      <proof
69
       prover="0"
70
       timelimit="10"
71
       memlimit="1000"
72 73
       obsolete="false"
       archived="false">
74
       <result status="valid" time="0.04"/>
75 76
      </proof>
     </goal>
77 78
     <goal
      name="WP_parameter insert.3"
79
      locfile="../insertion_sort_list.mlw"
80 81
      loclnum="13" loccnumb="10" loccnume="16"
      expl="3. postcondition"
82
      sum="57036f30e830ba4cbbdf65329150ae67"
Andrei Paskevich's avatar
Andrei Paskevich committed
83
      proved="true"
84 85
      expanded="false"
      shape="postconditionCtaNilasortedV4LaConsV0V1IaleV0V2aConsVVV1IasortedV1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
86
      <label
87
       name="expl:VC for insert"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
88 89
      <proof
       prover="0"
90
       timelimit="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
91 92 93
       memlimit="1000"
       obsolete="false"
       archived="false">
94
       <result status="valid" time="0.04"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
95
      </proof>
96 97 98 99 100 101
     </goal>
     <goal
      name="WP_parameter insert.4"
      locfile="../insertion_sort_list.mlw"
      loclnum="13" loccnumb="10" loccnume="16"
      expl="4. postcondition"
102
      sum="755568401b59eb8004687a922692036e"
103 104 105 106 107
      proved="true"
      expanded="false"
      shape="postconditionCtaNilapermutaConsV0V1V4LaConsV0V1IaleV0V2aConsVVV1IasortedV1F">
      <label
       name="expl:VC for insert"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
108
      <proof
109 110
       prover="0"
       timelimit="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
111 112 113
       memlimit="1000"
       obsolete="false"
       archived="false">
114
       <result status="valid" time="0.03"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
115
      </proof>
Andrei Paskevich's avatar
Andrei Paskevich committed
116 117
     </goal>
     <goal
118
      name="WP_parameter insert.5"
119
      locfile="../insertion_sort_list.mlw"
120 121
      loclnum="13" loccnumb="10" loccnume="16"
      expl="5. variant decrease"
122
      sum="c8a1534df83fe53605c22aa1c7272c65"
123
      proved="true"
124 125
      expanded="false"
      shape="variant decreaseCtaNilCfaNilainfix =V4V3aConswVV1INaleV0V2aConsVVV1IasortedV1F">
126
      <label
127
       name="expl:VC for insert"/>
128
      <proof
129
       prover="0"
130
       timelimit="10"
131
       memlimit="1000"
132 133
       obsolete="false"
       archived="false">
134
       <result status="valid" time="0.04"/>
135 136
      </proof>
     </goal>
137
     <goal
138
      name="WP_parameter insert.6"
139
      locfile="../insertion_sort_list.mlw"
140 141
      loclnum="13" loccnumb="10" loccnume="16"
      expl="6. precondition"
142
      sum="46429d97e19638c9c02454b481b6e6d7"
143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161
      proved="true"
      expanded="false"
      shape="preconditionCtaNilasortedV3INaleV0V2aConsVVV1IasortedV1F">
      <label
       name="expl:VC for insert"/>
      <proof
       prover="0"
       timelimit="10"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter insert.7"
      locfile="../insertion_sort_list.mlw"
      loclnum="13" loccnumb="10" loccnume="16"
      expl="7. postcondition"
162
      sum="423312fc8a78607a5599ddf0b1ffd470"
163 164 165 166 167 168 169 170 171 172 173
      proved="true"
      expanded="false"
      shape="postconditionCtaNilasortedV5LaConsV2V4IapermutaConsV0V3V4AasortedV4FIasortedV3INaleV0V2aConsVVV1IasortedV1F">
      <label
       name="expl:VC for insert"/>
      <proof
       prover="0"
       timelimit="10"
       memlimit="1000"
       obsolete="false"
       archived="false">
174
       <result status="valid" time="0.50"/>
175 176 177 178 179 180 181
      </proof>
     </goal>
     <goal
      name="WP_parameter insert.8"
      locfile="../insertion_sort_list.mlw"
      loclnum="13" loccnumb="10" loccnume="16"
      expl="8. postcondition"
182
      sum="e75d8326069d6d6391739d9c81cacbed"
183 184
      proved="true"
      expanded="true"
185
      shape="postconditionCtaNilapermutaConsV0V1V5LaConsV2V4IapermutaConsV0V3V4AasortedV4FIasortedV3INaleV0V2aConsVVV1IasortedV1F">
186
      <label
187
       name="expl:VC for insert"/>
188
      <proof
189
       prover="1"
190
       timelimit="10"
191
       memlimit="1000"
192 193
       obsolete="false"
       archived="false">
194
       <result status="valid" time="0.20"/>
195 196 197 198
      </proof>
     </goal>
    </transf>
   </goal>
199 200
   <goal
    name="WP_parameter insertion_sort"
201
    locfile="../insertion_sort_list.mlw"
202
    loclnum="23" loccnumb="10" loccnume="24"
203
    expl="VC for insertion_sort"
204
    sum="2b90568e336e3cbfb046f2050c83c132"
205 206
    proved="true"
    expanded="true"
207
    shape="CapermutV0V1AasortedV1LaNilaNilapermutV0V5AasortedV5IapermutaConsV2V4V5AasortedV5FAasortedV4IapermutV3V4AasortedV4FACfaNilainfix =V6V3aConswVV0aConsVVV0F">
208
    <label
209
     name="expl:VC for insertion_sort"/>
210
    <transf
211
     name="split_goal_wp"
212 213 214 215
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter insertion_sort.1"
216
      locfile="../insertion_sort_list.mlw"
217
      loclnum="23" loccnumb="10" loccnume="24"
218
      expl="1. postcondition"
219
      sum="18c25e7f68de2e72d45f2e0907d9adba"
220
      proved="true"
221 222
      expanded="false"
      shape="postconditionCasortedV1LaNilaNiltaConsVVV0F">
223
      <label
224
       name="expl:VC for insertion_sort"/>
225
      <proof
226
       prover="0"
227
       timelimit="10"
228
       memlimit="1000"
229 230
       obsolete="false"
       archived="false">
231
       <result status="valid" time="0.04"/>
232 233
      </proof>
     </goal>
234 235
     <goal
      name="WP_parameter insertion_sort.2"
236
      locfile="../insertion_sort_list.mlw"
237 238
      loclnum="23" loccnumb="10" loccnume="24"
      expl="2. postcondition"
239
      sum="1555231f2b79045ffd75b11235e469c1"
240
      proved="true"
241 242
      expanded="false"
      shape="postconditionCapermutV0V1LaNilaNiltaConsVVV0F">
243
      <label
244
       name="expl:VC for insertion_sort"/>
245
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
246
       prover="0"
247
       timelimit="10"
248
       memlimit="1000"
249 250
       obsolete="false"
       archived="false">
251
       <result status="valid" time="0.03"/>
252
      </proof>
253 254 255 256 257 258
     </goal>
     <goal
      name="WP_parameter insertion_sort.3"
      locfile="../insertion_sort_list.mlw"
      loclnum="23" loccnumb="10" loccnume="24"
      expl="3. variant decrease"
259
      sum="8a447ef6328a2fdb85dc0aeb984dc6de"
260 261 262 263 264
      proved="true"
      expanded="false"
      shape="variant decreaseCtaNilCfaNilainfix =V3V2aConswVV0aConsVVV0F">
      <label
       name="expl:VC for insertion_sort"/>
265
      <proof
266
       prover="0"
267
       timelimit="10"
268
       memlimit="1000"
269 270
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
271
       <result status="valid" time="0.01"/>
272 273
      </proof>
     </goal>
274
     <goal
275
      name="WP_parameter insertion_sort.4"
276
      locfile="../insertion_sort_list.mlw"
277 278
      loclnum="23" loccnumb="10" loccnume="24"
      expl="4. precondition"
279
      sum="107d2ae80e4e5f13c8eadf3131aee2ee"
280
      proved="true"
281
      expanded="false"
282
      shape="preconditionCtaNilasortedV3IapermutV2V3AasortedV3FaConsVVV0F">
283
      <label
284
       name="expl:VC for insertion_sort"/>
285
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
286
       prover="0"
287
       timelimit="10"
288
       memlimit="1000"
289 290
       obsolete="false"
       archived="false">
291
       <result status="valid" time="0.02"/>
292
      </proof>
293 294 295 296 297 298
     </goal>
     <goal
      name="WP_parameter insertion_sort.5"
      locfile="../insertion_sort_list.mlw"
      loclnum="23" loccnumb="10" loccnume="24"
      expl="5. postcondition"
299
      sum="9939ef6177d7435224746e2b13d887c6"
300 301 302 303 304
      proved="true"
      expanded="false"
      shape="postconditionCtaNilasortedV4IapermutaConsV1V3V4AasortedV4FIasortedV3IapermutV2V3AasortedV3FaConsVVV0F">
      <label
       name="expl:VC for insertion_sort"/>
305
      <proof
306
       prover="0"
307
       timelimit="10"
308
       memlimit="1000"
309 310
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
311
       <result status="valid" time="0.01"/>
312 313
      </proof>
     </goal>
314
     <goal
315
      name="WP_parameter insertion_sort.6"
316
      locfile="../insertion_sort_list.mlw"
317 318
      loclnum="23" loccnumb="10" loccnume="24"
      expl="6. postcondition"
319
      sum="c44c4abe0a0483801f2b4d24ad14978b"
320
      proved="true"
321 322
      expanded="false"
      shape="postconditionCtaNilapermutV0V4IapermutaConsV1V3V4AasortedV4FIasortedV3IapermutV2V3AasortedV3FaConsVVV0F">
323
      <label
324
       name="expl:VC for insertion_sort"/>
325
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
326
       prover="0"
327
       timelimit="10"
328
       memlimit="1000"
329 330
       obsolete="false"
       archived="false">
331
       <result status="valid" time="0.06"/>
332 333 334 335 336 337 338
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>