why3session.xml 11.8 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">
3
<why3session shape_version="2">
4
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
5
  id="0"
6
  name="Alt-Ergo"
7
  version="0.94"/>
8 9 10
 <file
  name="../foveoos11_challenge1.mlw"
  verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
11
  expanded="true">
12
  <theory
Andrei Paskevich's avatar
Andrei Paskevich committed
13
   name="Max"
14
   locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
15
   loclnum="8" loccnumb="7" loccnume="10"
16 17 18 19
   verified="true"
   expanded="true">
   <goal
    name="WP_parameter max"
20
    locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
21
    loclnum="13" loccnumb="6" loccnume="9"
22
    expl="VC for max"
23
    sum="11648e3255c98690180c6816eb99c082"
24 25
    proved="true"
    expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
26
    shape="iainfix =V3V2Niainfix &lt;=agetV1V3agetV1V2ainfix &lt;ainfix -V2V4ainfix -V2V3Aainfix &lt;=c0ainfix -V2V3Aainfix &lt;=agetV1V5agetV1V4Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V4Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V4V2Aainfix &lt;=c0V4Iainfix =V4ainfix +V3c1Fainfix &lt;ainfix -V6V3ainfix -V2V3Aainfix &lt;=c0ainfix -V2V3Aainfix &lt;=agetV1V7agetV1V3Oainfix &lt;=agetV1V7agetV1V6Iainfix &lt;V7V0Aainfix &lt;V6V7Oainfix &lt;V7V3Aainfix &lt;=c0V7FAainfix &lt;V6V0Aainfix &lt;=V3V6Aainfix &lt;=c0V3Iainfix =V6ainfix -V2c1FAainfix &lt;V3V0Aainfix &lt;=c0V3Aainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &lt;=agetV1V8agetV1V3Iainfix &lt;V8V0Aainfix &lt;=c0V8FAainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;=agetV1V9agetV1V3Oainfix &lt;=agetV1V9agetV1V2Iainfix &lt;V9V0Aainfix &lt;V2V9Oainfix &lt;V9V3Aainfix &lt;=c0V9FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FAainfix &lt;=agetV1V10agetV1c0Oainfix &lt;=agetV1V10agetV1ainfix -V0c1Iainfix &lt;V10V0Aainfix &lt;ainfix -V0c1V10Oainfix &lt;V10c0Aainfix &lt;=c0V10FAainfix &lt;ainfix -V0c1V0Aainfix &lt;=c0ainfix -V0c1Aainfix &lt;=c0c0Iainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
27
    <label
28
     name="expl:VC for max"/>
29 30 31 32 33 34
    <transf
     name="split_goal"
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter max.1"
35
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
36
      loclnum="13" loccnumb="6" loccnume="9"
37
      expl="1. loop invariant init"
38
      sum="68a11eb27cae20b9ec368003dece860b"
39 40
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
41
      shape="ainfix &lt;ainfix -V0c1V0Aainfix &lt;=c0ainfix -V0c1Aainfix &lt;=c0c0Iainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
42
      <label
43
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
44 45 46 47 48 49 50 51 52 53 54
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter max.2"
55
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
56
      loclnum="13" loccnumb="6" loccnume="9"
57
      expl="2. loop invariant init"
58
      sum="9f10a486dad7310e057c8550f93ab74a"
Andrei Paskevich's avatar
Andrei Paskevich committed
59 60
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
61
      shape="ainfix &lt;=agetV1V2agetV1c0Oainfix &lt;=agetV1V2agetV1ainfix -V0c1Iainfix &lt;V2V0Aainfix &lt;ainfix -V0c1V2Oainfix &lt;V2c0Aainfix &lt;=c0V2FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
62
      <label
63
       name="expl:VC for max"/>
64
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
65
       prover="0"
66
       timelimit="10"
67
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
68 69
       obsolete="false"
       archived="false">
70
       <result status="valid" time="0.01"/>
71 72 73
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
74
      name="WP_parameter max.3"
75
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
76
      loclnum="13" loccnumb="6" loccnume="9"
77
      expl="3. precondition"
78
      sum="4305de8338e42021848fd0eaec66f83e"
79 80
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
81
      shape="ainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V4agetV1V3Oainfix &lt;=agetV1V4agetV1V2Iainfix &lt;V4V0Aainfix &lt;V2V4Oainfix &lt;V4V3Aainfix &lt;=c0V4FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
82
      <label
83
       name="expl:VC for max"/>
84
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
85
       prover="0"
86
       timelimit="10"
87
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
88 89
       obsolete="false"
       archived="false">
90
       <result status="valid" time="0.01"/>
91 92 93
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
94
      name="WP_parameter max.4"
95
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
96
      loclnum="13" loccnumb="6" loccnume="9"
97
      expl="4. precondition"
98
      sum="a6f1936215871c8beef2db7f15100ebf"
99 100
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
101
      shape="ainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V4agetV1V3Oainfix &lt;=agetV1V4agetV1V2Iainfix &lt;V4V0Aainfix &lt;V2V4Oainfix &lt;V4V3Aainfix &lt;=c0V4FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
102
      <label
103
       name="expl:VC for max"/>
104
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
105
       prover="0"
106
       timelimit="10"
107
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
108 109
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
110
       <result status="valid" time="0.01"/>
111 112 113
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
114
      name="WP_parameter max.5"
115
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
116
      loclnum="13" loccnumb="6" loccnume="9"
117
      expl="5. loop invariant preservation"
118
      sum="4884878f3c42d8759308813561d4fe47"
119 120
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
121
      shape="ainfix &lt;V2V0Aainfix &lt;=V4V2Aainfix &lt;=c0V4Iainfix =V4ainfix +V3c1FIainfix &lt;=agetV1V3agetV1V2Iainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
