why3session.xml 11.3 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 5 6 7 8 9 10 11 12
 <prover id="0" name="Alt-Ergo" version="0.95.1"/>
 <prover id="1" name="Alt-Ergo" version="0.95.2"/>
 <prover id="2" name="CVC3" version="2.2"/>
 <prover id="3" name="CVC3" version="2.4.1"/>
 <prover id="4" name="CVC4" version="1.3"/>
 <prover id="5" name="Coq" version="8.4pl2"/>
 <prover id="6" name="Z3" version="2.19"/>
 <prover id="7" name="Z3" version="3.2"/>
 <file name="../linked_list_rev.mlw" verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
13
  expanded="true">
14 15
  <theory name="ListReverse" locfile="../linked_list_rev.mlw"
   loclnum="10" loccnumb="7" loccnume="18" verified="true" expanded="true">
16
  </theory>
17 18
  <theory name="InPlaceRev" locfile="../linked_list_rev.mlw"
   loclnum="36" loccnumb="7" loccnume="17" verified="true"
19
   expanded="true">
20
   <goal name="list_seg_frame" locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
21
    loclnum="51" loccnumb="8" loccnume="22"
22
    sum="457ab55cb70135fbcfb7ab8f12b66d26" proved="true" expanded="true"
23
    shape="alist_segV2V1V5anullINamemV3V5Aainfix =V1asetV0V3V4Aalist_segV2V0V5anullF">
24 25
    <proof prover="5" timelimit="5" memlimit="0"
     edited="linked_list_rev_WP_InPlaceRev_list_seg_frame_1.v">
26
     <result status="valid" time="1.13"/>
27 28
    </proof>
   </goal>
29
   <goal name="list_seg_functional" locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
30
    loclnum="56" loccnumb="8" loccnume="27"
31
    sum="1397b1c5039b5d3ee05f4d7ea4f4f920" proved="true" expanded="true"
32
    shape="ainfix =V1V2Ialist_segV3V0V2anullAalist_segV3V0V1anullF">
33 34
    <proof prover="5" timelimit="5" memlimit="0"
     edited="linked_list_rev_WP_InPlaceRev_list_seg_functional_1.v">
MARCHE Claude's avatar
MARCHE Claude committed
35
     <result status="valid" time="1.08"/>
36 37
    </proof>
   </goal>
38
   <goal name="list_seg_sublistl" locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
39
    loclnum="60" loccnumb="8" loccnume="25"
40
    sum="52f2ea9551eda8f6b1a4f692c2133407" proved="true" expanded="true"
41
    shape="alist_segV4V0aConsV4V2anullIalist_segV3V0ainfix ++V1aConsV4V2anullF">
42 43
    <proof prover="5" timelimit="5" memlimit="0"
     edited="linked_list_rev_WP_InPlaceRev_list_seg_sublistl_1.v">
MARCHE Claude's avatar
MARCHE Claude committed
44
     <result status="valid" time="1.05"/>
45 46
    </proof>
   </goal>
47
   <goal name="list_seg_no_repet" locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
48
    loclnum="65" loccnumb="8" loccnume="25"
49
    sum="ae9d26c9f5a751d580e8de3bd4eaa804" proved="true" expanded="true"
50
    shape="ano_repetV1Ialist_segV2V0V1anullF">
51 52
    <proof prover="5" timelimit="5" memlimit="0"
     edited="linked_list_rev_WP_InPlaceRev_list_seg_no_repet_1.v">
MARCHE Claude's avatar
MARCHE Claude committed
53
     <result status="valid" time="1.07"/>
54 55
    </proof>
   </goal>
56 57 58 59
   <goal name="WP_parameter in_place_reverse"
    locfile="../linked_list_rev.mlw" loclnum="73" loccnumb="6" loccnume="22"
    expl="VC for in_place_reverse" sum="cf23dae5ea35ea9de5c6a3bbdd72ad2f"
    proved="true" expanded="true"
