why3session.xml 120 KB
Newer Older
MARCHE Claude's avatar
MARCHE Claude committed
1 2
<?xml version="1.0" encoding="UTF-8"?>
<!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
 <prover id="0" name="Alt-Ergo" version="0.95.2"/>
 <prover id="1" name="CVC3" version="2.4.1"/>
 <prover id="2" name="CVC4" version="1.3"/>
 <prover id="3" name="Coq" version="8.4pl2"/>
 <prover id="4" name="Z3" version="4.3.1"/>
 <file name="../insertion_sort_naive.mlw" verified="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
10
  expanded="true">
11
  <theory name="InsertionSortNaive" locfile="../insertion_sort_naive.mlw"
12
   loclnum="9" loccnumb="7" loccnume="25"
13 14 15 16
   verified="true">
   <goal name="WP_parameter sort" locfile="../insertion_sort_naive.mlw"
    loclnum="18" loccnumb="6" loccnume="10" expl="VC for sort"
    sum="4193375765ae2a921cc89fa5a49c9cd5" proved="true"
17
    shape="apermut_allV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Aiasorted_subV8c0ainfix +V6c1Aapermut_allV2V9iasorted_subV8c0ainfix +V6c1Aapermut_allV2V9ainfix &lt;V15V7Aainfix &lt;=c0V7Aainfix &lt;=agetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FAasorted_subV13V15ainfix +V6c1Aasorted_subV13c0V15Aapermut_allV2V14Aainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FAaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FAainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FAainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;V11V0Aainfix &lt;=c0V11Aainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1ainfix &gt;agetV8V10agetV8V7Aainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Aainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0ainfix &gt;V7c0Iainfix &lt;=agetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FAainfix &lt;=agetV4V20agetV4V21Iainfix &lt;=V21V6Aainfix &lt;=ainfix +V6c1V21Aainfix &lt;V20V6Aainfix &lt;=c0V20FAasorted_subV4V6ainfix +V6c1Aasorted_subV4c0V6Aapermut_allV2V5Aainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FAasorted_subV1c0c0Aapermut_allV2V2Iainfix &lt;=c0V3Aapermut_allV2V2Aasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
18 19 20 21 22 23
    <label name="expl:VC for sort"/>
    <transf name="split_goal_wp"
     proved="true">
     <goal name="WP_parameter sort.1" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="1. postcondition"
      sum="4c407ba32451c516bd45ab151f95f3da" proved="true"
24
      shape="postconditionasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
25 26 27
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
28 29
       <result status="valid" time="0.01"/>
      </proof>
30 31
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
32 33
       <result status="valid" time="0.02"/>
      </proof>
34 35
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
36 37 38
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
39 40 41
     <goal name="WP_parameter sort.2" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="2. postcondition"
      sum="0bb545ce1f0bd654ee194ad3ef48c69f" proved="true"
42
      shape="postconditionapermut_allV2V2Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
43 44 45
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
46 47
       <result status="valid" time="0.02"/>
      </proof>
48 49
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
50 51
       <result status="valid" time="0.03"/>
      </proof>
52 53
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
54 55 56
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
57 58 59
     <goal name="WP_parameter sort.3" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="3. loop invariant init"
      sum="eec0ec69b48d0dea33d52499fd418072" proved="true"
60
      shape="loop invariant initapermut_allV2V2Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
61 62 63
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
64 65
       <result status="valid" time="0.02"/>
      </proof>
66 67
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
68 69
       <result status="valid" time="0.03"/>
      </proof>
70 71
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
72 73 74
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
75 76 77
     <goal name="WP_parameter sort.4" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="4. loop invariant init"
      sum="4909085e474d05b5e14f42df505e007a" proved="true"
78
      shape="loop invariant initasorted_subV1c0c0Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
79 80 81
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
82 83
       <result status="valid" time="0.01"/>
      </proof>
84 85
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
86 87
       <result status="valid" time="0.02"/>
      </proof>
