why3session.xml 14.6 KB
Newer Older
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
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">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
4 5 6
 <prover
  id="0"
  name="Alt-Ergo"
7
  version="0.95.1"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
8 9
 <prover
  id="1"
Andrei Paskevich's avatar
Andrei Paskevich committed
10 11
  name="Eprover"
  version="1.6"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
12 13 14
 <prover
  id="2"
  name="Z3"
Andrei Paskevich's avatar
Andrei Paskevich committed
15
  version="2.19"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
16 17 18 19 20 21
 <file
  name="../algo64.mlw"
  verified="true"
  expanded="true">
  <theory
   name="Algo64"
22
   locfile="../algo64.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
23
   loclnum="14" loccnumb="7" loccnume="13"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
24 25 26 27
   verified="true"
   expanded="true">
   <goal
    name="WP_parameter quicksort"
28
    locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
29
    loclnum="37" loccnumb="10" loccnume="19"
30
    expl="VC for quicksort"
Andrei Paskevich's avatar
Andrei Paskevich committed
31
    sum="11e0ec38983b8ef38413190f7b000838"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
32 33
    proved="true"
    expanded="true"
34
    shape="iasorted_subV1V2ainfix +V3c1Aapermut_subV1V1V2ainfix +V3c1asorted_subV8V2ainfix +V3c1Aapermut_subV1V8V2ainfix +V3c1Aapermut_subV7V8V2ainfix +V3c1Iasorted_subV8V5ainfix +V3c1Aapermut_subV7V8V5ainfix +V3c1Aainfix &lt;=c0V0FAainfix &lt;V3V0Aainfix &lt;=V5V3Aainfix &lt;=c0V5Aainfix &lt;ainfix -V3V5ainfix -V3V2Aainfix &lt;=c0ainfix -V3V2Aapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FAainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Aainfix &lt;ainfix -V4V2ainfix -V3V2Aainfix &lt;=c0ainfix -V3V2Iainfix &gt;=agetV6V10V9Iainfix &lt;=V10V3Aainfix &lt;=V5V10FAainfix =agetV6V11V9Iainfix &lt;V11V5Aainfix &lt;V4V11FAainfix &lt;=agetV6V12V9Iainfix &lt;=V12V4Aainfix &lt;=V2V12FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FAainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2ainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
35
    <label
36
     name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
37 38 39 40 41 42
    <transf
     name="split_goal"
     proved="true"
     expanded="true">
     <goal
      name="WP_parameter quicksort.1"
43
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
44
      loclnum="37" loccnumb="10" loccnume="19"
45
      expl="1. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
46
      sum="1a91e33b4ccc5d2b06db73cacadca3df"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
47
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
48
      expanded="true"
49
      shape="preconditionainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
50
      <label
51
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
52 53 54 55 56 57
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
58
       <result status="valid" time="0.01"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
59 60 61 62
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.2"
63
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
64
      loclnum="37" loccnumb="10" loccnume="19"
65
      expl="2. variant decrease"
Andrei Paskevich's avatar
Andrei Paskevich committed
66
      sum="da59ba895708f566dd6d4489d1abb8b8"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
67
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
68
      expanded="true"
69
      shape="variant decreaseainfix &lt;ainfix -V4V2ainfix -V3V2Aainfix &lt;=c0ainfix -V3V2Iainfix &gt;=agetV6V8V7Iainfix &lt;=V8V3Aainfix &lt;=V5V8FAainfix =agetV6V9V7Iainfix &lt;V9V5Aainfix &lt;V4V9FAainfix &lt;=agetV6V10V7Iainfix &lt;=V10V4Aainfix &lt;=V2V10FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
70
      <label
71
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
72 73 74 75 76 77
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
78
       <result status="valid" time="0.01"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
79 80 81 82
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.3"
83
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
84
      loclnum="37" loccnumb="10" loccnume="19"
85
      expl="3. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
86
      sum="9c534646a73c85a15840090ce3ccc11a"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
87
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
88
      expanded="true"