60
    shape="ialist_segV4V7areverseV1anullCfaNilainfix =V13V12aConswVV5Aainfix =ainfix ++areverseV12V11areverseV1AadisjointV12V11Aalist_segV9V8V11anullAalist_segV10V8V12anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FAalist_segV4V8V3anullIainfix =V8asetV7V6V4FNainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFAainfix =ainfix ++areverseV1aNilareverseV1AadisjointV1aNilAalist_seganullV2aNilanullAalist_segV0V2V1anullIalist_segV0V2V1anullFF">
61 62
    <label name="expl:VC for in_place_reverse"/>
    <transf name="split_goal" proved="true"
MARCHE Claude's avatar
MARCHE Claude committed
63
     expanded="true">
64
     <goal name="WP_parameter in_place_reverse.1"
65
      locfile="../linked_list_rev.mlw"
66 67
      loclnum="73" loccnumb="6" loccnume="22" expl="1. loop invariant init"
      sum="631fa7212f5e1e07cee3ecc8d4d9464c" proved="true"
68
      shape="loop invariant initalist_segV0V2V1anullIalist_segV0V2V1anullFF">
69 70 71
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
72 73 74
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
75
     <goal name="WP_parameter in_place_reverse.2"
76
      locfile="../linked_list_rev.mlw"
77 78
      loclnum="73" loccnumb="6" loccnume="22" expl="2. loop invariant init"
      sum="fa5cdfab59eb8b4ca6d0ea7b51cc166c" proved="true"
79
      shape="loop invariant initalist_seganullV2aNilanullIalist_segV0V2V1anullFF">
80 81 82
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
83 84 85
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
86
     <goal name="WP_parameter in_place_reverse.3"
87
      locfile="../linked_list_rev.mlw"
88 89
      loclnum="73" loccnumb="6" loccnume="22" expl="3. loop invariant init"
      sum="0bfe07bf9bbddc839218e1ba7857b3b0" proved="true"
90
      shape="loop invariant initadisjointV1aNilIalist_segV0V2V1anullFF">
91 92 93
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
94 95 96
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
97
     <goal name="WP_parameter in_place_reverse.4"
98
      locfile="../linked_list_rev.mlw"
99 100
      loclnum="73" loccnumb="6" loccnume="22" expl="4. loop invariant init"
      sum="929254eff26cc33c6f8922fdd511b2c5" proved="true"
101
      shape="loop invariant initainfix =ainfix ++areverseV1aNilareverseV1Ialist_segV0V2V1anullFF">
102 103 104
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="0">
105
       <result status="valid" time="0.01"/>
106
      </proof>
107 108
      <proof prover="2" timelimit="5"
       memlimit="0">
Andrei Paskevich's avatar
Andrei Paskevich committed
109
       <result status="valid" time="0.01"/>
110
      </proof>
111 112
      <proof prover="3" timelimit="5"
       memlimit="0">
113
       <result status="valid" time="0.02"/>
114
      </proof>
115 116
      <proof prover="6" timelimit="5"
       memlimit="0">
117
       <result status="valid" time="0.02"/>
118
      </proof>
119 120
      <proof prover="7" timelimit="5"
       memlimit="0">
Andrei Paskevich's avatar
Andrei Paskevich committed
121
       <result status="valid" time="0.02"/>
122 123
      </proof>
     </goal>
124
     <goal name="WP_parameter in_place_reverse.5"
125
      locfile="../linked_list_rev.mlw"
126 127
      loclnum="73" loccnumb="6" loccnume="22" expl="5. assertion"
      sum="3490273bdd36eb3689c2ee64a1fbfacf" proved="true"
128
      shape="assertionalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
129 130 131
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="0">
MARCHE Claude's avatar
MARCHE Claude committed
132
       <result status="valid" time="0.20"/>
133 134
      </proof>
     </goal>
135
     <goal name="WP_parameter in_place_reverse.6"
136
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
137
      loclnum="73" loccnumb="6" loccnume="22"
138
      expl="6. loop invariant preservation"
139
      sum="e68b548a7d5f4b1b3aa9ee090d192ccc" proved="true"