88 89
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
90 91 92
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
93 94 95
     <goal name="WP_parameter sort.5" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="5. loop invariant init"
      sum="df50f56d906e827228cb7dcf45c452b6" proved="true"
96
      shape="loop invariant initainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
97 98 99
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
100 101
       <result status="valid" time="0.02"/>
      </proof>
102 103
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
104 105
       <result status="valid" time="0.02"/>
      </proof>
106 107
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
108 109 110
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
111 112 113
     <goal name="WP_parameter sort.6" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="6. loop invariant init"
      sum="99562a46982c9a9daf8bd624a44ccd8c" proved="true"
114
      shape="loop invariant initapermut_allV2V5Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
115 116 117
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
118 119
       <result status="valid" time="0.01"/>
      </proof>
120 121
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
122 123
       <result status="valid" time="0.02"/>
      </proof>
124 125
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
126 127 128
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
129 130 131
     <goal name="WP_parameter sort.7" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="7. loop invariant init"
      sum="7cbe2bc0840c73e4f1f6384ff1f371ab" proved="true"
132
      shape="loop invariant initasorted_subV4c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
133 134 135
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
136 137
       <result status="valid" time="0.02"/>
      </proof>
138 139
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
140 141
       <result status="valid" time="0.00"/>
      </proof>
142 143
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
144 145 146
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
147 148 149
     <goal name="WP_parameter sort.8" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="8. loop invariant init"
      sum="6abd5071dbb1975cb60d3a5c521f9dc6" proved="true"
150
      shape="loop invariant initasorted_subV4V6ainfix +V6c1Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
151 152 153
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
154 155
       <result status="valid" time="0.02"/>
      </proof>
156 157
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
158 159 160
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
161 162 163
     <goal name="WP_parameter sort.9" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="9. loop invariant init"
      sum="7379f22a51c41eca60a726eedddb8f3e" proved="true"
164
      shape="loop invariant initainfix &lt;=agetV4V7agetV4V8Iainfix &lt;=V8V6Aainfix &lt;=ainfix +V6c1V8Aainfix &lt;V7V6Aainfix &lt;=c0V7FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
165 166 167
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
168 169
       <result status="valid" time="0.01"/>
      </proof>
170 171
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
172 173
       <result status="valid" time="0.02"/>
      </proof>
174 175
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
176 177 178
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
179 180 181
     <goal name="WP_parameter sort.10" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="10. type invariant"
      sum="3075b8a960451a4d31f57578cf8193df" proved="true"
182
      shape="type invariantainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
183 184 185
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
186 187 188
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
189
     <goal name="WP_parameter sort.11" locfile="../insertion_sort_naive.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
190
      loclnum="18" loccnumb="6" loccnume="10"
191
      expl="11. index in array bounds" sum="2f12363c20ea961669b49cb1023dcaf9"
Andrei Paskevich's avatar
Andrei Paskevich committed
192
      proved="true"
193
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
194 195 196
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
197 198
       <result status="valid" time="0.02"/>
      </proof>
199 200
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
201 202
       <result status="valid" time="0.02"/>
      </proof>
203 204
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
205 206 207
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
208
     <goal name="WP_parameter sort.12" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
209
      loclnum="18" loccnumb="6" loccnume="10"
210
      expl="12. index in array bounds" sum="3a0111dee72b34d59bc5f389e8ef2444"
MARCHE Claude's avatar
MARCHE Claude committed
211
      proved="true"
212
      shape="index in array boundsainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
213 214 215
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
216
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
217
      </proof>
218 219
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
220 221
       <result status="valid" time="0.02"/>
      </proof>
222 223
      <proof prover="4" timelimit="5"
       memlimit="1000">
224
       <result status="valid" time="0.00"/>
MARCHE Claude's avatar
MARCHE Claude committed
225 226
      </proof>
     </goal>
227
     <goal name="WP_parameter sort.13" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
