examples/bubble_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="1" name="CVC5" version="1.0.5" timelimit="1" steplimit="0" memlimit="1000"/>
   6 <prover id="2" name="Z3" version="4.8.10" timelimit="1" steplimit="0" memlimit="1000"/>
   7 <file format="whyml" proved="true">
   8 <path name=".."/><path name="bubble_sort.mlw"/>
   9 <theory name="BubbleSort" proved="true">
  10  <goal name="bubble_sort&#39;vc" expl="VC for bubble_sort" proved="true">
  11  <transf name="split_goal_right" proved="true" >
  12   <goal name="bubble_sort&#39;vc.0" expl="loop invariant init" proved="true">
  13   <proof prover="2"><result status="valid" time="0.074041" steps="36195"/></proof>
  14   </goal>
  15   <goal name="bubble_sort&#39;vc.1" expl="loop invariant init" proved="true">
  16   <proof prover="2"><result status="valid" time="0.057119" steps="44143"/></proof>
  17   </goal>
  18   <goal name="bubble_sort&#39;vc.2" expl="loop invariant init" proved="true">
  19   <proof prover="2"><result status="valid" time="0.046590" steps="39326"/></proof>
  20   </goal>
  21   <goal name="bubble_sort&#39;vc.3" expl="loop invariant init" proved="true">
  22   <proof prover="2"><result status="valid" time="0.038935" steps="17507"/></proof>
  23   </goal>
  24   <goal name="bubble_sort&#39;vc.4" expl="loop invariant init" proved="true">
  25   <proof prover="2"><result status="valid" time="0.044603" steps="17535"/></proof>
  26   </goal>
  27   <goal name="bubble_sort&#39;vc.5" expl="loop invariant init" proved="true">
  28   <proof prover="2"><result status="valid" time="0.052953" steps="41075"/></proof>
  29   </goal>
  30   <goal name="bubble_sort&#39;vc.6" expl="loop invariant init" proved="true">
  31   <proof prover="2"><result status="valid" time="0.048709" steps="41122"/></proof>
  32   </goal>
  33   <goal name="bubble_sort&#39;vc.7" expl="index in array bounds" proved="true">
  34   <proof prover="2"><result status="valid" time="0.045909" steps="43097"/></proof>
  35   </goal>
  36   <goal name="bubble_sort&#39;vc.8" expl="index in array bounds" proved="true">
  37   <proof prover="2"><result status="valid" time="0.047368" steps="42750"/></proof>
  38   </goal>
  39   <goal name="bubble_sort&#39;vc.9" expl="precondition" proved="true">
  40   <proof prover="2"><result status="valid" time="0.052246" steps="46756"/></proof>
  41   </goal>
  42   <goal name="bubble_sort&#39;vc.10" expl="loop invariant preservation" proved="true">
  43   <proof prover="1"><result status="valid" time="0.170284" steps="10307"/></proof>
  44   </goal>
  45   <goal name="bubble_sort&#39;vc.11" expl="loop invariant preservation" proved="true">
  46   <proof prover="1"><result status="valid" time="0.362711" steps="33275"/></proof>
  47   </goal>
  48   <goal name="bubble_sort&#39;vc.12" expl="loop invariant preservation" proved="true">
  49   <proof prover="2"><result status="valid" time="0.248655" steps="431031"/></proof>
  50   </goal>
  51   <goal name="bubble_sort&#39;vc.13" expl="loop invariant preservation" proved="true">
  52   <proof prover="1"><result status="valid" time="0.144006" steps="19198"/></proof>
  53   </goal>
  54   <goal name="bubble_sort&#39;vc.14" expl="loop invariant preservation" proved="true">
  55   <proof prover="2"><result status="valid" time="0.038080" steps="19203"/></proof>
  56   </goal>
  57   <goal name="bubble_sort&#39;vc.15" expl="loop invariant preservation" proved="true">
  58   <proof prover="2"><result status="valid" time="0.039327" steps="19235"/></proof>
  59   </goal>
  60   <goal name="bubble_sort&#39;vc.16" expl="loop invariant preservation" proved="true">
  61   <proof prover="2"><result status="valid" time="0.061210" steps="44653"/></proof>
  62   </goal>
  63   <goal name="bubble_sort&#39;vc.17" expl="loop invariant preservation" proved="true">
  64   <proof prover="2"><result status="valid" time="0.058018" steps="52160"/></proof>
  65   </goal>
  66   <goal name="bubble_sort&#39;vc.18" expl="loop invariant preservation" proved="true">
  67   <proof prover="2"><result status="valid" time="0.042461" steps="18727"/></proof>
  68   </goal>
  69   <goal name="bubble_sort&#39;vc.19" expl="loop invariant preservation" proved="true">
  70   <proof prover="1"><result status="valid" time="0.095907" steps="11406"/></proof>
  71   </goal>
  72   <goal name="bubble_sort&#39;vc.20" expl="loop invariant preservation" proved="true">
  73   <proof prover="2"><result status="valid" time="0.060108" steps="47337"/></proof>
  74   </goal>
  75   <goal name="bubble_sort&#39;vc.21" expl="out of loop bounds" proved="true">
  76   <proof prover="2"><result status="valid" time="0.057150" steps="41122"/></proof>
  77   </goal>
  78   <goal name="bubble_sort&#39;vc.22" expl="postcondition" proved="true">
  79   <proof prover="2"><result status="valid" time="0.036539" steps="17175"/></proof>
  80   </goal>
  81   <goal name="bubble_sort&#39;vc.23" expl="postcondition" proved="true">
  82   <proof prover="2"><result status="valid" time="0.057784" steps="40226"/></proof>
  83   </goal>
  84   <goal name="bubble_sort&#39;vc.24" expl="out of loop bounds" proved="true">
  85   <proof prover="2"><result status="valid" time="0.058298" steps="38907"/></proof>
  86   </goal>
  87  </transf>
  88  </goal>
  89  <goal name="test1&#39;vc" expl="VC for test1" proved="true">
  90  <proof prover="2"><result status="valid" time="0.071961" steps="53318"/></proof>
  91  </goal>
  92  <goal name="test2&#39;vc" expl="VC for test2" proved="true">
  93  <proof prover="2"><result status="valid" time="0.053707" steps="68050"/></proof>
  94  </goal>
  95  <goal name="bench&#39;vc" expl="VC for bench" proved="true">
  96  <proof prover="2"><result status="valid" time="0.042430" steps="38124"/></proof>
  97  </goal>
  98 </theory>
  99 <theory name="TAOCP" proved="true">
 100  <goal name="bubble_sort&#39;vc" expl="VC for bubble_sort" proved="true">
 101  <transf name="split_vc" proved="true" >
 102   <goal name="bubble_sort&#39;vc.0" expl="loop invariant init" proved="true">
 103   <proof prover="2"><result status="valid" time="0.028105" steps="2679"/></proof>
 104   </goal>
 105   <goal name="bubble_sort&#39;vc.1" expl="loop invariant init" proved="true">
 106   <proof prover="2"><result status="valid" time="0.058850" steps="36019"/></proof>
 107   </goal>
 108   <goal name="bubble_sort&#39;vc.2" expl="loop invariant init" proved="true">
 109   <proof prover="2"><result status="valid" time="0.028942" steps="2791"/></proof>
 110   </goal>
 111   <goal name="bubble_sort&#39;vc.3" expl="loop invariant init" proved="true">
 112   <proof prover="2"><result status="valid" time="0.045459" steps="39209"/></proof>
 113   </goal>
 114   <goal name="bubble_sort&#39;vc.4" expl="loop invariant init" proved="true">
 115   <proof prover="2"><result status="valid" time="0.060056" steps="2968"/></proof>
 116   </goal>
 117   <goal name="bubble_sort&#39;vc.5" expl="loop invariant init" proved="true">
 118   <proof prover="2"><result status="valid" time="0.037537" steps="2973"/></proof>
 119   </goal>
 120   <goal name="bubble_sort&#39;vc.6" expl="loop invariant init" proved="true">
 121   <proof prover="2"><result status="valid" time="0.041097" steps="40752"/></proof>
 122   </goal>
 123   <goal name="bubble_sort&#39;vc.7" expl="loop invariant init" proved="true">
 124   <proof prover="2"><result status="valid" time="0.058038" steps="40434"/></proof>
 125   </goal>
 126   <goal name="bubble_sort&#39;vc.8" expl="loop invariant init" proved="true">
 127   <proof prover="2"><result status="valid" time="0.058054" steps="46324"/></proof>
 128   </goal>
 129   <goal name="bubble_sort&#39;vc.9" expl="loop invariant init" proved="true">
 130   <proof prover="2"><result status="valid" time="0.034576" steps="3089"/></proof>
 131   </goal>
 132   <goal name="bubble_sort&#39;vc.10" expl="index in array bounds" proved="true">
 133   <proof prover="2"><result status="valid" time="0.056669" steps="42277"/></proof>
 134   </goal>
 135   <goal name="bubble_sort&#39;vc.11" expl="index in array bounds" proved="true">
 136   <proof prover="2"><result status="valid" time="0.046853" steps="41885"/></proof>
 137   </goal>
 138   <goal name="bubble_sort&#39;vc.12" expl="precondition" proved="true">
 139   <proof prover="2"><result status="valid" time="0.055598" steps="46329"/></proof>
 140   </goal>
 141   <goal name="bubble_sort&#39;vc.13" expl="loop invariant preservation" proved="true">
 142   <proof prover="2"><result status="valid" time="0.027964" steps="46699"/></proof>
 143   </goal>
 144   <goal name="bubble_sort&#39;vc.14" expl="loop invariant preservation" proved="true">
 145   <proof prover="1"><result status="valid" time="0.144297" steps="9007"/></proof>
 146   </goal>
 147   <goal name="bubble_sort&#39;vc.15" expl="loop invariant preservation" proved="true">
 148   <proof prover="2"><result status="valid" time="0.203598" steps="489639"/></proof>
 149   </goal>
 150   <goal name="bubble_sort&#39;vc.16" expl="loop invariant preservation" proved="true">
 151   <proof prover="1"><result status="valid" time="0.165283" steps="14090"/></proof>
 152   </goal>
 153   <goal name="bubble_sort&#39;vc.17" expl="loop invariant preservation" proved="true">
 154   <proof prover="1"><result status="valid" time="0.144219" steps="12134"/></proof>
 155   </goal>
 156   <goal name="bubble_sort&#39;vc.18" expl="loop invariant preservation" proved="true">
 157   <proof prover="2"><result status="valid" time="0.080244" steps="253896"/></proof>
 158   </goal>
 159   <goal name="bubble_sort&#39;vc.19" expl="loop invariant preservation" proved="true">
 160   <proof prover="2"><result status="valid" time="0.046612" steps="41922"/></proof>
 161   </goal>
 162   <goal name="bubble_sort&#39;vc.20" expl="loop invariant preservation" proved="true">
 163   <proof prover="2"><result status="valid" time="0.026049" steps="3160"/></proof>
 164   </goal>
 165   <goal name="bubble_sort&#39;vc.21" expl="loop invariant preservation" proved="true">
 166   <proof prover="2"><result status="valid" time="0.040069" steps="43943"/></proof>
 167   </goal>
 168   <goal name="bubble_sort&#39;vc.22" expl="loop invariant preservation" proved="true">
 169   <transf name="split_vc" proved="true" >
 170    <goal name="bubble_sort&#39;vc.22.0" expl="loop invariant preservation" proved="true">
 171    <proof prover="2"><result status="valid" time="0.034692" steps="43593"/></proof>
 172    </goal>
 173   </transf>
 174   </goal>
 175   <goal name="bubble_sort&#39;vc.23" expl="loop invariant preservation" proved="true">
 176   <proof prover="1"><result status="valid" time="0.206065" steps="25044"/></proof>
 177   </goal>
 178   <goal name="bubble_sort&#39;vc.24" expl="loop invariant preservation" proved="true">
 179   <proof prover="2"><result status="valid" time="0.026466" steps="3276"/></proof>
 180   </goal>
 181   <goal name="bubble_sort&#39;vc.25" expl="loop variant decrease" proved="true">
 182   <proof prover="2"><result status="valid" time="0.051195" steps="46353"/></proof>
 183   </goal>
 184   <goal name="bubble_sort&#39;vc.26" expl="loop invariant preservation" proved="true">
 185   <proof prover="2"><result status="valid" time="0.044204" steps="45985"/></proof>
 186   </goal>
 187   <goal name="bubble_sort&#39;vc.27" expl="loop invariant preservation" proved="true">
 188   <proof prover="2"><result status="valid" time="0.024583" steps="3124"/></proof>
 189   </goal>
 190   <goal name="bubble_sort&#39;vc.28" expl="loop invariant preservation" proved="true">
 191   <proof prover="2"><result status="valid" time="0.038398" steps="52184"/></proof>
 192   </goal>
 193   <goal name="bubble_sort&#39;vc.29" expl="loop invariant preservation" proved="true">
 194   <proof prover="2"><result status="valid" time="0.044270" steps="66109"/></proof>
 195   </goal>
 196   <goal name="bubble_sort&#39;vc.30" expl="out of loop bounds" proved="true">
 197   <proof prover="2"><result status="valid" time="0.051902" steps="44348"/></proof>
 198   </goal>
 199   <goal name="bubble_sort&#39;vc.31" expl="postcondition" proved="true">
 200   <proof prover="2"><result status="valid" time="0.031893" steps="2951"/></proof>
 201   </goal>
 202   <goal name="bubble_sort&#39;vc.32" expl="postcondition" proved="true">
 203   <proof prover="2"><result status="valid" time="0.160555" steps="876058"/></proof>
 204   </goal>
 205  </transf>
 206  </goal>
 207 </theory>
 208 </file>
 209 </why3session>