why3session.xml 9.08 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
Andrei Paskevich's avatar
Andrei Paskevich committed
5
  id="0"
6
  name="Alt-Ergo"
7
  version="0.95.1"/>
8
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
9
  id="1"
10 11 12 13
  name="Alt-Ergo"
  version="0.95.2"/>
 <prover
  id="2"
14
  name="CVC3"
15
  version="2.4.1"/>
16
 <prover
17
  id="3"
Andrei Paskevich's avatar
Andrei Paskevich committed
18
  name="Coq"
19
  version="8.4pl2"/>
20
 <prover
21
  id="4"
22 23 24 25 26
  name="Z3"
  version="2.19"/>
 <file
  name="../bresenham.mlw"
  verified="true"
27
  expanded="true">
28
  <theory
Andrei Paskevich's avatar
Andrei Paskevich committed
29
   name="M"
30
   locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
31
   loclnum="3" loccnumb="7" loccnume="8"
32 33 34
   verified="true"
   expanded="true">
   <goal
35
    name="closest"
36
    locfile="../bresenham.mlw"
37
    loclnum="34" loccnumb="8" loccnume="15"
MARCHE Claude's avatar
MARCHE Claude committed
38
    sum="95d8e3e83400477156b0c6fbd6ebe59e"
39 40
    proved="true"
    expanded="true"
41
    shape="ainfix &lt;=aabsainfix -ainfix *V0V1V2aabsainfix -ainfix *V0V3V2FIainfix &lt;=aabsainfix -ainfix *ainfix *c2V0V1ainfix *c2V2V0F">
42
    <proof
43
     prover="3"
44 45 46
     timelimit="5"
     memlimit="1000"
     edited="bresenham_M_closest_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
47 48
     obsolete="false"
     archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
49
     <result status="valid" time="1.29"/>
50
    </proof>
51
   </goal>
52 53
   <goal
    name="WP_parameter bresenham"
54
    locfile="../bresenham.mlw"
55
    loclnum="39" loccnumb="6" loccnume="15"
56
    expl="VC for bresenham"
MARCHE Claude's avatar
MARCHE Claude committed
57
    sum="7ba5580c4640dde414e2e5c479466406"
58 59
    proved="true"
    expanded="true"
60
    shape="iainfix &lt;=V5ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V5Aainfix =V5ainfix -ainfix *ainfix *c2ainfix +ainfix +V3c1c1ay2ainfix *ainfix +ainfix *c2V4c1ax2Iainfix =V5ainfix +V1ainfix *c2ainfix -ay2ax2FIainfix =V4ainfix +V2c1Fainfix &lt;=V6ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V6Aainfix =V6ainfix -ainfix *ainfix *c2ainfix +ainfix +V3c1c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix =V6ainfix +V1ainfix *c2ay2Fainfix &lt;V1c0AabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFAainfix &lt;=ainfix -ainfix *c2ay2ax2ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2ainfix -ainfix *c2ay2ax2Aainfix =ainfix -ainfix *c2ay2ax2ainfix -ainfix *ainfix *c2ainfix +c0c1ay2ainfix *ainfix +ainfix *c2c0c1ax2Iainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
61
    <label
62
     name="expl:VC for bresenham"/>
63 64 65 66 67 68
    <transf
     name="split_goal"
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter bresenham.1"
69
      locfile="../bresenham.mlw"
70
      loclnum="39" loccnumb="6" loccnume="15"
71
      expl="1. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
72
      sum="73bac718d188f399d95c94526ff00d45"
73 74
      proved="true"
      expanded="true"
75
      shape="loop invariant initainfix =ainfix -ainfix *c2ay2ax2ainfix -ainfix *ainfix *c2ainfix +c0c1ay2ainfix *ainfix +ainfix *c2c0c1ax2Iainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
76
      <label
77
       name="expl:VC for bresenham"/>
78
      <proof
79
       prover="0"
80 81
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
82 83
       obsolete="false"
       archived="false">
84
       <result status="valid" time="0.01"/>
85
      </proof>
86
      <proof
87
       prover="2"
88
       timelimit="10"
89
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
90 91
       obsolete="false"
       archived="false">
92
       <result status="valid" time="0.00"/>
93
      </proof>
94
      <proof
95
       prover="4"
96
       timelimit="10"
97
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
98 99
       obsolete="false"
       archived="false">
100
       <result status="valid" time="0.02"/>
101
      </proof>
102
     </goal>
103 104
     <goal
      name="WP_parameter bresenham.2"
105
      locfile="../bresenham.mlw"
106 107
      loclnum="39" loccnumb="6" loccnume="15"
      expl="2. loop invariant init"
MARCHE Claude's avatar
MARCHE Claude committed
108
      sum="d3ff8f58676f65292f348f1e01ad13c6"
109 110
      proved="true"
      expanded="true"
111
      shape="loop invariant initainfix &lt;=ainfix -ainfix *c2ay2ax2ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2ainfix -ainfix *c2ay2ax2Iainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
112
      <label
113
       name="expl:VC for bresenham"/>
114
      <proof
115
       prover="0"
116 117
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
118 119
       obsolete="false"
       archived="false">
120
       <result status="valid" time="0.01"/>