228
      loclnum="18" loccnumb="6" loccnume="10"
229
      expl="13. index in array bounds" sum="a036c7b49d3c2183b8b594dd59f321b3"
MARCHE Claude's avatar
MARCHE Claude committed
230
      proved="true"
231
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
232 233 234
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
235
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
236
      </proof>
237 238
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
239 240
       <result status="valid" time="0.02"/>
      </proof>
241 242
      <proof prover="4" timelimit="5"
       memlimit="1000">
243
       <result status="valid" time="0.03"/>
MARCHE Claude's avatar
MARCHE Claude committed
244 245
      </proof>
     </goal>
246
     <goal name="WP_parameter sort.14" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
247
      loclnum="18" loccnumb="6" loccnume="10"
248
      expl="14. index in array bounds" sum="fe27f9587959eb45ad64bde355458c14"
MARCHE Claude's avatar
MARCHE Claude committed
249
      proved="true"
250
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
251 252 253
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
254
       <result status="valid" time="0.01"/>
MARCHE Claude's avatar
MARCHE Claude committed
255
      </proof>
256 257
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
258 259
       <result status="valid" time="0.02"/>
      </proof>
260 261
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
262 263 264
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
265
     <goal name="WP_parameter sort.15" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
266
      loclnum="18" loccnumb="6" loccnume="10"
267
      expl="15. index in array bounds" sum="4e0a1dd5899d21b772ae4d3d2faeb438"
MARCHE Claude's avatar
MARCHE Claude committed
268
      proved="true"
269
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
270 271 272
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
273
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
274
      </proof>
275 276
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
277 278
       <result status="valid" time="0.02"/>
      </proof>
279 280
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
281 282 283
       <result status="valid" time="0.00"/>
      </proof>
     </goal>
284
     <goal name="WP_parameter sort.16" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
285
      loclnum="18" loccnumb="6" loccnume="10"
286
      expl="16. index in array bounds" sum="1550369b1e8f663af562174621c64543"
MARCHE Claude's avatar
MARCHE Claude committed
287
      proved="true"
288
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V13agetV8V14Iainfix &lt;=V14V6Aainfix &lt;=ainfix +V7c1V14Aainfix &lt;V13V7Aainfix &lt;=c0V13FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
289 290 291
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
292 293
       <result status="valid" time="0.02"/>
      </proof>
294 295
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
296 297
       <result status="valid" time="0.02"/>
      </proof>
298 299
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
300 301 302
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
303 304 305
     <goal name="WP_parameter sort.17" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="17. assertion"
      sum="c6a32d486a594d64eb8f5d35d1d59030" proved="true"
306
      shape="assertionaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V15agetV8V16Iainfix &lt;=V16V6Aainfix &lt;=ainfix +V7c1V16Aainfix &lt;V15V7Aainfix &lt;=c0V15FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
307 308 309
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
310 311 312
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
313
     <goal name="WP_parameter sort.18" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
314
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
315
      expl="18. loop invariant preservation"
316
      sum="56f13d81d00105f340d27039fe263b56" proved="true"
317
      shape="loop invariant preservationainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
318 319 320
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
321 322
       <result status="valid" time="0.01"/>
      </proof>
323 324
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
325 326
       <result status="valid" time="0.03"/>
      </proof>
327 328
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
329 330 331
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
332
     <goal name="WP_parameter sort.19" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
333
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
334
      expl="19. loop invariant preservation"
335
      sum="1d92fbb13b89ba9be0f1b8cb2482c456" proved="true"
336
      shape="loop invariant preservationapermut_allV2V14Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
337 338 339
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
340
       <result status="valid" time="0.34"/>
MARCHE Claude's avatar
MARCHE Claude committed
341
      </proof>
342 343
      <proof prover="1" timelimit="5"
       memlimit="1000">
344
       <result status="valid" time="0.02"/>