89
      shape="preconditionainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V8V7Iainfix &lt;=V8V3Aainfix &lt;=V5V8FAainfix =agetV6V9V7Iainfix &lt;V9V5Aainfix &lt;V4V9FAainfix &lt;=agetV6V10V7Iainfix &lt;=V10V4Aainfix &lt;=V2V10FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
90
      <label
91
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
92 93 94 95 96 97
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
98
       <result status="valid" time="0.02"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
99 100 101 102
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.4"
103
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
104
      loclnum="37" loccnumb="10" loccnume="19"
105
      expl="4. assertion"
Andrei Paskevich's avatar
Andrei Paskevich committed
106
      sum="a2ec830713293a1edfcfbecda44bcd78"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
107
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
108
      expanded="true"
109
      shape="assertionapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V9V8Iainfix &lt;=V9V3Aainfix &lt;=V5V9FAainfix =agetV6V10V8Iainfix &lt;V10V5Aainfix &lt;V4V10FAainfix &lt;=agetV6V11V8Iainfix &lt;=V11V4Aainfix &lt;=V2V11FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
110
      <label
111
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
112 113 114 115 116 117
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
118
       <result status="valid" time="0.02"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
119 120 121 122
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.5"
123
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
124
      loclnum="37" loccnumb="10" loccnume="19"
125
      expl="5. variant decrease"
Andrei Paskevich's avatar
Andrei Paskevich committed
126
      sum="1d8af92cbd4765778bf722473a0bd96b"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
127
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
128
      expanded="true"
129
      shape="variant decreaseainfix &lt;ainfix -V3V5ainfix -V3V2Aainfix &lt;=c0ainfix -V3V2Iapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V9V8Iainfix &lt;=V9V3Aainfix &lt;=V5V9FAainfix =agetV6V10V8Iainfix &lt;V10V5Aainfix &lt;V4V10FAainfix &lt;=agetV6V11V8Iainfix &lt;=V11V4Aainfix &lt;=V2V11FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
130
      <label
131
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
132 133 134 135 136 137
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
138
       <result status="valid" time="0.02"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
139 140 141 142
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.6"
143
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
144
      loclnum="37" loccnumb="10" loccnume="19"
145
      expl="6. precondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
146
      sum="f940cea88b26a332531aca899c6c48dd"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
147
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
148
      expanded="true"
149
      shape="preconditionainfix &lt;V3V0Aainfix &lt;=V5V3Aainfix &lt;=c0V5Iapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V9V8Iainfix &lt;=V9V3Aainfix &lt;=V5V9FAainfix =agetV6V10V8Iainfix &lt;V10V5Aainfix &lt;V4V10FAainfix &lt;=agetV6V11V8Iainfix &lt;=V11V4Aainfix &lt;=V2V11FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
150
      <label
151
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
152 153 154 155 156 157
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
158
       <result status="valid" time="0.01"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
159 160 161 162
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.7"
163
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
164
      loclnum="37" loccnumb="10" loccnume="19"
165
      expl="7. assertion"
Andrei Paskevich's avatar
Andrei Paskevich committed
166
      sum="e0eccde7bb5f060921081ffcb2209d82"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
167
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
168
      expanded="true"
169
      shape="assertionapermut_subV7V8V2ainfix +V3c1Iasorted_subV8V5ainfix +V3c1Aapermut_subV7V8V5ainfix +V3c1Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;=V5V3Aainfix &lt;=c0V5Iapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V10V9Iainfix &lt;=V10V3Aainfix &lt;=V5V10FAainfix =agetV6V11V9Iainfix &lt;V11V5Aainfix &lt;V4V11FAainfix &lt;=agetV6V12V9Iainfix &lt;=V12V4Aainfix &lt;=V2V12FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
170
      <label
171
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
172 173 174 175 176 177
      <proof
       prover="0"
       timelimit="5"
       memlimit="1000"
       obsolete="false"
       archived="false">
178
       <result status="valid" time="0.02"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
179 180 181 182
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.8"
183
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
184
      loclnum="37" loccnumb="10" loccnume="19"
185
      expl="8. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
186
      sum="76e3183894a521560df10aebaa535cfe"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
187 188
      proved="true"
      expanded="true"
