why3session.xml 11.3 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">
MARCHE Claude's avatar
MARCHE Claude committed
4
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
5
  id="0"
MARCHE Claude's avatar
MARCHE Claude committed
6
  name="Alt-Ergo"
7
  version="0.95.1"/>
MARCHE Claude's avatar
MARCHE Claude committed
8
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
9
  id="1"
MARCHE Claude's avatar
MARCHE Claude committed
10
  name="CVC3"
11
  version="2.4.1"/>
12
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
13 14
  id="2"
  name="Coq"
15
  version="8.4pl2"/>
MARCHE Claude's avatar
MARCHE Claude committed
16
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
17
  id="3"
MARCHE Claude's avatar
MARCHE Claude committed
18 19 20 21 22
  name="Z3"
  version="2.19"/>
 <file
  name="../power.mlw"
  verified="true"
23
  expanded="true">
MARCHE Claude's avatar
MARCHE Claude committed
24
  <theory
25
   name="FastExponentiation"
26
   locfile="../power.mlw"
27
   loclnum="4" loccnumb="7" loccnume="25"
MARCHE Claude's avatar
MARCHE Claude committed
28 29 30 31
   verified="true"
   expanded="true">
   <goal
    name="WP_parameter fast_exp"
32
    locfile="../power.mlw"
33
    loclnum="12" loccnumb="10" loccnume="18"
34
    expl="VC for fast_exp"
MARCHE Claude's avatar
MARCHE Claude committed
35
    sum="61b1f3e3c7f75a1089a8d6af2ae60919"
MARCHE Claude's avatar
MARCHE Claude committed
36 37
    proved="true"
    expanded="true"
38
    shape="iainfix =iainfix *ainfix *V3V3V0ainfix *V3V3ainfix =amodV1c2c0apowerV0V1LapowerV0V2Aainfix &lt;=c0V2Aainfix &lt;V2V1Aainfix &lt;=c0V1LadivV1c2ainfix =c1apowerV0V1ainfix =V1c0Iainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
39
    <label
40
     name="expl:VC for fast_exp"/>
MARCHE Claude's avatar
MARCHE Claude committed
41
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
42
     prover="0"
43
     timelimit="3"
44
     memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
45 46
     obsolete="false"
     archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
47
     <result status="valid" time="0.24"/>
48 49
    </proof>
   </goal>
MARCHE Claude's avatar
MARCHE Claude committed
50 51
   <goal
    name="WP_parameter fast_exp_imperative"
52
    locfile="../power.mlw"
53
    loclnum="26" loccnumb="6" loccnume="25"
54
    expl="VC for fast_exp_imperative"
MARCHE Claude's avatar
MARCHE Claude committed
55
    sum="d43d78e499ebee1dbf4e2ac57acd8e69"
MARCHE Claude's avatar
MARCHE Claude committed
56 57
    proved="true"
    expanded="true"
58
    shape="iainfix =V4apowerV0V1iainfix &lt;V6V2Aainfix &lt;=c0V2Aainfix =ainfix *V4apowerV5V6apowerV0V1Aainfix &lt;=c0V6Iainfix =V6adivV2c2FIainfix =V5ainfix *V3V3Fainfix &lt;V9V2Aainfix &lt;=c0V2Aainfix =ainfix *V7apowerV8V9apowerV0V1Aainfix &lt;=c0V9Iainfix =V9adivV2c2FIainfix =V8ainfix *V3V3FIainfix =V7ainfix *V4V3Fainfix =amodV2c2c1ainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FAainfix =ainfix *c1apowerV0V1apowerV0V1Aainfix &lt;=c0V1Iainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
59
    <label
60
     name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
61 62 63 64 65 66
    <transf
     name="split_goal"
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter fast_exp_imperative.1"
67
      locfile="../power.mlw"
68
      loclnum="26" loccnumb="6" loccnume="25"
69
      expl="1. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