MARCHE Claude's avatar
MARCHE Claude committed
345 346
      </proof>
     </goal>
347
     <goal name="WP_parameter sort.20" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
348
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
349
      expl="20. loop invariant preservation"
350
      sum="0932d3bcf5a0985eb8a53342b80b0a30" proved="true"
351
      shape="loop invariant preservationasorted_subV13c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
352 353 354
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
355
       <result status="valid" time="1.22"/>
MARCHE Claude's avatar
MARCHE Claude committed
356
      </proof>
357 358
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
359 360 361
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
362
     <goal name="WP_parameter sort.21" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
363
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
364
      expl="21. loop invariant preservation"
365
      sum="48c368abb4a5622c36e6df883aa3ef2f" proved="true"
366
      shape="loop invariant preservationasorted_subV13V15ainfix +V6c1Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
367 368 369
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
370
       <result status="valid" time="2.61"/>
MARCHE Claude's avatar
MARCHE Claude committed
371
      </proof>
372 373
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
374 375 376
       <result status="valid" time="0.04"/>
      </proof>
     </goal>
377
     <goal name="WP_parameter sort.22" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
378
      loclnum="18" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
379
      expl="22. loop invariant preservation"
380
      sum="f4f7f6106c7fc6dd3b0e8f9bcb8cfc71" proved="true"
381
      shape="loop invariant preservationainfix &lt;=agetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FIainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
382 383 384
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
385
       <result status="valid" time="1.97"/>
MARCHE Claude's avatar
MARCHE Claude committed
386 387
      </proof>
     </goal>
388
     <goal name="WP_parameter sort.23" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
389
      loclnum="18" loccnumb="6" loccnume="10"
390
      expl="23. loop variant decrease" sum="3bd10a510a71e35ab1e52a6c5f294be6"
MARCHE Claude's avatar
MARCHE Claude committed
391
      proved="true"
392
      shape="loop variant decreaseainfix &lt;V15V7Aainfix &lt;=c0V7Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1Iainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
393 394 395
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
396 397 398
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
399
     <goal name="WP_parameter sort.24" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
400 401
      loclnum="18" loccnumb="6" loccnume="10"
      expl="24. loop invariant preservation"
402
      sum="480c37e48c91bfa855136a159e079c29" proved="true"
403
      shape="loop invariant preservationapermut_allV2V9INainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
404 405 406
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
407 408
       <result status="valid" time="0.00"/>
      </proof>
409 410
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
411 412
       <result status="valid" time="0.02"/>
      </proof>
413 414
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
415 416 417
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
418
     <goal name="WP_parameter sort.25" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
419
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
420
      expl="25. loop invariant preservation"
421
      sum="a7d1a6f6aac2c3b9b4eada37cf7fc22b" proved="true"
422
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INainfix &gt;agetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0Iainfix &lt;=agetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
423 424 425
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
426
       <result status="valid" time="0.22"/>
MARCHE Claude's avatar
MARCHE Claude committed
427 428
      </proof>
     </goal>
429
     <goal name="WP_parameter sort.26" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
430
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
431
      expl="26. loop invariant preservation"
432
      sum="99adefdf8cecb32592011239987863e5" proved="true"
433
      shape="loop invariant preservationapermut_allV2V9INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
434 435 436
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
437 438
       <result status="valid" time="0.01"/>
      </proof>
439 440
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
441 442
       <result status="valid" time="0.01"/>
      </proof>
443 444
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
445 446 447
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
448
     <goal name="WP_parameter sort.27" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
449
      loclnum="18" loccnumb="6" loccnume="10"
MARCHE Claude's avatar
MARCHE Claude committed
450
      expl="27. loop invariant preservation"
451
      sum="c473a1859a1ccd0534ade87e2eba315f" proved="true"
452
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INainfix &gt;V7c0Iainfix &lt;=agetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
453 454 455
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
456 457
       <result status="valid" time="0.01"/>
      </proof>