122
      <label
123
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
124 125 126 127 128 129 130 131
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
132 133
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
134
      name="WP_parameter max.6"
135
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
136
      loclnum="13" loccnumb="6" loccnume="9"
137
      expl="6. loop invariant preservation"
138
      sum="8bfc2728ee81399e98f33e383bdb1c5d"
Andrei Paskevich's avatar
Andrei Paskevich committed
139 140
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
141
      shape="ainfix &lt;=agetV1V5agetV1V4Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V4Aainfix &lt;=c0V5FIainfix =V4ainfix +V3c1FIainfix &lt;=agetV1V3agetV1V2Iainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V6agetV1V3Oainfix &lt;=agetV1V6agetV1V2Iainfix &lt;V6V0Aainfix &lt;V2V6Oainfix &lt;V6V3Aainfix &lt;=c0V6FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
142
      <label
143
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
144 145 146 147 148 149 150 151 152 153 154
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter max.7"
155
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
156
      loclnum="13" loccnumb="6" loccnume="9"
157
      expl="7. loop variant decrease"
158
      sum="3eb398a048cadfce29b94ea51e01bec2"
159 160
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
161
      shape="ainfix &lt;ainfix -V2V4ainfix -V2V3Aainfix &lt;=c0ainfix -V2V3Iainfix =V4ainfix +V3c1FIainfix &lt;=agetV1V3agetV1V2Iainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
162
      <label
163
       name="expl:VC for max"/>
164
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
165
       prover="0"
166
       timelimit="10"
167
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
168 169
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
170
       <result status="valid" time="0.01"/>
171 172 173
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
174
      name="WP_parameter max.8"
175
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
176
      loclnum="13" loccnumb="6" loccnume="9"
177
      expl="8. loop invariant preservation"
178
      sum="78bf186c6a747ed1633014e974ec1a9f"
179 180
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
181
      shape="ainfix &lt;V4V0Aainfix &lt;=V3V4Aainfix &lt;=c0V3Iainfix =V4ainfix -V2c1FIainfix &lt;=agetV1V3agetV1V2NIainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
182
      <label
183
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
184 185 186 187 188 189 190 191
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
192 193
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
194
      name="WP_parameter max.9"
195
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
196
      loclnum="13" loccnumb="6" loccnume="9"
197
      expl="9. loop invariant preservation"
198
      sum="4634fac74fd73c472b51f014402cf90f"
Andrei Paskevich's avatar
Andrei Paskevich committed
199 200
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
201
      shape="ainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V4Iainfix &lt;V5V0Aainfix &lt;V4V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FIainfix =V4ainfix -V2c1FIainfix &lt;=agetV1V3agetV1V2NIainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V6agetV1V3Oainfix &lt;=agetV1V6agetV1V2Iainfix &lt;V6V0Aainfix &lt;V2V6Oainfix &lt;V6V3Aainfix &lt;=c0V6FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
202
      <label
203
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
204 205 206 207 208 209 210 211 212 213 214
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter max.10"
215
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
216
      loclnum="13" loccnumb="6" loccnume="9"
217
      expl="10. loop variant decrease"
218
      sum="54ffc3fe1f4558930bcd5a16cb35b924"
219 220
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
221
      shape="ainfix &lt;ainfix -V4V3ainfix -V2V3Aainfix &lt;=c0ainfix -V2V3Iainfix =V4ainfix -V2c1FIainfix &lt;=agetV1V3agetV1V2NIainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =V3V2NIainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
222
      <label
223
       name="expl:VC for max"/>
224
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
225
       prover="0"
226
       timelimit="10"
227
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
228 229
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
230
       <result status="valid" time="0.01"/>
231 232 233
      </proof>
     </goal>
     <goal
Andrei Paskevich's avatar
Andrei Paskevich committed
234
      name="WP_parameter max.11"
235
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
236
      loclnum="13" loccnumb="6" loccnume="9"
237
      expl="11. postcondition"
238
      sum="633f9163bb0b69522e60285b06305f91"
239
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
240
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
241
      shape="ainfix &lt;V3V0Aainfix &lt;=c0V3Iainfix =V3V2NNIainfix &lt;=agetV1V4agetV1V3Oainfix &lt;=agetV1V4agetV1V2Iainfix &lt;V4V0Aainfix &lt;V2V4Oainfix &lt;V4V3Aainfix &lt;=c0V4FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
242
      <label
243
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
244 245 246 247 248 249 250 251 252 253 254
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter max.12"
255
      locfile="../foveoos11_challenge1.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
256
      loclnum="13" loccnumb="6" loccnume="9"
257
      expl="12. postcondition"
258
      sum="750e1c47bfe8651927264f3dd68870c6"
Andrei Paskevich's avatar
Andrei Paskevich committed
259 260
      proved="true"
      expanded="false"
Andrei Paskevich's avatar
Andrei Paskevich committed
261
      shape="ainfix &lt;=agetV1V4agetV1V3Iainfix &lt;V4V0Aainfix &lt;=c0V4FIainfix =V3V2NNIainfix &lt;=agetV1V5agetV1V3Oainfix &lt;=agetV1V5agetV1V2Iainfix &lt;V5V0Aainfix &lt;V2V5Oainfix &lt;V5V3Aainfix &lt;=c0V5FAainfix &lt;V2V0Aainfix &lt;=V3V2Aainfix &lt;=c0V3FIainfix &gt;V0c0Aainfix &lt;=c0V0FF">
Andrei Paskevich's avatar
Andrei Paskevich committed
262
      <label
263
       name="expl:VC for max"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
264 265 266 267 268 269 270 271
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
272 273 274 275 276 277
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>