70
      sum="6eecafa83c13d9306f17935a35d25837"
MARCHE Claude's avatar
MARCHE Claude committed
71 72
      proved="true"
      expanded="true"
73
      shape="loop invariant initainfix =ainfix *c1apowerV0V1apowerV0V1Aainfix &lt;=c0V1Iainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
74
      <label
75
       name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
76
      <proof
77
       prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
78
       timelimit="5"
79
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
80 81
       obsolete="false"
       archived="false">
82
       <result status="valid" time="0.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
83
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
84
      <proof
85 86
       prover="1"
       timelimit="10"
87
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
88 89
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
90
       <result status="valid" time="0.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
91
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
92
      <proof
93 94
       prover="3"
       timelimit="5"
95
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
96 97
       obsolete="false"
       archived="false">
98
       <result status="valid" time="0.00"/>
99 100
      </proof>
     </goal>
MARCHE Claude's avatar
MARCHE Claude committed
101 102
     <goal
      name="WP_parameter fast_exp_imperative.2"
103
      locfile="../power.mlw"
104
      loclnum="26" loccnumb="6" loccnume="25"
105
      expl="2. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
106
      sum="e118199d219113e7b19f2d7007778293"
MARCHE Claude's avatar
MARCHE Claude committed
107 108
      proved="true"
      expanded="true"
109
      shape="loop invariant preservationainfix =ainfix *V5apowerV6V7apowerV0V1Aainfix &lt;=c0V7Iainfix =V7adivV2c2FIainfix =V6ainfix *V3V3FIainfix =V5ainfix *V4V3FIainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
110
      <label
111
       name="expl:VC for fast_exp_imperative"/>
112 113 114 115 116
      <transf
       name="split_goal"
       proved="true"
       expanded="true">
       <goal
117
        name="WP_parameter fast_exp_imperative.2.1"
118
        locfile="../power.mlw"
119
        loclnum="26" loccnumb="6" loccnume="25"
120
        expl="1."
MARCHE Claude's avatar
MARCHE Claude committed
121
        sum="93f8aad446c52f022c34e4328c777360"
122 123 124 125
        proved="true"
        expanded="true"
        shape="ainfix &lt;=c0V7Iainfix =V7adivV2c2FIainfix =V6ainfix *V3V3FIainfix =V5ainfix *V4V3FIainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
        <label
126
         name="expl:VC for fast_exp_imperative"/>
127 128 129 130 131 132
        <proof
         prover="0"
         timelimit="10"
         memlimit="1000"
         obsolete="false"
         archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
133
         <result status="valid" time="0.01"/>
134 135 136
        </proof>
       </goal>
       <goal
137
        name="WP_parameter fast_exp_imperative.2.2"
138
        locfile="../power.mlw"
139
        loclnum="26" loccnumb="6" loccnume="25"
140
        expl="2."
MARCHE Claude's avatar
MARCHE Claude committed
141
        sum="7ed1ddb3d11acec015de18e121913975"
142 143 144 145
        proved="true"
        expanded="true"
        shape="ainfix =ainfix *V5apowerV6V7apowerV0V1Iainfix =V7adivV2c2FIainfix =V6ainfix *V3V3FIainfix =V5ainfix *V4V3FIainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
        <label
146
         name="expl:VC for fast_exp_imperative"/>
147 148 149 150 151 152 153
        <proof
         prover="2"
         timelimit="10"
         memlimit="1000"
         edited="power_M_WP_parameter_fast_exp_imperative_1.v"
         obsolete="false"
         archived="false">
154
         <result status="valid" time="1.28"/>
155 156 157
        </proof>
       </goal>
      </transf>
158
     </goal>
MARCHE Claude's avatar
MARCHE Claude committed
159 160
     <goal
      name="WP_parameter fast_exp_imperative.3"
161
      locfile="../power.mlw"
162
      loclnum="26" loccnumb="6" loccnume="25"