458 459
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
460 461
       <result status="valid" time="0.02"/>
      </proof>
462 463
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
464 465 466
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
467 468 469
     <goal name="WP_parameter sort.28" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="28. type invariant"
      sum="9687ebe6233cf29b01a05b32f59552a4" proved="true"
470
      shape="type invariantainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
471 472 473
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
474 475 476
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
477 478 479
     <goal name="WP_parameter sort.29" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="29. postcondition"
      sum="6f873fa7bde5340bff42401937c4b857" proved="true"
480
      shape="postconditionasorted_subV4c0V0Iainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
481 482 483
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
484 485
       <result status="valid" time="0.01"/>
      </proof>
486 487
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
488 489
       <result status="valid" time="0.01"/>
      </proof>
490 491
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
492 493 494
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
495 496 497
     <goal name="WP_parameter sort.30" locfile="../insertion_sort_naive.mlw"
      loclnum="18" loccnumb="6" loccnume="10" expl="30. postcondition"
      sum="d0cbe4edf51e7350bfc9ee9954d89185" proved="true"
498
      shape="postconditionapermut_allV2V5Iainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Lamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
499 500 501
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
502 503
       <result status="valid" time="0.02"/>
      </proof>
504 505
      <proof prover="1" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
506 507
       <result status="valid" time="0.01"/>
      </proof>
508 509
      <proof prover="4" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
510 511 512 513 514 515
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
516
  <theory name="InsertionSortNaiveGen" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
517
   loclnum="49" loccnumb="7" loccnume="28"
518 519 520 521
   verified="true">
   <goal name="WP_parameter sort" locfile="../insertion_sort_naive.mlw"
    loclnum="71" loccnumb="6" loccnume="10" expl="VC for sort"
    sum="7e0b5566f8f8e2b63a915289e7505667" proved="true"
522
    shape="apermut_allV2V5Aasorted_subV4c0V0Aainfix &lt;=c0V0Iasorted_subV4c0ainfix +V3c1Aapermut_allV2V5Aiasorted_subV8c0ainfix +V6c1Aapermut_allV2V9iasorted_subV8c0ainfix +V6c1Aapermut_allV2V9ainfix &lt;V15V7Aainfix &lt;=c0V7AaleagetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FAasorted_subV13V15ainfix +V6c1Aasorted_subV13c0V15Aapermut_allV2V14Aainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FAaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FAainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FAainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;V11V0Aainfix &lt;=c0V11Aainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1NaleagetV8V10agetV8V7Aainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Aainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0ainfix &gt;V7c0IaleagetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FAaleagetV4V20agetV4V21Iainfix &lt;=V21V6Aainfix &lt;=ainfix +V6c1V21Aainfix &lt;V20V6Aainfix &lt;=c0V20FAasorted_subV4V6ainfix +V6c1Aasorted_subV4c0V6Aapermut_allV2V5Aainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FAasorted_subV1c0c0Aapermut_allV2V2Iainfix &lt;=c0V3Aapermut_allV2V2Aasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
523 524 525 526 527 528
    <label name="expl:VC for sort"/>
    <transf name="split_goal_wp"
     proved="true">
     <goal name="WP_parameter sort.1" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="1. postcondition"
      sum="6b17608eb9bf4ff6d7940b0e1222942f" proved="true"
529
      shape="postconditionasorted_subV1c0V0Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
530 531 532
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
533 534 535
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
536 537 538
     <goal name="WP_parameter sort.2" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="2. postcondition"
      sum="47cbcf3c005fef4516fc947318809042" proved="true"
539
      shape="postconditionapermut_allV2V2Iainfix &gt;c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
540 541 542
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
543 544 545
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
546 547 548
     <goal name="WP_parameter sort.3" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="3. loop invariant init"
      sum="f8233813a05934d4fb26a6d1386671af" proved="true"
549
      shape="loop invariant initapermut_allV2V2Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
