examples/mergesort_list/why3session.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
   3 "http://why3.lri.fr/why3session.dtd">
   4 <why3session shape_version="6">
   5 <prover id="0" name="Alt-Ergo" version="2.4.1" timelimit="1" steplimit="0" memlimit="1000"/>
   6 <prover id="1" name="CVC4" version="1.4" timelimit="5" steplimit="0" memlimit="1000"/>
   7 <prover id="2" name="Alt-Ergo" version="2.0.0" timelimit="5" steplimit="0" memlimit="1000"/>
   8 <prover id="3" name="Alt-Ergo" version="2.4.0" timelimit="5" steplimit="0" memlimit="1000"/>
   9 <prover id="5" name="Alt-Ergo" version="2.4.2" timelimit="1" steplimit="0" memlimit="1000"/>
  10 <prover id="6" name="CVC4" version="1.7" timelimit="1" steplimit="0" memlimit="1000"/>
  11 <prover id="7" name="Z3" version="4.12.2" timelimit="5" steplimit="0" memlimit="1000"/>
  12 <file format="whyml" proved="true">
  13 <path name=".."/><path name="mergesort_list.mlw"/>
  14 <theory name="Elt" proved="true">
  15  <goal name="Transitive.Trans" proved="true">
  16  <proof prover="2"><result status="valid" time="0.000000" steps="5"/></proof>
  17  </goal>
  18 </theory>
  19 <theory name="Merge" proved="true">
  20  <goal name="merge&#39;vc" expl="VC for merge" proved="true">
  21  <transf name="split_goal_right" proved="true" >
  22   <goal name="merge&#39;vc.0" expl="variant decrease" proved="true">
  23   <proof prover="2"><result status="valid" time="0.010000" steps="17"/></proof>
  24   </goal>
  25   <goal name="merge&#39;vc.1" expl="precondition" proved="true">
  26   <proof prover="2"><result status="valid" time="0.010000" steps="19"/></proof>
  27   </goal>
  28   <goal name="merge&#39;vc.2" expl="variant decrease" proved="true">
  29   <proof prover="2"><result status="valid" time="0.010000" steps="17"/></proof>
  30   </goal>
  31   <goal name="merge&#39;vc.3" expl="precondition" proved="true">
  32   <proof prover="2"><result status="valid" time="0.010000" steps="19"/></proof>
  33   </goal>
  34   <goal name="merge&#39;vc.4" expl="postcondition" proved="true">
  35   <transf name="split_goal_right" proved="true" >
  36    <goal name="merge&#39;vc.4.0" expl="postcondition" proved="true">
  37    <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
  38    </goal>
  39    <goal name="merge&#39;vc.4.1" expl="postcondition" proved="true">
  40    <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
  41    </goal>
  42    <goal name="merge&#39;vc.4.2" expl="postcondition" proved="true">
  43    <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
  44    </goal>
  45    <goal name="merge&#39;vc.4.3" expl="postcondition" proved="true">
  46    <proof prover="1"><result status="valid" time="1.450000"/></proof>
  47    </goal>
  48    <goal name="merge&#39;vc.4.4" expl="postcondition" proved="true">
  49    <proof prover="1"><result status="valid" time="1.500000"/></proof>
  50    </goal>
  51   </transf>
  52   </goal>
  53   <goal name="merge&#39;vc.5" expl="postcondition" proved="true">
  54   <transf name="split_goal_right" proved="true" >
  55    <goal name="merge&#39;vc.5.0" expl="postcondition" proved="true">
  56    <proof prover="2"><result status="valid" time="0.010000" steps="11"/></proof>
  57    </goal>
  58    <goal name="merge&#39;vc.5.1" expl="postcondition" proved="true">
  59    <proof prover="2"><result status="valid" time="0.040000" steps="11"/></proof>
  60    </goal>
  61    <goal name="merge&#39;vc.5.2" expl="postcondition" proved="true">
  62    <proof prover="2"><result status="valid" time="0.010000" steps="11"/></proof>
  63    </goal>
  64    <goal name="merge&#39;vc.5.3" expl="postcondition" proved="true">
  65    <proof prover="2"><result status="valid" time="0.040000" steps="161"/></proof>
  66    </goal>
  67    <goal name="merge&#39;vc.5.4" expl="postcondition" proved="true">
  68    <proof prover="2"><result status="valid" time="2.580000" steps="2964"/></proof>
  69    </goal>
  70   </transf>
  71   </goal>
  72  </transf>
  73  </goal>
  74 </theory>
  75 <theory name="EfficientMerge" proved="true">
  76  <goal name="sorted_reverse_cons" proved="true">
  77  <proof prover="2"><result status="valid" time="0.290000" steps="913"/></proof>
  78  </goal>
  79  <goal name="merge_aux&#39;vc" expl="VC for merge_aux" proved="true">
  80  <transf name="split_goal_right" proved="true" >
  81   <goal name="merge_aux&#39;vc.0" expl="variant decrease" proved="true">
  82   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
  83   </goal>
  84   <goal name="merge_aux&#39;vc.1" expl="precondition" proved="true">
  85   <proof prover="2"><result status="valid" time="0.100000" steps="373"/></proof>
  86   </goal>
  87   <goal name="merge_aux&#39;vc.2" expl="precondition" proved="true">
  88   <proof prover="2"><result status="valid" time="0.040000" steps="253"/></proof>
  89   </goal>
  90   <goal name="merge_aux&#39;vc.3" expl="precondition" proved="true">
  91   <proof prover="2"><result status="valid" time="0.926834" steps="3563"/></proof>
  92   </goal>
  93   <goal name="merge_aux&#39;vc.4" expl="variant decrease" proved="true">
  94   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
  95   </goal>
  96   <goal name="merge_aux&#39;vc.5" expl="precondition" proved="true">
  97   <proof prover="2"><result status="valid" time="0.100000" steps="382"/></proof>
  98   </goal>
  99   <goal name="merge_aux&#39;vc.6" expl="precondition" proved="true">
 100   <proof prover="2"><result status="valid" time="0.030000" steps="257"/></proof>
 101   </goal>
 102   <goal name="merge_aux&#39;vc.7" expl="precondition" proved="true">
 103   <proof prover="2"><result status="valid" time="0.140000" steps="834"/></proof>
 104   </goal>
 105   <goal name="merge_aux&#39;vc.8" expl="postcondition" proved="true">
 106   <proof prover="2"><result status="valid" time="0.210000" steps="1269"/></proof>
 107   </goal>
 108   <goal name="merge_aux&#39;vc.9" expl="postcondition" proved="true">
 109   <proof prover="2"><result status="valid" time="2.760000" steps="5800"/></proof>
 110   </goal>
 111  </transf>
 112  </goal>
 113  <goal name="merge&#39;vc" expl="VC for merge" proved="true">
 114  <proof prover="2"><result status="valid" time="0.040000" steps="126"/></proof>
 115  </goal>
 116 </theory>
 117 <theory name="Mergesort" proved="true">
 118  <goal name="split&#39;vc" expl="VC for split" proved="true">
 119  <transf name="split_goal_right" proved="true" >
 120   <goal name="split&#39;vc.0" expl="variant decrease" proved="true">
 121   <proof prover="2"><result status="valid" time="0.010000" steps="12"/></proof>
 122   </goal>
 123   <goal name="split&#39;vc.1" expl="precondition" proved="true">
 124   <proof prover="2"><result status="valid" time="0.000000" steps="12"/></proof>
 125   </goal>
 126   <goal name="split&#39;vc.2" expl="postcondition" proved="true">
 127   <proof prover="1" timelimit="1"><result status="valid" time="1.080000"/></proof>
 128   </goal>
 129   <goal name="split&#39;vc.3" expl="precondition" proved="true">
 130   <proof prover="2"><result status="valid" time="0.010000" steps="2"/></proof>
 131   </goal>
 132   <goal name="split&#39;vc.4" expl="postcondition" proved="true">
 133   <proof prover="2"><result status="valid" time="0.040000" steps="99"/></proof>
 134   </goal>
 135  </transf>
 136  </goal>
 137  <goal name="mergesort&#39;vc" expl="VC for mergesort" proved="true">
 138  <proof prover="2"><result status="valid" time="0.220000" steps="695"/></proof>
 139  </goal>
 140 </theory>
 141 <theory name="OCamlMergesort" proved="true">
 142  <goal name="sorted_reverse_cons" proved="true">
 143  <proof prover="2"><result status="valid" time="0.340000" steps="913"/></proof>
 144  </goal>
 145  <goal name="sorted_rev_append" proved="true">
 146  <proof prover="7"><result status="valid" time="0.030000" steps="140600"/></proof>
 147  </goal>
 148  <goal name="rev_merge&#39;vc" expl="VC for rev_merge" proved="true">
 149  <transf name="split_goal_right" proved="true" >
 150   <goal name="rev_merge&#39;vc.0" expl="variant decrease" proved="true">
 151   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
 152   </goal>
 153   <goal name="rev_merge&#39;vc.1" expl="precondition" proved="true">
 154   <proof prover="2"><result status="valid" time="0.090000" steps="373"/></proof>
 155   </goal>
 156   <goal name="rev_merge&#39;vc.2" expl="precondition" proved="true">
 157   <proof prover="2"><result status="valid" time="0.070000" steps="253"/></proof>
 158   </goal>
 159   <goal name="rev_merge&#39;vc.3" expl="precondition" proved="true">
 160   <proof prover="2"><result status="valid" time="0.960000" steps="3563"/></proof>
 161   </goal>
 162   <goal name="rev_merge&#39;vc.4" expl="variant decrease" proved="true">
 163   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
 164   </goal>
 165   <goal name="rev_merge&#39;vc.5" expl="precondition" proved="true">
 166   <proof prover="2"><result status="valid" time="0.130000" steps="382"/></proof>
 167   </goal>
 168   <goal name="rev_merge&#39;vc.6" expl="precondition" proved="true">
 169   <proof prover="2"><result status="valid" time="0.030000" steps="257"/></proof>
 170   </goal>
 171   <goal name="rev_merge&#39;vc.7" expl="precondition" proved="true">
 172   <proof prover="2"><result status="valid" time="0.150000" steps="834"/></proof>
 173   </goal>
 174   <goal name="rev_merge&#39;vc.8" expl="postcondition" proved="true">
 175   <proof prover="2"><result status="valid" time="0.030000" steps="168"/></proof>
 176   </goal>
 177   <goal name="rev_merge&#39;vc.9" expl="postcondition" proved="true">
 178   <proof prover="2"><result status="valid" time="2.410000" steps="5015"/></proof>
 179   </goal>
 180  </transf>
 181  </goal>
 182  <goal name="sorted_reverse_mem" proved="true">
 183  <proof prover="2"><result status="valid" time="0.170000" steps="981"/></proof>
 184  </goal>
 185  <goal name="sorted_reverse_cons2" proved="true">
 186  <proof prover="2"><result status="valid" time="0.020000" steps="52"/></proof>
 187  </goal>
 188  <goal name="rev_merge_rev&#39;vc" expl="VC for rev_merge_rev" proved="true">
 189  <transf name="split_goal_right" proved="true" >
 190   <goal name="rev_merge_rev&#39;vc.0" expl="variant decrease" proved="true">
 191   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
 192   </goal>
 193   <goal name="rev_merge_rev&#39;vc.1" expl="precondition" proved="true">
 194   <proof prover="2"><result status="valid" time="0.100000" steps="358"/></proof>
 195   </goal>
 196   <goal name="rev_merge_rev&#39;vc.2" expl="precondition" proved="true">
 197   <proof prover="2"><result status="valid" time="0.070000" steps="318"/></proof>
 198   </goal>
 199   <goal name="rev_merge_rev&#39;vc.3" expl="precondition" proved="true">
 200   <proof prover="2"><result status="valid" time="0.070000" steps="352"/></proof>
 201   </goal>
 202   <goal name="rev_merge_rev&#39;vc.4" expl="variant decrease" proved="true">
 203   <proof prover="2"><result status="valid" time="0.010000" steps="18"/></proof>
 204   </goal>
 205   <goal name="rev_merge_rev&#39;vc.5" expl="precondition" proved="true">
 206   <proof prover="2"><result status="valid" time="0.100000" steps="353"/></proof>
 207   </goal>
 208   <goal name="rev_merge_rev&#39;vc.6" expl="precondition" proved="true">
 209   <proof prover="2"><result status="valid" time="0.060000" steps="565"/></proof>
 210   </goal>
 211   <goal name="rev_merge_rev&#39;vc.7" expl="precondition" proved="true">
 212   <proof prover="2"><result status="valid" time="0.200000" steps="845"/></proof>
 213   </goal>
 214   <goal name="rev_merge_rev&#39;vc.8" expl="postcondition" proved="true">
 215   <proof prover="2"><result status="valid" time="0.320000" steps="1949"/></proof>
 216   </goal>
 217   <goal name="rev_merge_rev&#39;vc.9" expl="postcondition" proved="true">
 218   <transf name="split_goal_right" proved="true" >
 219    <goal name="rev_merge_rev&#39;vc.9.0" expl="postcondition" proved="true">
 220    <proof prover="2"><result status="valid" time="0.100000" steps="29"/></proof>
 221    </goal>
 222    <goal name="rev_merge_rev&#39;vc.9.1" expl="postcondition" proved="true">
 223    <proof prover="2"><result status="valid" time="0.130000" steps="155"/></proof>
 224    </goal>
 225    <goal name="rev_merge_rev&#39;vc.9.2" expl="postcondition" proved="true">
 226    <proof prover="2"><result status="valid" time="0.080000" steps="121"/></proof>
 227    </goal>
 228    <goal name="rev_merge_rev&#39;vc.9.3" expl="postcondition" proved="true">
 229    <proof prover="2"><result status="valid" time="0.090000" steps="175"/></proof>
 230    </goal>
 231    <goal name="rev_merge_rev&#39;vc.9.4" expl="postcondition" proved="true">
 232    <proof prover="2"><result status="valid" time="0.170000" steps="170"/></proof>
 233    </goal>
 234   </transf>
 235   </goal>
 236  </transf>
 237  </goal>
 238  <goal name="prefix_length&#39;vc" expl="VC for prefix_length" proved="true">
 239  <proof prover="2"><result status="valid" time="0.020000" steps="93"/></proof>
 240  </goal>
 241  <goal name="prefix_append&#39;vc" expl="VC for prefix_append" proved="true">
 242  <proof prover="2"><result status="valid" time="0.170000" steps="413"/></proof>
 243  </goal>
 244  <goal name="chop&#39;vc" expl="VC for chop" proved="true">
 245  <proof prover="2"><result status="valid" time="0.020000" steps="83"/></proof>
 246  </goal>
 247  <goal name="sort&#39;vc" expl="VC for sort" proved="true">
 248  <transf name="split_goal_right" proved="true" >
 249   <goal name="sort&#39;vc.0" expl="unreachable point" proved="true">
 250   <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
 251   </goal>
 252   <goal name="sort&#39;vc.1" expl="unreachable point" proved="true">
 253   <proof prover="2"><result status="valid" time="0.010000" steps="6"/></proof>
 254   </goal>
 255   <goal name="sort&#39;vc.2" expl="unreachable point" proved="true">
 256   <proof prover="2"><result status="valid" time="0.010000" steps="9"/></proof>
 257   </goal>
 258   <goal name="sort&#39;vc.3" expl="unreachable point" proved="true">
 259   <proof prover="2"><result status="valid" time="0.020000" steps="8"/></proof>
 260   </goal>
 261   <goal name="sort&#39;vc.4" expl="unreachable point" proved="true">
 262   <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
 263   </goal>
 264   <goal name="sort&#39;vc.5" expl="check division by zero" proved="true">
 265   <proof prover="2"><result status="valid" time="0.010000" steps="6"/></proof>
 266   </goal>
 267   <goal name="sort&#39;vc.6" expl="precondition" proved="true">
 268   <proof prover="2"><result status="valid" time="0.020000" steps="9"/></proof>
 269   </goal>
 270   <goal name="sort&#39;vc.7" expl="assertion" proved="true">
 271   <proof prover="2"><result status="valid" time="0.200000" steps="381"/></proof>
 272   </goal>
 273   <goal name="sort&#39;vc.8" expl="variant decrease" proved="true">
 274   <proof prover="2"><result status="valid" time="0.020000" steps="20"/></proof>
 275   </goal>
 276   <goal name="sort&#39;vc.9" expl="precondition" proved="true">
 277   <proof prover="2"><result status="valid" time="0.060000" steps="42"/></proof>
 278   </goal>
 279   <goal name="sort&#39;vc.10" expl="variant decrease" proved="true">
 280   <proof prover="2"><result status="valid" time="0.020000" steps="26"/></proof>
 281   </goal>
 282   <goal name="sort&#39;vc.11" expl="precondition" proved="true">
 283   <proof prover="2"><result status="valid" time="0.020000" steps="68"/></proof>
 284   </goal>
 285   <goal name="sort&#39;vc.12" expl="precondition" proved="true">
 286   <proof prover="2"><result status="valid" time="0.010000" steps="12"/></proof>
 287   </goal>
 288   <goal name="sort&#39;vc.13" expl="precondition" proved="true">
 289   <proof prover="2"><result status="valid" time="0.020000" steps="15"/></proof>
 290   </goal>
 291   <goal name="sort&#39;vc.14" expl="precondition" proved="true">
 292   <proof prover="2"><result status="valid" time="0.020000" steps="15"/></proof>
 293   </goal>
 294   <goal name="sort&#39;vc.15" expl="postcondition" proved="true">
 295   <proof prover="2"><result status="valid" time="0.080000" steps="511"/></proof>
 296   </goal>
 297   <goal name="sort&#39;vc.16" expl="postcondition" proved="true">
 298   <transf name="split_vc" proved="true" >
 299    <goal name="sort&#39;vc.16.0" expl="postcondition" proved="true">
 300    <proof prover="6"><result status="valid" time="0.140000" steps="29899"/></proof>
 301    </goal>
 302    <goal name="sort&#39;vc.16.1" expl="postcondition" proved="true">
 303    <proof prover="6"><result status="valid" time="0.140000" steps="29597"/></proof>
 304    </goal>
 305    <goal name="sort&#39;vc.16.2" expl="postcondition" proved="true">
 306    <proof prover="6" timelimit="5"><result status="valid" time="1.840000" steps="248857"/></proof>
 307    </goal>
 308    <goal name="sort&#39;vc.16.3" expl="postcondition" proved="true">
 309    <proof prover="5"><result status="valid" time="0.170000" steps="1550"/></proof>
 310    </goal>
 311    <goal name="sort&#39;vc.16.4" expl="postcondition" proved="true">
 312    <proof prover="0"><result status="valid" time="0.300000" steps="1538"/></proof>
 313    </goal>
 314    <goal name="sort&#39;vc.16.5" expl="postcondition" proved="true">
 315    <proof prover="3"><result status="valid" time="0.300000" steps="1578"/></proof>
 316    </goal>
 317    <goal name="sort&#39;vc.16.6" expl="postcondition" proved="true">
 318    <proof prover="6" timelimit="5"><result status="valid" time="1.523107" steps="227704"/></proof>
 319    </goal>
 320    <goal name="sort&#39;vc.16.7" expl="postcondition" proved="true">
 321    <proof prover="6" timelimit="5"><result status="valid" time="1.740000" steps="217737"/></proof>
 322    </goal>
 323    <goal name="sort&#39;vc.16.8" expl="postcondition" proved="true">
 324    <proof prover="5"><result status="valid" time="0.170000" steps="1604"/></proof>
 325    </goal>
 326   </transf>
 327   </goal>
 328  </transf>
 329  </goal>
 330  <goal name="rev_sort&#39;vc" expl="VC for rev_sort" proved="true">
 331  <transf name="split_goal_right" proved="true" >
 332   <goal name="rev_sort&#39;vc.0" expl="unreachable point" proved="true">
 333   <proof prover="2"><result status="valid" time="0.010000" steps="7"/></proof>
 334   </goal>
 335   <goal name="rev_sort&#39;vc.1" expl="unreachable point" proved="true">
 336   <proof prover="2"><result status="valid" time="0.010000" steps="6"/></proof>
 337   </goal>
 338   <goal name="rev_sort&#39;vc.2" expl="unreachable point" proved="true">
 339   <proof prover="2"><result status="valid" time="0.010000" steps="9"/></proof>
 340   </goal>
 341   <goal name="rev_sort&#39;vc.3" expl="unreachable point" proved="true">
 342   <proof prover="2"><result status="valid" time="0.010000" steps="8"/></proof>
 343   </goal>
 344   <goal name="rev_sort&#39;vc.4" expl="unreachable point" proved="true">
 345   <proof prover="2"><result status="valid" time="0.020000" steps="7"/></proof>
 346   </goal>
 347   <goal name="rev_sort&#39;vc.5" expl="check division by zero" proved="true">
 348   <proof prover="2"><result status="valid" time="0.010000" steps="6"/></proof>
 349   </goal>
 350   <goal name="rev_sort&#39;vc.6" expl="precondition" proved="true">
 351   <proof prover="2"><result status="valid" time="0.030000" steps="9"/></proof>
 352   </goal>
 353   <goal name="rev_sort&#39;vc.7" expl="assertion" proved="true">
 354   <proof prover="2"><result status="valid" time="0.200000" steps="381"/></proof>
 355   </goal>
 356   <goal name="rev_sort&#39;vc.8" expl="variant decrease" proved="true">
 357   <proof prover="2"><result status="valid" time="0.010000" steps="20"/></proof>
 358   </goal>
 359   <goal name="rev_sort&#39;vc.9" expl="precondition" proved="true">
 360   <proof prover="2"><result status="valid" time="0.060000" steps="42"/></proof>
 361   </goal>
 362   <goal name="rev_sort&#39;vc.10" expl="variant decrease" proved="true">
 363   <proof prover="2"><result status="valid" time="0.030000" steps="24"/></proof>
 364   </goal>
 365   <goal name="rev_sort&#39;vc.11" expl="precondition" proved="true">
 366   <proof prover="2"><result status="valid" time="0.020000" steps="62"/></proof>
 367   </goal>
 368   <goal name="rev_sort&#39;vc.12" expl="precondition" proved="true">
 369   <proof prover="2"><result status="valid" time="0.010000" steps="34"/></proof>
 370   </goal>
 371   <goal name="rev_sort&#39;vc.13" expl="precondition" proved="true">
 372   <proof prover="2"><result status="valid" time="0.010000" steps="16"/></proof>
 373   </goal>
 374   <goal name="rev_sort&#39;vc.14" expl="precondition" proved="true">
 375   <proof prover="2"><result status="valid" time="0.010000" steps="16"/></proof>
 376   </goal>
 377   <goal name="rev_sort&#39;vc.15" expl="postcondition" proved="true">
 378   <proof prover="2"><result status="valid" time="3.280000" steps="11642"/></proof>
 379   </goal>
 380   <goal name="rev_sort&#39;vc.16" expl="postcondition" proved="true">
 381   <transf name="split_vc" proved="true" >
 382    <goal name="rev_sort&#39;vc.16.0" expl="postcondition" proved="true">
 383    <proof prover="6"><result status="valid" time="0.140000" steps="31273"/></proof>
 384    </goal>
 385    <goal name="rev_sort&#39;vc.16.1" expl="postcondition" proved="true">
 386    <proof prover="6"><result status="valid" time="0.150000" steps="30180"/></proof>
 387    </goal>
 388    <goal name="rev_sort&#39;vc.16.2" expl="postcondition" proved="true">
 389    <proof prover="3"><result status="valid" time="0.640000" steps="3662"/></proof>
 390    </goal>
 391    <goal name="rev_sort&#39;vc.16.3" expl="postcondition" proved="true">
 392    <proof prover="3"><result status="valid" time="0.478592" steps="3547"/></proof>
 393    </goal>
 394    <goal name="rev_sort&#39;vc.16.4" expl="postcondition" proved="true">
 395    <proof prover="3"><result status="valid" time="0.460000" steps="3900"/></proof>
 396    </goal>
 397    <goal name="rev_sort&#39;vc.16.5" expl="postcondition" proved="true">
 398    <proof prover="3"><result status="valid" time="0.590000" steps="3962"/></proof>
 399    </goal>
 400    <goal name="rev_sort&#39;vc.16.6" expl="postcondition" proved="true">
 401    <proof prover="3"><result status="valid" time="0.660000" steps="3562"/></proof>
 402    </goal>
 403    <goal name="rev_sort&#39;vc.16.7" expl="postcondition" proved="true">
 404    <proof prover="3"><result status="valid" time="0.570000" steps="3529"/></proof>
 405    </goal>
 406    <goal name="rev_sort&#39;vc.16.8" expl="postcondition" proved="true">
 407    <proof prover="3"><result status="valid" time="0.220000" steps="1510"/></proof>
 408    </goal>
 409   </transf>
 410   </goal>
 411  </transf>
 412  </goal>
 413  <goal name="permut_prefix" proved="true">
 414  <transf name="induction_ty_lex" proved="true" >
 415   <goal name="permut_prefix.0" proved="true">
 416   <proof prover="2"><result status="valid" time="0.040000" steps="148"/></proof>
 417   </goal>
 418  </transf>
 419  </goal>
 420  <goal name="mergesort&#39;vc" expl="VC for mergesort" proved="true">
 421  <transf name="split_goal_right" proved="true" >
 422   <goal name="mergesort&#39;vc.0" expl="assertion" proved="true">
 423   <transf name="split_goal_right" proved="true" >
 424    <goal name="mergesort&#39;vc.0.0" expl="VC for mergesort" proved="true">
 425    <proof prover="2"><result status="valid" time="0.010000" steps="4"/></proof>
 426    </goal>
 427    <goal name="mergesort&#39;vc.0.1" expl="VC for mergesort" proved="true">
 428    <proof prover="2"><result status="valid" time="0.010000" steps="8"/></proof>
 429    </goal>
 430    <goal name="mergesort&#39;vc.0.2" expl="VC for mergesort" proved="true">
 431    <proof prover="2"><result status="valid" time="0.010000" steps="13"/></proof>
 432    </goal>
 433    <goal name="mergesort&#39;vc.0.3" expl="VC for mergesort" proved="true">
 434    <proof prover="2"><result status="valid" time="0.000000" steps="4"/></proof>
 435    </goal>
 436   </transf>
 437   </goal>
 438   <goal name="mergesort&#39;vc.1" expl="precondition" proved="true">
 439   <proof prover="2"><result status="valid" time="0.010000" steps="3"/></proof>
 440   </goal>
 441   <goal name="mergesort&#39;vc.2" expl="postcondition" proved="true">
 442   <proof prover="2"><result status="valid" time="0.020000" steps="136"/></proof>
 443   </goal>
 444  </transf>
 445  </goal>
 446 </theory>
 447 </file>
 448 </why3session>