why3session.xml 11 KB
Newer Older
1 2 3
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
4
<why3session shape_version="5">
5 6
<prover id="1" name="CVC4" version="1.5" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="2" name="Alt-Ergo" version="2.0.0" timelimit="1" steplimit="0" memlimit="1000"/>
7
<prover id="3" name="Z3" version="4.6.0" timelimit="1" steplimit="0" memlimit="1000"/>
DAILLER Sylvain's avatar
DAILLER Sylvain committed
8 9 10
<file proved="true">
<path name=".."/>
<path name="mex.mlw"/>
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
<theory name="MexArray" proved="true">
 <goal name="VC mex" expl="VC for mex" proved="true">
 <transf name="split_vc" proved="true" >
  <goal name="VC mex.0" expl="array creation size" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.1" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.2" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.3" expl="index in array bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.4" expl="index in array bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.5" expl="loop invariant preservation" proved="true">
  <proof prover="2"><result status="valid" time="0.07" steps="204"/></proof>
  </goal>
  <goal name="VC mex.6" expl="loop invariant preservation" proved="true">
  <proof prover="2"><result status="valid" time="0.01" steps="41"/></proof>
  </goal>
  <goal name="VC mex.7" expl="loop invariant preservation" proved="true">
  <proof prover="2"><result status="valid" time="0.00" steps="27"/></proof>
  </goal>
  <goal name="VC mex.8" expl="loop invariant preservation" proved="true">
  <proof prover="2"><result status="valid" time="0.01" steps="35"/></proof>
  </goal>
  <goal name="VC mex.9" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.10" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.11" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.12" expl="index in array bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.13" expl="index in array bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.14" expl="loop variant decrease" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.15" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.16" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.17" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.04"/></proof>
  </goal>
  <goal name="VC mex.18" expl="loop variant decrease" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.19" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.20" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.05"/></proof>
  </goal>
  <goal name="VC mex.21" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.22" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.23" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.24" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.25" expl="postcondition" proved="true">
  <proof prover="2"><result status="valid" time="0.03" steps="85"/></proof>
  </goal>
  <goal name="VC mex.26" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.27" expl="out of loop bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
 </transf>
 </goal>
</theory>
101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117
<theory name="MexArrayInPlace" proved="true">
 <goal name="VC mex" expl="VC for mex" proved="true">
 <transf name="split_vc" proved="true" >
  <goal name="VC mex.0" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.1" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.2" expl="loop invariant init" proved="true">
  <transf name="split_all_full" proved="true" >
   <goal name="VC mex.2.0" expl="loop invariant init" proved="true">
   <proof prover="1"><result status="valid" time="0.01"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="VC mex.3" expl="index in array bounds" proved="true">
118
  <proof prover="1"><result status="valid" time="0.01"/></proof>
119 120
  </goal>
  <goal name="VC mex.4" expl="loop variant decrease" proved="true">
121
  <proof prover="1"><result status="valid" time="0.02"/></proof>
122 123 124 125 126
  </goal>
  <goal name="VC mex.5" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.04"/></proof>
  </goal>
  <goal name="VC mex.6" expl="loop invariant preservation" proved="true">
127
  <proof prover="1"><result status="valid" time="0.02"/></proof>
128 129
  </goal>
  <goal name="VC mex.7" expl="loop invariant preservation" proved="true">
130
  <proof prover="3"><result status="valid" time="0.03"/></proof>
131 132 133 134 135
  </goal>
  <goal name="VC mex.8" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.9" expl="loop variant decrease" proved="true">
136
  <proof prover="1"><result status="valid" time="0.03"/></proof>
137 138
  </goal>
  <goal name="VC mex.10" expl="loop invariant preservation" proved="true">
139
  <proof prover="1"><result status="valid" time="0.03"/></proof>
140 141 142 143 144
  </goal>
  <goal name="VC mex.11" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.22"/></proof>
  </goal>
  <goal name="VC mex.12" expl="loop invariant preservation" proved="true">