550 551 552
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
553 554 555
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
556 557 558
     <goal name="WP_parameter sort.4" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="4. loop invariant init"
      sum="fcb90588f3497858cbfcc4bf146efee0" proved="true"
559
      shape="loop invariant initasorted_subV1c0c0Iainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
560 561 562
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
563 564 565
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
566 567 568
     <goal name="WP_parameter sort.5" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="5. loop invariant init"
      sum="7026a9ab9d41d4a733d4f9193e5c0af7" proved="true"
569
      shape="loop invariant initainfix &lt;=V6V6Aainfix &lt;=c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
570 571 572
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
573 574 575
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
576 577 578
     <goal name="WP_parameter sort.6" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="6. loop invariant init"
      sum="3d95dc4da3fe3597730ca481e909ddf1" proved="true"
579
      shape="loop invariant initapermut_allV2V5Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
580 581 582
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
583 584 585
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
586 587 588
     <goal name="WP_parameter sort.7" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="7. loop invariant init"
      sum="aa70bcb33a84207c14d99431facfaa2e" proved="true"
589
      shape="loop invariant initasorted_subV4c0V6Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
590 591 592
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
593 594 595
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
596 597 598
     <goal name="WP_parameter sort.8" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="8. loop invariant init"
      sum="9718934a8bc889d350786b829fc4c875" proved="true"
599
      shape="loop invariant initasorted_subV4V6ainfix +V6c1Iasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
600 601 602
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
603 604
       <result status="valid" time="0.00"/>
      </proof>
605 606
      <proof prover="1" timelimit="5"
       memlimit="1000">
607 608 609
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
610 611 612
     <goal name="WP_parameter sort.9" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="9. loop invariant init"
      sum="48da3071fbc358f760de960bff34d615" proved="true"
613
      shape="loop invariant initaleagetV4V7agetV4V8Iainfix &lt;=V8V6Aainfix &lt;=ainfix +V6c1V8Aainfix &lt;V7V6Aainfix &lt;=c0V7FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
614 615 616
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
617 618 619
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
620 621 622
     <goal name="WP_parameter sort.10" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="10. type invariant"
      sum="3d735b563c22f60ffa50255d35573724" proved="true"
623
      shape="type invariantainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
624 625 626
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
627
       <result status="valid" time="0.02"/>
628 629
      </proof>
     </goal>
630
     <goal name="WP_parameter sort.11" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
631
      loclnum="71" loccnumb="6" loccnume="10"
632
      expl="11. index in array bounds" sum="9d9b665180122bfc2bfeefd239b45cd1"
633
      proved="true"
634
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V10agetV8V11Iainfix &lt;=V11V6Aainfix &lt;=ainfix +V7c1V11Aainfix &lt;V10V7Aainfix &lt;=c0V10FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
635 636 637
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
638
       <result status="valid" time="0.02"/>
639 640
      </proof>
     </goal>
641
     <goal name="WP_parameter sort.12" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
642
      loclnum="71" loccnumb="6" loccnume="10"
643
      expl="12. index in array bounds" sum="25d982dae103e19465b8590a8a52f02c"
644
      proved="true"
645
      shape="index in array boundsainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
646 647 648
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
649 650 651
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
652
     <goal name="WP_parameter sort.13" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
653
      loclnum="71" loccnumb="6" loccnume="10"
654
      expl="13. index in array bounds" sum="bd4519c83450e0fd15a4356e7972d60e"
655
      proved="true"
656
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
657 658 659
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
660 661 662
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
663
     <goal name="WP_parameter sort.14" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
664
      loclnum="71" loccnumb="6" loccnume="10"
665
      expl="14. index in array bounds" sum="676442cb1a23869228025f4c463028f0"
666
      proved="true"
667
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
668 669 670
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
671 672 673
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
674
     <goal name="WP_parameter sort.15" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
675
      loclnum="71" loccnumb="6" loccnume="10"