140
      shape="loop invariant preservationalist_segV10V8V12anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
141 142 143
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
144
       <result status="valid" time="0.19"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
145 146
      </proof>
     </goal>
147
     <goal name="WP_parameter in_place_reverse.7"
148
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
149
      loclnum="73" loccnumb="6" loccnume="22"
150
      expl="7. loop invariant preservation"
151
      sum="0edfde33e39972f6d9274e15825a016a" proved="true"
152
      shape="loop invariant preservationalist_segV9V8V11anullIainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
153 154 155
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
156
       <result status="valid" time="0.09"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
157 158
      </proof>
     </goal>
159
     <goal name="WP_parameter in_place_reverse.8"
160
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
161
      loclnum="73" loccnumb="6" loccnume="22"
162
      expl="8. loop invariant preservation"
163
      sum="5c980be88241c9e8db43529e93ee9888" proved="true"
164
      shape="loop invariant preservationadisjointV12V11Iainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
165 166 167
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="3" timelimit="5"
       memlimit="4000">
MARCHE Claude's avatar
MARCHE Claude committed
168
       <result status="valid" time="0.12"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
169
      </proof>
170 171
      <proof prover="4" timelimit="5"
       memlimit="4000">
MARCHE Claude's avatar
MARCHE Claude committed
172 173
       <result status="valid" time="0.13"/>
      </proof>
174 175
      <proof prover="7" timelimit="5"
       memlimit="4000">
MARCHE Claude's avatar
MARCHE Claude committed
176
       <result status="valid" time="0.10"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
177 178
      </proof>
     </goal>
179
     <goal name="WP_parameter in_place_reverse.9"
180
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
181
      loclnum="73" loccnumb="6" loccnume="22"
182
      expl="9. loop invariant preservation"
183
      sum="75643eb6c06f3adf7184981aee4f3dab" proved="true"
184
      shape="loop invariant preservationainfix =ainfix ++areverseV12V11areverseV1Iainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
185 186 187
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
188
       <result status="valid" time="0.91"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
189
      </proof>
190 191
      <proof prover="3" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
192 193
       <result status="valid" time="0.09"/>
      </proof>
194
     </goal>
195
     <goal name="WP_parameter in_place_reverse.10"
196
      locfile="../linked_list_rev.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
197
      loclnum="73" loccnumb="6" loccnume="22"
198
      expl="10. loop variant decrease" sum="553acf0d86038e8db96bc6a4e5114414"
199 200
      proved="true"
      shape="loop variant decreaseCfaNilainfix =V13V12aConswVV5Iainfix =V12atailV5FIainfix =V11aConsaheadV5V3FIainfix =V10agetV7V6FIainfix =V9V6FIalist_segV4V8V3anullIainfix =V8asetV7V6V4FINainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
201 202 203
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="1" timelimit="5"
       memlimit="4000">
204 205 206
       <result status="valid" time="0.10"/>
      </proof>
     </goal>
207
     <goal name="WP_parameter in_place_reverse.11"
208
      locfile="../linked_list_rev.mlw"
209 210
      loclnum="73" loccnumb="6" loccnume="22" expl="11. postcondition"
      sum="e856b2664c65d601968b9153ed8f6d29" proved="true"
211
      shape="postconditionalist_segV4V7areverseV1anullINNainfix =V6anullIainfix =ainfix ++areverseV5V3areverseV1AadisjointV5V3Aalist_segV4V7V3anullAalist_segV6V7V5anullFIalist_segV0V2V1anullFF">
212 213 214
      <label name="expl:VC for in_place_reverse"/>
      <proof prover="0" timelimit="5"
       memlimit="0">
MARCHE Claude's avatar
MARCHE Claude committed
215
       <result status="valid" time="0.22"/>
216
      </proof>
217 218
      <proof prover="2" timelimit="5"
       memlimit="0">
219
       <result status="valid" time="0.02"/>
220
      </proof>
221 222
      <proof prover="3" timelimit="5"
       memlimit="0">
223
       <result status="valid" time="0.02"/>
224 225 226 227 228 229 230
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>