145 146 147 148 149
  <transf name="split_all_full" proved="true" >
   <goal name="VC mex.12.0" expl="loop invariant preservation" proved="true">
   <proof prover="2"><result status="valid" time="0.02" steps="80"/></proof>
   </goal>
  </transf>
150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172
  </goal>
  <goal name="VC mex.13" expl="index in array bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.14" expl="loop variant decrease" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
  <goal name="VC mex.15" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.04"/></proof>
  </goal>
  <goal name="VC mex.16" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.17" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.04"/></proof>
  </goal>
  <goal name="VC mex.18" expl="precondition" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.19" expl="loop variant decrease" proved="true">
  <proof prover="1"><result status="valid" time="0.30"/></proof>
  </goal>
  <goal name="VC mex.20" expl="loop invariant preservation" proved="true">
173
  <proof prover="1"><result status="valid" time="0.02"/></proof>
174 175
  </goal>
  <goal name="VC mex.21" expl="loop invariant preservation" proved="true">
176
  <proof prover="1"><result status="valid" time="0.15"/></proof>
177 178 179 180
  </goal>
  <goal name="VC mex.22" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.09"/></proof>
  </goal>
181
  <goal name="VC mex.23" expl="assertion" proved="true">
182
  <proof prover="3"><result status="valid" time="0.32"/></proof>
183 184 185 186 187
  </goal>
  <goal name="VC mex.24" expl="loop invariant init" proved="true">
  <proof prover="1"><result status="valid" time="0.00"/></proof>
  </goal>
  <goal name="VC mex.25" expl="index in array bounds" proved="true">
188
  <proof prover="1"><result status="valid" time="0.02"/></proof>
189 190 191 192 193 194 195 196 197
  </goal>
  <goal name="VC mex.26" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.01"/></proof>
  </goal>
  <goal name="VC mex.27" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.28" expl="postcondition" proved="true">
  <transf name="assert" proved="true" arg1="(mem x a)">
198
   <goal name="VC mex.28.0" expl="asserted formula" proved="true">
199
   <transf name="assert" proved="true" arg1="(a[x] = x)">
200
    <goal name="VC mex.28.0.0" expl="asserted formula" proved="true">
201
    <proof prover="1"><result status="valid" time="0.02"/></proof>
202
    </goal>
203
    <goal name="VC mex.28.0.1" expl="asserted formula" proved="true">
204
    <proof prover="1"><result status="valid" time="0.02"/></proof>
205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223
    </goal>
   </transf>
   </goal>
   <goal name="VC mex.28.1" expl="postcondition" proved="true">
   <proof prover="1"><result status="valid" time="0.02"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="VC mex.29" expl="loop invariant preservation" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.30" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.31" expl="postcondition" proved="true">
  <proof prover="1"><result status="valid" time="0.03"/></proof>
  </goal>
  <goal name="VC mex.32" expl="postcondition" proved="true">
  <transf name="assert" proved="true" arg1="(mem x a)">
224
   <goal name="VC mex.32.0" expl="asserted formula" proved="true">
225
   <transf name="assert" proved="true" arg1="(a[x] = x)">
226
    <goal name="VC mex.32.0.0" expl="asserted formula" proved="true">
227
    <proof prover="1"><result status="valid" time="0.03"/></proof>
228
    </goal>
229
    <goal name="VC mex.32.0.1" expl="asserted formula" proved="true">
230
    <proof prover="1"><result status="valid" time="0.03"/></proof>
231 232 233 234 235 236 237 238 239 240 241 242 243 244
    </goal>
   </transf>
   </goal>
   <goal name="VC mex.32.1" expl="postcondition" proved="true">
   <proof prover="1"><result status="valid" time="0.02"/></proof>
   </goal>
  </transf>
  </goal>
  <goal name="VC mex.33" expl="out of loop bounds" proved="true">
  <proof prover="1"><result status="valid" time="0.02"/></proof>
  </goal>
 </transf>
 </goal>
</theory>
245 246
</file>
</why3session>