121 122
      </proof>
     </goal>
123 124
     <goal
      name="WP_parameter bresenham.3"
125
      locfile="../bresenham.mlw"
126 127
      loclnum="39" loccnumb="6" loccnume="15"
      expl="3. assertion"
MARCHE Claude's avatar
MARCHE Claude committed
128
      sum="145816b0641871a72f5fd04fc38bd8af"
129 130
      proved="true"
      expanded="true"
131
      shape="assertionabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFIainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
132
      <label
133
       name="expl:VC for bresenham"/>
134
      <proof
135
       prover="0"
136
       timelimit="30"
137
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
138 139
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
140
       <result status="valid" time="1.86"/>
141 142 143 144 145 146 147
      </proof>
      <proof
       prover="1"
       timelimit="30"
       memlimit="1000"
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
148
       <result status="valid" time="1.80"/>
149 150
      </proof>
     </goal>
151 152
     <goal
      name="WP_parameter bresenham.4"
153
      locfile="../bresenham.mlw"
154 155
      loclnum="39" loccnumb="6" loccnume="15"
      expl="4. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
156
      sum="0c464430697f406b20cf1199bd5adfb9"
157 158
      proved="true"
      expanded="true"
159
      shape="loop invariant preservationainfix =V4ainfix -ainfix *ainfix *c2ainfix +ainfix +V3c1c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix =V4ainfix +V1ainfix *c2ay2FIainfix &lt;V1c0IabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFIainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
160
      <label
161
       name="expl:VC for bresenham"/>
162
      <proof
163
       prover="0"
164 165
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
166 167
       obsolete="false"
       archived="false">
168
       <result status="valid" time="0.02"/>
169
      </proof>
170
      <proof
171
       prover="2"
172
       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"/>
177
      </proof>
178
      <proof
179
       prover="4"
180
       timelimit="10"
181
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
182 183
       obsolete="false"
       archived="false">
184
       <result status="valid" time="0.01"/>
185 186
      </proof>
     </goal>
187 188
     <goal
      name="WP_parameter bresenham.5"
189
      locfile="../bresenham.mlw"
190
      loclnum="39" loccnumb="6" loccnume="15"
191
      expl="5. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
192
      sum="4b9a313a3ab1ccca4f6b19eb2c6d673f"
193 194
      proved="true"
      expanded="true"
195
      shape="loop invariant preservationainfix &lt;=V4ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V4Iainfix =V4ainfix +V1ainfix *c2ay2FIainfix &lt;V1c0IabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFIainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
196
      <label
197
       name="expl:VC for bresenham"/>
198
      <proof
199 200 201
       prover="0"
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
202 203
       obsolete="false"
       archived="false">
204
       <result status="valid" time="0.02"/>
205 206
      </proof>
     </goal>
207 208
     <goal
      name="WP_parameter bresenham.6"
209
      locfile="../bresenham.mlw"
210 211
      loclnum="39" loccnumb="6" loccnume="15"
      expl="6. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
212
      sum="8c9dfb21ea36fe4493a3fe323019ebd6"
213 214
      proved="true"
      expanded="true"
215
      shape="loop invariant preservationainfix =V5ainfix -ainfix *ainfix *c2ainfix +ainfix +V3c1c1ay2ainfix *ainfix +ainfix *c2V4c1ax2Iainfix =V5ainfix +V1ainfix *c2ainfix -ay2ax2FIainfix =V4ainfix +V2c1FINainfix &lt;V1c0IabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFIainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
216
      <label
217
       name="expl:VC for bresenham"/>
218
      <proof
219
       prover="2"
220
       timelimit="10"
221
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
222 223
       obsolete="false"
       archived="false">
224
       <result status="valid" time="0.02"/>
225
      </proof>
226
      <proof
227
       prover="4"
228
       timelimit="10"
229
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
230 231
       obsolete="false"
       archived="false">
MARCHE Claude's avatar
MARCHE Claude committed
232
       <result status="valid" time="0.28"/>
233
      </proof>
234 235 236 237 238 239
     </goal>
     <goal
      name="WP_parameter bresenham.7"
      locfile="../bresenham.mlw"
      loclnum="39" loccnumb="6" loccnume="15"
      expl="7. loop invariant preservation"
MARCHE Claude's avatar
MARCHE Claude committed
240
      sum="c4eeab8e74f4cc05b9c39bab40e5a4b7"
241 242 243 244 245
      proved="true"
      expanded="true"
      shape="loop invariant preservationainfix &lt;=V5ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V5Iainfix =V5ainfix +V1ainfix *c2ainfix -ay2ax2FIainfix =V4ainfix +V2c1FINainfix &lt;V1c0IabestV3V2Iainfix &lt;=V1ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2V1Aainfix =V1ainfix -ainfix *ainfix *c2ainfix +V3c1ay2ainfix *ainfix +ainfix *c2V2c1ax2Iainfix &lt;=V3V0Aainfix &lt;=c0V3FFIainfix &lt;=c0V0Lax2">
      <label
       name="expl:VC for bresenham"/>
246
      <proof
247 248 249
       prover="0"
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
250 251
       obsolete="false"
       archived="false">
252
       <result status="valid" time="0.02"/>
253 254 255 256 257 258 259
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>