676
      expl="15. index in array bounds" sum="58d26931e35d1681bb315177682e7e16"
677
      proved="true"
678
      shape="index in array boundsainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V12agetV8V13Iainfix &lt;=V13V6Aainfix &lt;=ainfix +V7c1V13Aainfix &lt;V12V7Aainfix &lt;=c0V12FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
679 680 681
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
682
       <result status="valid" time="0.01"/>
683 684
      </proof>
     </goal>
685
     <goal name="WP_parameter sort.16" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
686
      loclnum="71" loccnumb="6" loccnume="10"
687
      expl="16. index in array bounds" sum="f999eb52463f0325fcbf0454cc92a304"
688
      proved="true"
689
      shape="index in array boundsainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V13agetV8V14Iainfix &lt;=V14V6Aainfix &lt;=ainfix +V7c1V14Aainfix &lt;V13V7Aainfix &lt;=c0V13FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
690 691 692
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
693
       <result status="valid" time="0.01"/>
694 695
      </proof>
     </goal>
696 697 698
     <goal name="WP_parameter sort.17" locfile="../insertion_sort_naive.mlw"
      loclnum="71" loccnumb="6" loccnume="10" expl="17. assertion"
      sum="cffb90532c46a07a21794ea0932b8947" proved="true"
699
      shape="assertionaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V15agetV8V16Iainfix &lt;=V16V6Aainfix &lt;=ainfix +V7c1V16Aainfix &lt;V15V7Aainfix &lt;=c0V15FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
700 701 702
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
703
       <result status="valid" time="0.01"/>
704 705
      </proof>
     </goal>
706
     <goal name="WP_parameter sort.18" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
707
      loclnum="71" loccnumb="6" loccnume="10"
708
      expl="18. loop invariant preservation"
709
      sum="a3f28cdd39434e20396f83c3caff616c" proved="true"
710
      shape="loop invariant preservationainfix &lt;=V15V6Aainfix &lt;=c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
711 712 713
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
714 715 716
       <result status="valid" time="0.02"/>
      </proof>
     </goal>
717
     <goal name="WP_parameter sort.19" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
718
      loclnum="71" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
719
      expl="19. loop invariant preservation"
720
      sum="f7bd3fa18a34cbd726be184d6dcb0114" proved="true"
721
      shape="loop invariant preservationapermut_allV2V14Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
722 723 724
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
Andrei Paskevich's avatar
Andrei Paskevich committed
725
       <result status="valid" time="0.07"/>
726
      </proof>
727 728
      <proof prover="1" timelimit="5"
       memlimit="1000">
729
       <result status="valid" time="0.02"/>
730 731
      </proof>
     </goal>
732
     <goal name="WP_parameter sort.20" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
733
      loclnum="71" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
734
      expl="20. loop invariant preservation"
735
      sum="b26f0de7ed26de891ebd37e3cd28be9c" proved="true"
736
      shape="loop invariant preservationasorted_subV13c0V15Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
737 738 739
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
740
       <result status="valid" time="0.10"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
741
      </proof>
742 743
      <proof prover="2" timelimit="5"
       memlimit="1000">
744
       <result status="valid" time="0.06"/>
745 746
      </proof>
     </goal>
747
     <goal name="WP_parameter sort.21" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
748
      loclnum="71" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
749
      expl="21. loop invariant preservation"
750
      sum="33d897a9260e9365ef4477c4e26d7627" proved="true"
751
      shape="loop invariant preservationasorted_subV13V15ainfix +V6c1Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
752 753 754
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
755
       <result status="valid" time="0.18"/>
MARCHE Claude's avatar
MARCHE Claude committed
756
      </proof>
757 758
      <proof prover="1" timelimit="5"
       memlimit="4000">
MARCHE Claude's avatar
MARCHE Claude committed
759 760
       <result status="valid" time="0.06"/>
      </proof>
761
     </goal>
762
     <goal name="WP_parameter sort.22" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
