examples/counting_sort/why3session.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
   3 "https://www.why3.org/why3session.dtd">
   4 <why3session shape_version="6">
   5 <prover id="0" name="Z3" version="4.11.2" timelimit="1" steplimit="0" memlimit="1000"/>
   6 <prover id="1" name="Alt-Ergo" version="2.0.0" timelimit="5" steplimit="0" memlimit="1000"/>
   7 <prover id="3" name="Alt-Ergo" version="2.3.0" timelimit="1" steplimit="0" memlimit="1000"/>
   8 <file format="whyml" proved="true">
   9 <path name=".."/><path name="counting_sort.mlw"/>
  10 <theory name="Spec" proved="true">
  11  <goal name="k&#39;vc" expl="VC for k" proved="true">
  12  <proof prover="3"><result status="valid" time="0.000000" steps="0"/></proof>
  13  </goal>
  14  <goal name="eqlt&#39;vc" expl="VC for eqlt" proved="true">
  15  <proof prover="1"><result status="valid" time="0.760000" steps="777"/></proof>
  16  </goal>
  17 </theory>
  18 <theory name="CountingSort" proved="true">
  19  <goal name="counting_sort&#39;vc" expl="VC for counting_sort" proved="true">
  20  <transf name="split_goal_right" proved="true" >
  21   <goal name="counting_sort&#39;vc.0" expl="array creation size" proved="true">
  22   <proof prover="1"><result status="valid" time="0.000000" steps="4"/></proof>
  23   </goal>
  24   <goal name="counting_sort&#39;vc.1" expl="loop invariant init" proved="true">
  25   <proof prover="1"><result status="valid" time="0.000000" steps="16"/></proof>
  26   </goal>
  27   <goal name="counting_sort&#39;vc.2" expl="index in array bounds" proved="true">
  28   <proof prover="1"><result status="valid" time="0.000000" steps="9"/></proof>
  29   </goal>
  30   <goal name="counting_sort&#39;vc.3" expl="index in array bounds" proved="true">
  31   <proof prover="1"><result status="valid" time="0.000000" steps="12"/></proof>
  32   </goal>
  33   <goal name="counting_sort&#39;vc.4" expl="index in array bounds" proved="true">
  34   <proof prover="1"><result status="valid" time="0.000000" steps="12"/></proof>
  35   </goal>
  36   <goal name="counting_sort&#39;vc.5" expl="loop invariant preservation" proved="true">
  37   <proof prover="1"><result status="valid" time="0.060000" steps="88"/></proof>
  38   </goal>
  39   <goal name="counting_sort&#39;vc.6" expl="loop invariant init" proved="true">
  40   <proof prover="1"><result status="valid" time="0.110000" steps="175"/></proof>
  41   </goal>
  42   <goal name="counting_sort&#39;vc.7" expl="loop invariant init" proved="true">
  43   <proof prover="1"><result status="valid" time="0.000000" steps="11"/></proof>
  44   </goal>
  45   <goal name="counting_sort&#39;vc.8" expl="loop invariant init" proved="true">
  46   <proof prover="1"><result status="valid" time="0.000000" steps="10"/></proof>
  47   </goal>
  48   <goal name="counting_sort&#39;vc.9" expl="loop invariant init" proved="true">
  49   <proof prover="1"><result status="valid" time="0.000000" steps="10"/></proof>
  50   </goal>
  51   <goal name="counting_sort&#39;vc.10" expl="index in array bounds" proved="true">
  52   <proof prover="1"><result status="valid" time="0.000000" steps="13"/></proof>
  53   </goal>
  54   <goal name="counting_sort&#39;vc.11" expl="loop invariant init" proved="true">
  55   <proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
  56   </goal>
  57   <goal name="counting_sort&#39;vc.12" expl="loop invariant init" proved="true">
  58   <proof prover="1"><result status="valid" time="0.000000" steps="15"/></proof>
  59   </goal>
  60   <goal name="counting_sort&#39;vc.13" expl="loop invariant init" proved="true">
  61   <proof prover="1"><result status="valid" time="0.000000" steps="22"/></proof>
  62   </goal>
  63   <goal name="counting_sort&#39;vc.14" expl="loop invariant init" proved="true">
  64   <proof prover="1"><result status="valid" time="0.000000" steps="22"/></proof>
  65   </goal>
  66   <goal name="counting_sort&#39;vc.15" expl="loop invariant init" proved="true">
  67   <proof prover="1"><result status="valid" time="0.060000" steps="154"/></proof>
  68   </goal>
  69   <goal name="counting_sort&#39;vc.16" expl="index in array bounds" proved="true">
  70   <proof prover="1"><result status="valid" time="0.080000" steps="166"/></proof>
  71   </goal>
  72   <goal name="counting_sort&#39;vc.17" expl="loop invariant preservation" proved="true">
  73   <proof prover="1"><result status="valid" time="0.010000" steps="24"/></proof>
  74   </goal>
  75   <goal name="counting_sort&#39;vc.18" expl="loop invariant preservation" proved="true">
  76   <proof prover="1"><result status="valid" time="0.040000" steps="69"/></proof>
  77   </goal>
  78   <goal name="counting_sort&#39;vc.19" expl="loop invariant preservation" proved="true">
  79   <proof prover="1"><result status="valid" time="0.040000" steps="79"/></proof>
  80   </goal>
  81   <goal name="counting_sort&#39;vc.20" expl="loop invariant preservation" proved="true">
  82   <proof prover="0"><result status="valid" time="0.590000" steps="1313254"/></proof>
  83   </goal>
  84   <goal name="counting_sort&#39;vc.21" expl="loop invariant preservation" proved="true">
  85   <proof prover="0" timelimit="10" memlimit="4000"><result status="valid" time="0.090000" steps="162109"/></proof>
  86   </goal>
  87   <goal name="counting_sort&#39;vc.22" expl="loop invariant preservation" proved="true">
  88   <proof prover="1"><result status="valid" time="0.100000" steps="204"/></proof>
  89   </goal>
  90   <goal name="counting_sort&#39;vc.23" expl="loop invariant preservation" proved="true">
  91   <proof prover="1"><result status="valid" time="0.000000" steps="19"/></proof>
  92   </goal>
  93   <goal name="counting_sort&#39;vc.24" expl="loop invariant preservation" proved="true">
  94   <proof prover="1"><result status="valid" time="0.000000" steps="28"/></proof>
  95   </goal>
  96   <goal name="counting_sort&#39;vc.25" expl="loop invariant preservation" proved="true">
  97   <proof prover="1"><result status="valid" time="0.010000" steps="29"/></proof>
  98   </goal>
  99   <goal name="counting_sort&#39;vc.26" expl="out of loop bounds" proved="true">
 100   <proof prover="1"><result status="valid" time="0.160000" steps="337"/></proof>
 101   </goal>
 102   <goal name="counting_sort&#39;vc.27" expl="assertion" proved="true">
 103   <proof prover="1"><result status="valid" time="0.170000" steps="221"/></proof>
 104   </goal>
 105   <goal name="counting_sort&#39;vc.28" expl="postcondition" proved="true">
 106   <proof prover="1"><result status="valid" time="0.000000" steps="28"/></proof>
 107   </goal>
 108   <goal name="counting_sort&#39;vc.29" expl="out of loop bounds" proved="true">
 109   <proof prover="1"><result status="valid" time="0.000000" steps="7"/></proof>
 110   </goal>
 111   <goal name="counting_sort&#39;vc.30" expl="out of loop bounds" proved="true">
 112   <proof prover="1"><result status="valid" time="0.000000" steps="34"/></proof>
 113   </goal>
 114  </transf>
 115  </goal>
 116 </theory>
 117 <theory name="InPlaceCountingSort" proved="true">
 118  <goal name="in_place_counting_sort&#39;vc" expl="VC for in_place_counting_sort" proved="true">
 119  <transf name="split_goal_right" proved="true" >
 120   <goal name="in_place_counting_sort&#39;vc.0" expl="array creation size" proved="true">
 121   <proof prover="1"><result status="valid" time="0.000000" steps="3"/></proof>
 122   </goal>
 123   <goal name="in_place_counting_sort&#39;vc.1" expl="loop invariant init" proved="true">
 124   <proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
 125   </goal>
 126   <goal name="in_place_counting_sort&#39;vc.2" expl="index in array bounds" proved="true">
 127   <proof prover="1"><result status="valid" time="0.000000" steps="8"/></proof>
 128   </goal>
 129   <goal name="in_place_counting_sort&#39;vc.3" expl="index in array bounds" proved="true">
 130   <proof prover="1"><result status="valid" time="0.000000" steps="11"/></proof>
 131   </goal>
 132   <goal name="in_place_counting_sort&#39;vc.4" expl="index in array bounds" proved="true">
 133   <proof prover="1"><result status="valid" time="0.000000" steps="11"/></proof>
 134   </goal>
 135   <goal name="in_place_counting_sort&#39;vc.5" expl="loop invariant preservation" proved="true">
 136   <proof prover="1"><result status="valid" time="0.060000" steps="86"/></proof>
 137   </goal>
 138   <goal name="in_place_counting_sort&#39;vc.6" expl="loop invariant init" proved="true">
 139   <proof prover="1"><result status="valid" time="0.110000" steps="171"/></proof>
 140   </goal>
 141   <goal name="in_place_counting_sort&#39;vc.7" expl="loop invariant init" proved="true">
 142   <proof prover="1"><result status="valid" time="0.000000" steps="10"/></proof>
 143   </goal>
 144   <goal name="in_place_counting_sort&#39;vc.8" expl="loop invariant init" proved="true">
 145   <proof prover="1"><result status="valid" time="0.000000" steps="9"/></proof>
 146   </goal>
 147   <goal name="in_place_counting_sort&#39;vc.9" expl="loop invariant init" proved="true">
 148   <proof prover="1"><result status="valid" time="0.010000" steps="9"/></proof>
 149   </goal>
 150   <goal name="in_place_counting_sort&#39;vc.10" expl="index in array bounds" proved="true">
 151   <proof prover="1"><result status="valid" time="0.000000" steps="12"/></proof>
 152   </goal>
 153   <goal name="in_place_counting_sort&#39;vc.11" expl="loop invariant init" proved="true">
 154   <proof prover="1"><result status="valid" time="0.000000" steps="13"/></proof>
 155   </goal>
 156   <goal name="in_place_counting_sort&#39;vc.12" expl="loop invariant init" proved="true">
 157   <proof prover="1"><result status="valid" time="0.000000" steps="14"/></proof>
 158   </goal>
 159   <goal name="in_place_counting_sort&#39;vc.13" expl="loop invariant init" proved="true">
 160   <proof prover="1"><result status="valid" time="0.000000" steps="21"/></proof>
 161   </goal>
 162   <goal name="in_place_counting_sort&#39;vc.14" expl="loop invariant init" proved="true">
 163   <proof prover="1"><result status="valid" time="0.000000" steps="21"/></proof>
 164   </goal>
 165   <goal name="in_place_counting_sort&#39;vc.15" expl="loop invariant init" proved="true">
 166   <proof prover="1"><result status="valid" time="0.060000" steps="152"/></proof>
 167   </goal>
 168   <goal name="in_place_counting_sort&#39;vc.16" expl="index in array bounds" proved="true">
 169   <proof prover="1"><result status="valid" time="0.110000" steps="202"/></proof>
 170   </goal>
 171   <goal name="in_place_counting_sort&#39;vc.17" expl="assertion" proved="true">
 172   <proof prover="1"><result status="valid" time="0.060000" steps="85"/></proof>
 173   </goal>
 174   <goal name="in_place_counting_sort&#39;vc.18" expl="loop invariant preservation" proved="true">
 175   <proof prover="1"><result status="valid" time="0.000000" steps="23"/></proof>
 176   </goal>
 177   <goal name="in_place_counting_sort&#39;vc.19" expl="loop invariant preservation" proved="true">
 178   <proof prover="1"><result status="valid" time="0.040000" steps="69"/></proof>
 179   </goal>
 180   <goal name="in_place_counting_sort&#39;vc.20" expl="loop invariant preservation" proved="true">
 181   <proof prover="1"><result status="valid" time="0.050000" steps="84"/></proof>
 182   </goal>
 183   <goal name="in_place_counting_sort&#39;vc.21" expl="loop invariant preservation" proved="true">
 184   <proof prover="0"><result status="valid" time="0.190000" steps="394484"/></proof>
 185   </goal>
 186   <goal name="in_place_counting_sort&#39;vc.22" expl="loop invariant preservation" proved="true">
 187   <proof prover="0"><result status="valid" time="0.130000" steps="240008"/></proof>
 188   </goal>
 189   <goal name="in_place_counting_sort&#39;vc.23" expl="loop invariant preservation" proved="true">
 190   <proof prover="1"><result status="valid" time="0.130000" steps="234"/></proof>
 191   </goal>
 192   <goal name="in_place_counting_sort&#39;vc.24" expl="loop invariant preservation" proved="true">
 193   <proof prover="1"><result status="valid" time="0.000000" steps="18"/></proof>
 194   </goal>
 195   <goal name="in_place_counting_sort&#39;vc.25" expl="loop invariant preservation" proved="true">
 196   <proof prover="1"><result status="valid" time="0.010000" steps="27"/></proof>
 197   </goal>
 198   <goal name="in_place_counting_sort&#39;vc.26" expl="loop invariant preservation" proved="true">
 199   <proof prover="1"><result status="valid" time="0.010000" steps="28"/></proof>
 200   </goal>
 201   <goal name="in_place_counting_sort&#39;vc.27" expl="out of loop bounds" proved="true">
 202   <proof prover="1"><result status="valid" time="0.150000" steps="331"/></proof>
 203   </goal>
 204   <goal name="in_place_counting_sort&#39;vc.28" expl="assertion" proved="true">
 205   <proof prover="0"><result status="valid" time="0.020000" steps="34333"/></proof>
 206   </goal>
 207   <goal name="in_place_counting_sort&#39;vc.29" expl="postcondition" proved="true">
 208   <proof prover="1"><result status="valid" time="0.000000" steps="27"/></proof>
 209   </goal>
 210   <goal name="in_place_counting_sort&#39;vc.30" expl="out of loop bounds" proved="true">
 211   <proof prover="1"><result status="valid" time="0.000000" steps="6"/></proof>
 212   </goal>
 213   <goal name="in_place_counting_sort&#39;vc.31" expl="out of loop bounds" proved="true">
 214   <proof prover="1"><result status="valid" time="0.000000" steps="25"/></proof>
 215   </goal>
 216  </transf>
 217  </goal>
 218 </theory>
 219 <theory name="Harness" proved="true">
 220  <goal name="harness&#39;vc" expl="VC for harness" proved="true">
 221  <transf name="split_goal_right" proved="true" >
 222   <goal name="harness&#39;vc.0" expl="array creation size" proved="true">
 223   <proof prover="1"><result status="valid" time="0.000000" steps="3"/></proof>
 224   </goal>
 225   <goal name="harness&#39;vc.1" expl="index in array bounds" proved="true">
 226   <proof prover="1"><result status="valid" time="0.000000" steps="4"/></proof>
 227   </goal>
 228   <goal name="harness&#39;vc.2" expl="precondition" proved="true">
 229   <proof prover="1"><result status="valid" time="0.000000" steps="35"/></proof>
 230   </goal>
 231   <goal name="harness&#39;vc.3" expl="assertion" proved="true">
 232   <proof prover="0"><result status="valid" time="0.020000" steps="51095"/></proof>
 233   </goal>
 234   <goal name="harness&#39;vc.4" expl="assertion" proved="true">
 235   <proof prover="0"><result status="valid" time="0.030000" steps="122236"/></proof>
 236   </goal>
 237   <goal name="harness&#39;vc.5" expl="assertion" proved="true">
 238   <proof prover="0"><result status="valid" time="0.040000" steps="177453"/></proof>
 239   </goal>
 240   <goal name="harness&#39;vc.6" expl="assertion" proved="true">
 241   <proof prover="0"><result status="valid" time="0.040000" steps="198927"/></proof>
 242   </goal>
 243   <goal name="harness&#39;vc.7" expl="assertion" proved="true">
 244   <proof prover="1"><result status="valid" time="0.140000" steps="254"/></proof>
 245   </goal>
 246  </transf>
 247  </goal>
 248 </theory>
 249 </file>
 250 </why3session>