189
      shape="postconditionapermut_subV1V8V2ainfix +V3c1Iapermut_subV7V8V2ainfix +V3c1Iasorted_subV8V5ainfix +V3c1Aapermut_subV7V8V5ainfix +V3c1Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;=V5V3Aainfix &lt;=c0V5Iapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V10V9Iainfix &lt;=V10V3Aainfix &lt;=V5V10FAainfix =agetV6V11V9Iainfix &lt;V11V5Aainfix &lt;V4V11FAainfix &lt;=agetV6V12V9Iainfix &lt;=V12V4Aainfix &lt;=V2V12FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
190
      <label
191
       name="expl:VC for quicksort"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
192 193 194 195 196 197 198 199
      <proof
       prover="0"
       timelimit="17"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.04"/>
      </proof>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
200 201 202
     </goal>
     <goal
      name="WP_parameter quicksort.9"
203
      locfile="../algo64.mlw"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
204
      loclnum="37" loccnumb="10" loccnume="19"
205
      expl="9. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
206
      sum="b04b9f2930bbbc20d97026777b784fb1"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
207
      proved="true"
Andrei Paskevich's avatar
Andrei Paskevich committed
208
      expanded="true"
209
      shape="postconditionasorted_subV8V2ainfix +V3c1Iapermut_subV7V8V2ainfix +V3c1Iasorted_subV8V5ainfix +V3c1Aapermut_subV7V8V5ainfix +V3c1Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;=V5V3Aainfix &lt;=c0V5Iapermut_subV6V7V2ainfix +V3c1Iasorted_subV7V2ainfix +V4c1Aapermut_subV6V7V2ainfix +V4c1Aainfix &lt;=c0V0FIainfix &lt;V4V0Aainfix &lt;=V2V4Aainfix &lt;=c0V2Iainfix &gt;=agetV6V10V9Iainfix &lt;=V10V3Aainfix &lt;=V5V10FAainfix =agetV6V11V9Iainfix &lt;V11V5Aainfix &lt;V4V11FAainfix &lt;=agetV6V12V9Iainfix &lt;=V12V4Aainfix &lt;=V2V12FEAapermut_subV1V6V2ainfix +V3c1Aainfix &lt;=V5V3Aainfix &lt;V4V5Aainfix &lt;=V2V4Aainfix &lt;=c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix &lt;=c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Andrei Paskevich's avatar
Andrei Paskevich committed
210
      <label
211
       name="expl:VC for quicksort"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
212 213 214 215 216 217 218 219 220
      <transf
       name="inline_all"
       proved="true"
       expanded="true">
       <goal
        name="WP_parameter quicksort.9.1"
        locfile="../algo64.mlw"
        loclnum="37" loccnumb="10" loccnume="19"
        expl="1. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
221
        sum="1786633a1d7cbf41adc48f293fe5c7a8"