763
      loclnum="71" loccnumb="6" loccnume="10"
Andrei Paskevich's avatar
Andrei Paskevich committed
764
      expl="22. loop invariant preservation"
765
      sum="d7fca2e5d29fe5ced006be9e9b89061e" proved="true"
766
      shape="loop invariant preservationaleagetV13V16agetV13V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V15c1V17Aainfix &lt;V16V15Aainfix &lt;=c0V16FIainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V18agetV8V19Iainfix &lt;=V19V6Aainfix &lt;=ainfix +V7c1V19Aainfix &lt;V18V7Aainfix &lt;=c0V18FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
767 768 769
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
770
       <result status="valid" time="0.18"/>
771 772
      </proof>
     </goal>
773
     <goal name="WP_parameter sort.23" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
774
      loclnum="71" loccnumb="6" loccnume="10"
775
      expl="23. loop variant decrease" sum="af30c817c34cba92da825e6c0d270864"
MARCHE Claude's avatar
MARCHE Claude committed
776
      proved="true"
777
      shape="loop variant decreaseainfix &lt;V15V7Aainfix &lt;=c0V7Iainfix =V15ainfix -V7c1FIaexchangeV9V14ainfix -V7c1V7Iainfix =V13asetV12V11agetV8V7Aainfix &lt;=c0V0Lamk arrayV0V13FIainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix =V12asetV8V7agetV8V11Aainfix &lt;=c0V0FIainfix &lt;V7V0Aainfix &lt;=c0V7Iainfix &lt;V11V0Aainfix &lt;=c0V11Iainfix &lt;V7V0Aainfix &lt;=c0V7Lainfix -V7c1INaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V16agetV8V17Iainfix &lt;=V17V6Aainfix &lt;=ainfix +V7c1V17Aainfix &lt;V16V7Aainfix &lt;=c0V16FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
778 779 780
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
MARCHE Claude's avatar
MARCHE Claude committed
781 782 783
       <result status="valid" time="0.03"/>
      </proof>
     </goal>
784
     <goal name="WP_parameter sort.24" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
785 786
      loclnum="71" loccnumb="6" loccnume="10"
      expl="24. loop invariant preservation"
787
      sum="1ee1f95e114c54c8ed9117fdc69b6c24" proved="true"
788
      shape="loop invariant preservationapermut_allV2V9INNaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">
789 790 791
      <label name="expl:VC for sort"/>
      <proof prover="0" timelimit="5"
       memlimit="1000">
792 793 794
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
795
     <goal name="WP_parameter sort.25" locfile="../insertion_sort_naive.mlw"
MARCHE Claude's avatar
MARCHE Claude committed
796 797
      loclnum="71" loccnumb="6" loccnume="10"
      expl="25. loop invariant preservation"
798
      sum="553a5727778a38cd075d01762a50b9b5" proved="true"
799
      shape="loop invariant preservationasorted_subV8c0ainfix +V6c1INNaleagetV8V10agetV8V7Iainfix &lt;V10V0Aainfix &lt;=c0V10Lainfix -V7c1Iainfix &lt;V7V0Aainfix &lt;=c0V7Aainfix &lt;=c0V0Iainfix &gt;V7c0IaleagetV8V11agetV8V12Iainfix &lt;=V12V6Aainfix &lt;=ainfix +V7c1V12Aainfix &lt;V11V7Aainfix &lt;=c0V11FAasorted_subV8V7ainfix +V6c1Aasorted_subV8c0V7Aapermut_allV2V9Aainfix &lt;=V7V6Aainfix &lt;=c0V7Lamk arrayV0V8FIasorted_subV4c0V6Aapermut_allV2V5Iainfix &lt;=V6V3Aainfix &lt;=c0V6FLamk arrayV0V4FIainfix &lt;=c0V3Lainfix -V0c1Iainfix &lt;=c0V0Lamk arrayV0V1F">