why3session.xml 7.88 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
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
9
  id="1"
10 11
  name="CVC3"
  version="2.2"/>
12
 <prover
Andrei Paskevich's avatar
Andrei Paskevich committed
13 14
  id="2"
  name="Coq"
15
  version="8.3pl4"/>
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
23
  expanded="false">
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 31
   verified="true"
   expanded="true">
   <goal
    name="invariant_is_ok"
32
    locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
33
    loclnum="35" loccnumb="8" loccnume="23"
34
    sum="97347a1679a8bb7439c609adc382f081"
35 36 37 38
    proved="true"
    expanded="true"
    shape="abestV0V1Iainvariant_V0V1V2F">
    <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
39
     prover="2"
40
     timelimit="10"
41
     memlimit="0"
42
     edited="bresenham_WP_M_invariant_is_ok_1.v"
Andrei Paskevich's avatar
Andrei Paskevich committed
43 44
     obsolete="false"
     archived="false">
45
     <result status="valid" time="1.17"/>
46
    </proof>
47
   </goal>
48 49
   <goal
    name="WP_parameter bresenham"
50
    locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
51
    loclnum="37" loccnumb="6" loccnume="15"
52
    expl="VC for bresenham"
53
    sum="442a4f4aa6e196292e60b7ca97904016"
54 55
    proved="true"
    expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
56
    shape="iainfix &lt;V0c0ainfix &lt;ainfix -ainfix +ax2c1V4ainfix -ainfix +ax2c1V2Aainfix &lt;=c0ainfix -ainfix +ax2c1V2Aainvariant_V4V1V3Aainfix &lt;=V4ainfix +ax2c1Aainfix &lt;=c0V4Iainfix =V4ainfix +V2c1FIainfix =V3ainfix +V0ainfix *c2ay2Fainfix &lt;ainfix -ainfix +ax2c1V7ainfix -ainfix +ax2c1V2Aainfix &lt;=c0ainfix -ainfix +ax2c1V2Aainvariant_V7V5V6Aainfix &lt;=V7ainfix +ax2c1Aainfix &lt;=c0V7Iainfix =V7ainfix +V2c1FIainfix =V6ainfix +V0ainfix *c2ainfix -ay2ax2FIainfix =V5ainfix +V1c1FAabestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2FAainvariant_c0c0ainfix -ainfix *c2ay2ax2Aainfix &lt;=c0ainfix +ax2c1Aainfix &lt;=c0c0">
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
66
      loclnum="37" loccnumb="6" loccnume="15"
67
      expl="1. loop invariant init"
68
      sum="857df9f477c810421c3252f860aabab2"
69 70
      proved="true"
      expanded="true"
71
      shape="ainvariant_c0c0ainfix -ainfix *c2ay2ax2Aainfix &lt;=c0ainfix +ax2c1Aainfix &lt;=c0c0">
Andrei Paskevich's avatar
Andrei Paskevich committed
72
      <label
73
       name="expl:VC for bresenham"/>
74
      <proof
75
       prover="0"
76
       timelimit="10"
77
       memlimit="0"
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"
Andrei Paskevich's avatar
Andrei Paskevich committed
102
      loclnum="37" loccnumb="6" loccnume="15"
103
      expl="2. assertion"
104
      sum="0bde7c5dd4887ae5beb05e5c497eb6d9"
105 106
      proved="true"
      expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
107
      shape="abestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2F">
Andrei Paskevich's avatar
Andrei Paskevich committed
108
      <label
109
       name="expl:VC for bresenham"/>
110
      <proof
111
       prover="0"
112
       timelimit="10"
113
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
114 115
       obsolete="false"
       archived="false">
116
       <result status="valid" time="0.12"/>
117
      </proof>
118
      <proof
119
       prover="1"
120
       timelimit="10"
121
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
122 123
       obsolete="false"
       archived="false">
124
       <result status="valid" time="0.00"/>
125 126
      </proof>
     </goal>
127 128
     <goal
      name="WP_parameter bresenham.3"
129
      locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
130
      loclnum="37" loccnumb="6" loccnume="15"
131
      expl="3. loop invariant preservation"
132
      sum="83dcbad4b5cdae92e168de3dd761b426"
133 134
      proved="true"
      expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
135
      shape="ainvariant_V4V1V3Aainfix &lt;=V4ainfix +ax2c1Aainfix &lt;=c0V4Iainfix =V4ainfix +V2c1FIainfix =V3ainfix +V0ainfix *c2ay2FIainfix &lt;V0c0IabestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2F">
