why3session.xml 8.86 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="3">
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
  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"/>
16
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
17
  id="3"
18 19 20 21 22
  name="Z3"
  version="2.19"/>
 <file
  name="../bresenham.mlw"
  verified="true"
23
  expanded="true">
24
  <theory
Andrei Paskevich's avatar
Andrei Paskevich committed
25
   name="M"
26
   locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
27
   loclnum="3" loccnumb="7" loccnume="8"
28 29 30
   verified="true"
   expanded="true">
   <goal
31
    name="closest"
32
    locfile="../bresenham.mlw"
33 34
    loclnum="34" loccnumb="8" loccnume="15"
    sum="bb460d9dca0b399cc918f78a18bc21ce"
35 36
    proved="true"
    expanded="true"
37
    shape="ainfix &lt;=aabsainfix -ainfix *V0V1V2aabsainfix -ainfix *V0V3V2FIainfix &lt;=aabsainfix -ainfix *ainfix *c2V0V1ainfix *c2V2V0Iainfix &lt;c0V0F">
38
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
39
     prover="2"
40 41 42
     timelimit="5"
     memlimit="1000"
     edited="bresenham_M_closest_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
43 44
     obsolete="false"
     archived="false">
45
     <result status="valid" time="4.20"/>
46
    </proof>
47
   </goal>
48 49
   <goal
    name="WP_parameter bresenham"
50
    locfile="../bresenham.mlw"
51
    loclnum="39" loccnumb="6" loccnume="15"
52
    expl="VC for bresenham"
53
    sum="7ed105fe95f3a273baf3ac6b02334162"
54 55
    proved="true"
    expanded="true"
56
    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
57
    <label
58
     name="expl:VC for bresenham"/>
59 60 61 62 63 64
    <transf
     name="split_goal"
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter bresenham.1"
65
      locfile="../bresenham.mlw"
66
      loclnum="39" loccnumb="6" loccnume="15"
67
      expl="1. loop invariant init"
68
      sum="be037f888028707b27d86d253b2f1923"
69 70
      proved="true"
      expanded="true"
71
      shape="loop invariant initainfix =ainfix -ainfix *c2ay2ax2ainfix -ainfix *ainfix *c2ainfix +c0c1ay2ainfix *ainfix +ainfix *c2c0c1ax2Iainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
72
      <label
73
       name="expl:VC for bresenham"/>
74
      <proof
75
       prover="0"
76 77
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
78 79
       obsolete="false"
       archived="false">
80
       <result status="valid" time="0.01"/>
81
      </proof>
82
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
83
       prover="1"
84
       timelimit="10"
85
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
86 87
       obsolete="false"
       archived="false">
88
       <result status="valid" time="0.00"/>
89
      </proof>
90
      <proof
91
       prover="3"
92
       timelimit="10"
93
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
94 95
       obsolete="false"
       archived="false">
96
       <result status="valid" time="0.02"/>
97
      </proof>
98
     </goal>
99 100
     <goal
      name="WP_parameter bresenham.2"
101
      locfile="../bresenham.mlw"
102 103 104
      loclnum="39" loccnumb="6" loccnume="15"
      expl="2. loop invariant init"
      sum="44c197cf9d9fbe481a1ec175f27341e5"
105 106
      proved="true"
      expanded="true"
107
      shape="loop invariant initainfix &lt;=ainfix -ainfix *c2ay2ax2ainfix *c2ay2Aainfix &lt;=ainfix *c2ainfix -ay2ax2ainfix -ainfix *c2ay2ax2Iainfix &lt;=c0V0Lax2">
Andrei Paskevich's avatar
Andrei Paskevich committed
108
      <label
109
       name="expl:VC for bresenham"/>
110
      <proof
111
       prover="0"
112 113
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
114 115
       obsolete="false"
       archived="false">
116
       <result status="valid" time="0.01"/>
117 118
      </proof>
     </goal>
119 120
     <goal
      name="WP_parameter bresenham.3"
121
      locfile="../bresenham.mlw"
122 123 124
      loclnum="39" loccnumb="6" loccnume="15"
      expl="3. assertion"
      sum="128f2d66529f7db175f12f89ed59c0db"
125 126
      proved="true"
      expanded="true"
127
      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
128
      <label
129
       name="expl:VC for bresenham"/>
130
      <proof
131 132 133
       prover="0"
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
134 135
       obsolete="false"
       archived="false">
136
       <result status="valid" time="2.10"/>
137 138
      </proof>
     </goal>
139 140
     <goal
      name="WP_parameter bresenham.4"
141
      locfile="../bresenham.mlw"
142 143 144
      loclnum="39" loccnumb="6" loccnume="15"
      expl="4. loop invariant preservation"
      sum="16e18c250f88f955bb5f4833d27ff43b"
145 146
      proved="true"
      expanded="true"
147
      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
148
      <label
149
       name="expl:VC for bresenham"/>
150
      <proof
151
       prover="0"
152 153
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
154 155
       obsolete="false"
       archived="false">
156
       <result status="valid" time="0.02"/>
157
      </proof>
158
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
159
       prover="1"
160
       timelimit="10"
161
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
162 163
       obsolete="false"
       archived="false">
164
       <result status="valid" time="0.02"/>
165
      </proof>
166
      <proof
167
       prover="3"
168
       timelimit="10"
169
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
170 171
       obsolete="false"
       archived="false">
172
       <result status="valid" time="0.01"/>
173 174
      </proof>
     </goal>
175 176
     <goal
      name="WP_parameter bresenham.5"
177
      locfile="../bresenham.mlw"
178
      loclnum="39" loccnumb="6" loccnume="15"
179
      expl="5. loop invariant preservation"
180
      sum="c8e48723104c720ccfc854998b665b84"
181 182
      proved="true"
      expanded="true"
183
      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
184
      <label
185
       name="expl:VC for bresenham"/>
186
      <proof
187 188 189
       prover="0"
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
190 191
       obsolete="false"
       archived="false">
192
       <result status="valid" time="0.02"/>
193 194
      </proof>
     </goal>
195 196
     <goal
      name="WP_parameter bresenham.6"
197
      locfile="../bresenham.mlw"
198 199 200
      loclnum="39" loccnumb="6" loccnume="15"
      expl="6. loop invariant preservation"
      sum="f7429b170bf9a7dfc076824327b89d40"
201 202
      proved="true"
      expanded="true"
203
      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
204
      <label
205
       name="expl:VC for bresenham"/>
206
      <proof
207
       prover="1"
208
       timelimit="10"
209
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
210 211
       obsolete="false"
       archived="false">
212
       <result status="valid" time="0.02"/>
213
      </proof>
214
      <proof
215
       prover="3"
216
       timelimit="10"
217
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
218 219
       obsolete="false"
       archived="false">
220
       <result status="valid" time="0.24"/>
221
      </proof>
222 223 224 225 226 227 228 229 230 231 232 233
     </goal>
     <goal
      name="WP_parameter bresenham.7"
      locfile="../bresenham.mlw"
      loclnum="39" loccnumb="6" loccnume="15"
      expl="7. loop invariant preservation"
      sum="bb312ddf367562b2f5c346f07cc87a81"
      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"/>
234
      <proof
235 236 237
       prover="0"
       timelimit="5"
       memlimit="1000"
Andrei Paskevich's avatar
Andrei Paskevich committed
238 239
       obsolete="false"
       archived="false">
240
       <result status="valid" time="0.02"/>
241 242 243 244 245 246 247
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>