163
      expl="3. loop variant decrease"
MARCHE Claude's avatar
MARCHE Claude committed
164
      sum="50b9d9794fa8baf8b9fbd16723e6854a"
MARCHE Claude's avatar
MARCHE Claude committed
165 166
      proved="true"
      expanded="true"
167
      shape="loop variant decreaseainfix &lt;V7V2Aainfix &lt;=c0V2Iainfix =V7adivV2c2FIainfix =V6ainfix *V3V3FIainfix =V5ainfix *V4V3FIainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
168
      <label
169
       name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
170
      <proof
171 172
       prover="0"
       timelimit="10"
173
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
174 175
       obsolete="false"
       archived="false">
176
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
177
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
178
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
179
       prover="1"
180
       timelimit="5"
181
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
182 183
       obsolete="false"
       archived="false">
184
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
185
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
186
      <proof
187 188
       prover="3"
       timelimit="5"
189
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
190 191
       obsolete="false"
       archived="false">
192
       <result status="valid" time="0.01"/>
193 194
      </proof>
     </goal>
MARCHE Claude's avatar
MARCHE Claude committed
195 196
     <goal
      name="WP_parameter fast_exp_imperative.4"
197
      locfile="../power.mlw"
198
      loclnum="26" loccnumb="6" loccnume="25"
199
      expl="4. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
200
      sum="ae5de473a314ca4f1834aa0338f37001"
MARCHE Claude's avatar
MARCHE Claude committed
201 202
      proved="true"
      expanded="true"
203
      shape="loop invariant preservationainfix =ainfix *V4apowerV5V6apowerV0V1Aainfix &lt;=c0V6Iainfix =V6adivV2c2FIainfix =V5ainfix *V3V3FINainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
204
      <label
205
       name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
206 207 208 209 210
      <transf
       name="split_goal"
       proved="true"
       expanded="true">
       <goal
211
        name="WP_parameter fast_exp_imperative.4.1"
212
        locfile="../power.mlw"
213
        loclnum="26" loccnumb="6" loccnume="25"
214
        expl="1."
MARCHE Claude's avatar
MARCHE Claude committed
215
        sum="7b592acdf02be182fe99b8bb2e6f729f"
MARCHE Claude's avatar
MARCHE Claude committed
216 217
        proved="true"
        expanded="true"
218
        shape="ainfix &lt;=c0V6Iainfix =V6adivV2c2FIainfix =V5ainfix *V3V3FINainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
219
        <label
220
         name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
221
        <proof
222
         prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
223
         timelimit="5"
224
         memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
225 226
         obsolete="false"
         archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
227
         <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
228
        </proof>
MARCHE Claude's avatar
MARCHE Claude committed
229
        <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
230
         prover="1"
MARCHE Claude's avatar
MARCHE Claude committed
231
         timelimit="5"
232
         memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
233 234
         obsolete="false"
         archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
235
         <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
236
        </proof>
MARCHE Claude's avatar
MARCHE Claude committed
237
        <proof
238
         prover="3"
MARCHE Claude's avatar
MARCHE Claude committed
239
         timelimit="5"
240
         memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
241 242
         obsolete="false"
         archived="false">
243
         <result status="valid" time="0.02"/>
244 245
        </proof>
       </goal>
MARCHE Claude's avatar
MARCHE Claude committed
246
       <goal
247
        name="WP_parameter fast_exp_imperative.4.2"
248
        locfile="../power.mlw"
249
        loclnum="26" loccnumb="6" loccnume="25"
250
        expl="2."
MARCHE Claude's avatar
MARCHE Claude committed
251
        sum="b40f622cd4cf64ec5db1ce6806c3ff60"
MARCHE Claude's avatar
MARCHE Claude committed
252 253
        proved="true"
        expanded="true"
