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="37444"/></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="45392"/></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="40572"/></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="18109"/></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="18137"/></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="42326"/></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="42373"/></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="44348"/></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="43996"/></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="47991"/></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="10453"/></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="26859"/></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="460615"/></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.281755" steps="18928"/></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="19805"/></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="19837"/></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="45904"/></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="53395"/></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="19329"/></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.219863" steps="11499"/></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="48572"/></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="42368"/></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="17777"/></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="41477"/></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="40156"/></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="39375"/></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="2791"/></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="37268"/></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="2903"/></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="40458"/></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="3080"/></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="3085"/></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="42003"/></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="41685"/></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="47567"/></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="3201"/></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="43528"/></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="43131"/></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="47568"/></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="48109"/></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="9153"/></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="388080"/></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="14207"/></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="12280"/></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="255289"/></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="43168"/></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="3272"/></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="45194"/></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="44844"/></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="22027"/></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="3388"/></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="47768"/></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="47395"/></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="3236"/></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="53587"/></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="68021"/></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="45758"/></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="3063"/></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="1594806"/></proof>
 204   </goal>
 205  </transf>
 206  </goal>
 207 </theory>
 208 </file>
 209 </why3session>