Andrei Paskevich's avatar
Andrei Paskevich committed
222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244
        proved="true"
        expanded="true"
        shape="postconditionainfix =agetV8V9agetV8V10Oainfix &lt;agetV8V9agetV8V10Iainfix &lt;V10ainfix +V3c1Aainfix =V9V10Oainfix &lt;V9V10Aainfix =V2V9Oainfix &lt;V2V9FIapermut_subV7V8V2ainfix +V3c1Iainfix =agetV8V11agetV8V12Oainfix &lt;agetV8V11agetV8V12Iainfix &lt;V12ainfix +V3c1Aainfix =V11V12Oainfix &lt;V11V12Aainfix =V5V11Oainfix &lt;V5V11FAapermut_subV7V8V5ainfix +V3c1Aainfix =c0V0Oainfix &lt;c0V0FIainfix &lt;V3V0Aainfix =V5V3Oainfix &lt;V5V3Aainfix =c0V5Oainfix &lt;c0V5Iapermut_subV6V7V2ainfix +V3c1Iainfix =agetV7V13agetV7V14Oainfix &lt;agetV7V13agetV7V14Iainfix &lt;V14ainfix +V4c1Aainfix =V13V14Oainfix &lt;V13V14Aainfix =V2V13Oainfix &lt;V2V13FAapermut_subV6V7V2ainfix +V4c1Aainfix =c0V0Oainfix &lt;c0V0FIainfix &lt;V4V0Aainfix =V2V4Oainfix &lt;V2V4Aainfix =c0V2Oainfix &lt;c0V2Iainfix =V15agetV6V16Oainfix &lt;V15agetV6V16Iainfix =V16V3Oainfix &lt;V16V3Aainfix =V5V16Oainfix &lt;V5V16FAainfix =agetV6V17V15Iainfix &lt;V17V5Aainfix &lt;V4V17FAainfix =agetV6V18V15Oainfix &lt;agetV6V18V15Iainfix =V18V4Oainfix &lt;V18V4Aainfix =V2V18Oainfix &lt;V2V18FEAapermut_subV1V6V2ainfix +V3c1Aainfix =V5V3Oainfix &lt;V5V3Aainfix &lt;V4V5Aainfix =V2V4Oainfix &lt;V2V4Aainfix =c0V0Oainfix &lt;c0V0FIainfix &lt;V3V0Aainfix &lt;V2V3Aainfix =c0V2Oainfix &lt;c0V2Iainfix &lt;V2V3Iainfix &lt;V3V0Aainfix =V2V3Oainfix &lt;V2V3Aainfix =c0V2Oainfix &lt;c0V2Aainfix =c0V0Oainfix &lt;c0V0F">
        <label
         name="expl:VC for quicksort"/>
        <proof
         prover="1"
         timelimit="5"
         memlimit="1000"
         obsolete="false"
         archived="false">
         <result status="valid" time="0.86"/>
        </proof>
        <proof
         prover="2"
         timelimit="20"
         memlimit="1000"
         obsolete="false"
         archived="false">
         <result status="valid" time="7.68"/>
        </proof>
       </goal>
      </transf>
Andrei Paskevich's avatar
Andrei Paskevich committed
245 246 247
     </goal>
     <goal
      name="WP_parameter quicksort.10"
248
      locfile="../algo64.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
249
      loclnum="37" loccnumb="10" loccnume="19"
250
      expl="10. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
251
      sum="43d862bf6f497828c73c4712edee4a92"
Andrei Paskevich's avatar
Andrei Paskevich committed
252 253
      proved="true"
      expanded="true"
254
      shape="postconditionapermut_subV1V1V2ainfix +V3c1INainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
255
      <label
256
       name="expl:VC for quicksort"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
257 258
      <proof
       prover="0"
Andrei Paskevich's avatar
Andrei Paskevich committed
259 260 261 262 263 264 265 266 267
       timelimit="17"
       memlimit="1000"
       obsolete="false"
       archived="false">
       <result status="valid" time="0.01"/>
      </proof>
     </goal>
     <goal
      name="WP_parameter quicksort.11"
268
      locfile="../algo64.mlw"
Andrei Paskevich's avatar
Andrei Paskevich committed
269
      loclnum="37" loccnumb="10" loccnume="19"
270
      expl="11. postcondition"
Andrei Paskevich's avatar
Andrei Paskevich committed
271
      sum="6a5a66d91b9141edeb86e53fbf63fd1b"
Andrei Paskevich's avatar
Andrei Paskevich committed
272 273
      proved="true"
      expanded="true"
274
      shape="postconditionasorted_subV1V2ainfix +V3c1INainfix &lt;V2V3Iainfix &lt;V3V0Aainfix &lt;=V2V3Aainfix &lt;=c0V2Aainfix &lt;=c0V0F">
Andrei Paskevich's avatar
Andrei Paskevich committed
275
      <label
276
       name="expl:VC for quicksort"/>
Andrei Paskevich's avatar
Andrei Paskevich committed
277 278 279
      <proof
       prover="0"
       timelimit="17"
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
280 281 282
       memlimit="1000"
       obsolete="false"
       archived="false">
Andrei Paskevich's avatar
Andrei Paskevich committed
283
       <result status="valid" time="0.02"/>
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
284 285 286 287 288 289 290
      </proof>
     </goal>
    </transf>
   </goal>
  </theory>
 </file>
</why3session>