Andrei Paskevich's avatar
Andrei Paskevich committed
136
      <label
137
       name="expl:VC for bresenham"/>
138
      <proof
139
       prover="1"
140
       timelimit="10"
141
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
142 143
       obsolete="false"
       archived="false">
144
       <result status="valid" time="0.02"/>
145
      </proof>
146
      <proof
147
       prover="3"
148
       timelimit="10"
149
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
150 151
       obsolete="false"
       archived="false">
152
       <result status="valid" time="0.01"/>
153 154
      </proof>
     </goal>
155 156
     <goal
      name="WP_parameter bresenham.4"
157
      locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
158
      loclnum="37" loccnumb="6" loccnume="15"
159
      expl="4. loop variant decrease"
160
      sum="61cfa9d9d2243a07b372c76939d3a648"
161 162
      proved="true"
      expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
163
      shape="ainfix &lt;ainfix -ainfix +ax2c1V4ainfix -ainfix +ax2c1V2Aainfix &lt;=c0ainfix -ainfix +ax2c1V2Iainfix =V4ainfix +V2c1FIainfix =V3ainfix +V0ainfix *c2ay2FIainfix &lt;V0c0IabestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2F">
Andrei Paskevich's avatar
Andrei Paskevich committed
164
      <label
165
       name="expl:VC for bresenham"/>
166
      <proof
167
       prover="0"
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
      </proof>
174
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
175
       prover="1"
176
       timelimit="10"
177
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
178 179
       obsolete="false"
       archived="false">
180
       <result status="valid" time="0.01"/>
181
      </proof>
182
      <proof
183
       prover="3"
184
       timelimit="10"
185
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
186 187
       obsolete="false"
       archived="false">
188
       <result status="valid" time="0.02"/>
189 190
      </proof>
     </goal>
191 192
     <goal
      name="WP_parameter bresenham.5"
193
      locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
194
      loclnum="37" loccnumb="6" loccnume="15"
195
      expl="5. loop invariant preservation"
196
      sum="867c93f7ca245f034a463c54fc3bbf3e"
197 198
      proved="true"
      expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
199
      shape="ainvariant_V5V3V4Aainfix &lt;=V5ainfix +ax2c1Aainfix &lt;=c0V5Iainfix =V5ainfix +V2c1FIainfix =V4ainfix +V0ainfix *c2ainfix -ay2ax2FIainfix =V3ainfix +V1c1FIainfix &lt;V0c0NIabestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2F">
Andrei Paskevich's avatar
Andrei Paskevich committed
200
      <label
201
       name="expl:VC for bresenham"/>
202
      <proof
203
       prover="1"
204
       timelimit="10"
205
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
206 207
       obsolete="false"
       archived="false">
208
       <result status="valid" time="0.02"/>
209
      </proof>
210
      <proof
211
       prover="3"
212
       timelimit="10"
213
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
214 215
       obsolete="false"
       archived="false">
216
       <result status="valid" time="0.02"/>
217 218
      </proof>
     </goal>
219 220
     <goal
      name="WP_parameter bresenham.6"
221
      locfile="../bresenham.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
222
      loclnum="37" loccnumb="6" loccnume="15"
223
      expl="6. loop variant decrease"
224
      sum="9e221500074706762405ea28c5c38f4f"
225 226
      proved="true"
      expanded="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
227
      shape="ainfix &lt;ainfix -ainfix +ax2c1V5ainfix -ainfix +ax2c1V2Aainfix &lt;=c0ainfix -ainfix +ax2c1V2Iainfix =V5ainfix +V2c1FIainfix =V4ainfix +V0ainfix *c2ainfix -ay2ax2FIainfix =V3ainfix +V1c1FIainfix &lt;V0c0NIabestV2V1Iainfix &lt;=V2ax2Iainvariant_V2V1V0Aainfix &lt;=V2ainfix +ax2c1Aainfix &lt;=c0V2F">
Andrei Paskevich's avatar
Andrei Paskevich committed
228
      <label
229
       name="expl:VC for bresenham"/>
230
      <proof
231
       prover="0"
232
       timelimit="10"
233
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
234 235
       obsolete="false"
       archived="false">
236
       <result status="valid" time="0.02"/>
237
      </proof>
238
      <proof
Andrei Paskevich's avatar
Andrei Paskevich committed
239
       prover="1"
240
       timelimit="10"
241
       memlimit="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
242 243
       obsolete="false"
       archived="false">
244
       <result status="valid" time="0.01"/>
245
      </proof>
246
      <proof
247
       prover="3"
248
       timelimit="10"
249
       memlimit="0"
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>