254
        shape="ainfix =ainfix *V4apowerV5V6apowerV0V1Iainfix =V6adivV2c2FIainfix =V5ainfix *V3V3FINainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
255
        <label
256
         name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
257
        <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
258
         prover="2"
259 260
         timelimit="10"
         memlimit="1000"
MARCHE Claude's avatar
MARCHE Claude committed
261
         edited="power_WP_M_WP_parameter_fast_exp_imperative_3.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
262 263
         obsolete="false"
         archived="false">
264
         <result status="valid" time="1.29"/>
265 266 267 268
        </proof>
       </goal>
      </transf>
     </goal>
MARCHE Claude's avatar
MARCHE Claude committed
269 270
     <goal
      name="WP_parameter fast_exp_imperative.5"
271
      locfile="../power.mlw"
272
      loclnum="26" loccnumb="6" loccnume="25"
273
      expl="5. loop variant decrease"
MARCHE Claude's avatar
MARCHE Claude committed
274
      sum="3b556773c889f4b10d8271c0bd554756"
MARCHE Claude's avatar
MARCHE Claude committed
275 276
      proved="true"
      expanded="true"
277
      shape="loop variant decreaseainfix &lt;V6V2Aainfix &lt;=c0V2Iainfix =V6adivV2c2FIainfix =V5ainfix *V3V3FINainfix =amodV2c2c1Iainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
278
      <label
279
       name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
280
      <proof
281 282
       prover="0"
       timelimit="10"
283
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
284 285
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
286
       <result status="valid" time="0.02"/>
287
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
288
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
289
       prover="1"
290
       timelimit="5"
291
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
292 293
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
294
       <result status="valid" time="0.01"/>
295
      </proof>
MARCHE Claude's avatar
MARCHE Claude committed
296
      <proof
297 298
       prover="3"
       timelimit="5"
299
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
300 301
       obsolete="false"
       archived="false">
302
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
303 304
      </proof>
     </goal>
MARCHE Claude's avatar
MARCHE Claude committed
305 306
     <goal
      name="WP_parameter fast_exp_imperative.6"
307
      locfile="../power.mlw"
308
      loclnum="26" loccnumb="6" loccnume="25"
309
      expl="6. postcondition"
MARCHE Claude's avatar
MARCHE Claude committed
310
      sum="a6e5639c2574e62a2e73183e2ec3e1a0"
MARCHE Claude's avatar
MARCHE Claude committed
311 312
      proved="true"
      expanded="true"
313
      shape="postconditionainfix =V4apowerV0V1INainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
314
      <label
315
       name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
316 317 318 319 320
      <transf
       name="split_goal"
       proved="true"
       expanded="true">
       <goal
321
        name="WP_parameter fast_exp_imperative.6.1"
322
        locfile="../power.mlw"
323
        loclnum="26" loccnumb="6" loccnume="25"
324
        expl="1. postcondition"
MARCHE Claude's avatar
MARCHE Claude committed
325
        sum="a6e5639c2574e62a2e73183e2ec3e1a0"
MARCHE Claude's avatar
MARCHE Claude committed
326 327
        proved="true"
        expanded="true"
328
        shape="postconditionainfix =V4apowerV0V1INainfix &gt;V2c0Iainfix =ainfix *V4apowerV3V2apowerV0V1Aainfix &lt;=c0V2FIainfix &lt;=c0V1F">
Andrei Paskevich's avatar
Andrei Paskevich committed
329
        <label
330
         name="expl:VC for fast_exp_imperative"/>
MARCHE Claude's avatar
MARCHE Claude committed
331
        <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
332
         prover="0"
MARCHE Claude's avatar
MARCHE Claude committed
333
         timelimit="5"
334
         memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
335 336
         obsolete="false"
         archived="false">
337
         <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
338 339 340
        </proof>
       </goal>
      </transf>
341 342
     </goal>
    </transf>
343 344 345 346
   </goal>
  </theory>
 </file>
</why3session>