examples/split_string/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="Alt-Ergo" version="2.4.0" timelimit="1" steplimit="0" memlimit="1000"/>
   6 <prover id="1" name="CVC4" version="1.8" timelimit="5" steplimit="0" memlimit="1000"/>
   7 <prover id="2" name="CVC5" version="1.0.2" timelimit="1" steplimit="0" memlimit="1000"/>
   8 <prover id="3" name="Z3" version="4.8.10" timelimit="1" steplimit="0" memlimit="1000"/>
   9 <file format="whyml" proved="true">
  10 <path name=".."/><path name="split_string.mlw"/>
  11 <theory name="SplitString" proved="true">
  12  <goal name="concat&#39;vc" expl="VC for concat" proved="true">
  13  <proof prover="3"><result status="valid" time="0.044785" steps="65889"/></proof>
  14  </goal>
  15  <goal name="mixfix []&#39;vc" expl="VC for mixfix []" proved="true">
  16  <proof prover="3"><result status="valid" time="0.026382" steps="1450"/></proof>
  17  </goal>
  18  <goal name="split_string&#39;vc" expl="VC for split_string" proved="true">
  19  <transf name="split_vc" proved="true" >
  20   <goal name="split_string&#39;vc.0" expl="postcondition" proved="true">
  21   <proof prover="3"><result status="valid" time="0.024453" steps="4693"/></proof>
  22   </goal>
  23   <goal name="split_string&#39;vc.1" expl="postcondition" proved="true">
  24   <proof prover="3"><result status="valid" time="0.028792" steps="4716"/></proof>
  25   </goal>
  26   <goal name="split_string&#39;vc.2" expl="postcondition" proved="true">
  27   <proof prover="2"><result status="valid" time="0.147316" steps="5560"/></proof>
  28   </goal>
  29   <goal name="split_string&#39;vc.3" expl="postcondition" proved="true">
  30   <proof prover="3" timelimit="5"><result status="valid" time="0.022500" steps="4983"/></proof>
  31   </goal>
  32   <goal name="split_string&#39;vc.4" expl="postcondition" proved="true">
  33   <proof prover="3"><result status="valid" time="0.058662" steps="67635"/></proof>
  34   </goal>
  35   <goal name="split_string&#39;vc.5" expl="loop invariant init" proved="true">
  36   <proof prover="3"><result status="valid" time="0.047299" steps="33631"/></proof>
  37   </goal>
  38   <goal name="split_string&#39;vc.6" expl="loop invariant init" proved="true">
  39   <proof prover="3"><result status="valid" time="0.035690" steps="7697"/></proof>
  40   </goal>
  41   <goal name="split_string&#39;vc.7" expl="loop invariant init" proved="true">
  42   <proof prover="3"><result status="valid" time="0.026103" steps="4384"/></proof>
  43   </goal>
  44   <goal name="split_string&#39;vc.8" expl="loop invariant init" proved="true">
  45   <proof prover="3"><result status="valid" time="0.050247" steps="56982"/></proof>
  46   </goal>
  47   <goal name="split_string&#39;vc.9" expl="loop invariant init" proved="true">
  48   <proof prover="3"><result status="valid" time="0.495907" steps="594666"/></proof>
  49   </goal>
  50   <goal name="split_string&#39;vc.10" expl="index in string bounds" proved="true">
  51   <proof prover="3"><result status="valid" time="0.018489" steps="81594"/></proof>
  52   </goal>
  53   <goal name="split_string&#39;vc.11" expl="precondition" proved="true">
  54   <proof prover="3"><result status="valid" time="0.022147" steps="10520"/></proof>
  55   </goal>
  56   <goal name="split_string&#39;vc.12" expl="assertion" proved="true">
  57   <proof prover="0"><result status="valid" time="0.283311" steps="1672"/></proof>
  58   </goal>
  59   <goal name="split_string&#39;vc.13" expl="precondition" proved="true">
  60   <proof prover="3"><result status="valid" time="0.052437" steps="101281"/></proof>
  61   </goal>
  62   <goal name="split_string&#39;vc.14" expl="postcondition" proved="true">
  63   <proof prover="3"><result status="valid" time="0.057491" steps="102734"/></proof>
  64   </goal>
  65   <goal name="split_string&#39;vc.15" expl="postcondition" proved="true">
  66   <proof prover="3"><result status="valid" time="0.040443" steps="55466"/></proof>
  67   </goal>
  68   <goal name="split_string&#39;vc.16" expl="postcondition" proved="true">
  69   <proof prover="0" timelimit="5"><result status="valid" time="0.274553" steps="2653"/></proof>
  70   </goal>
  71   <goal name="split_string&#39;vc.17" expl="postcondition" proved="true">
  72   <proof prover="0"><result status="valid" time="0.021337" steps="33"/></proof>
  73   </goal>
  74   <goal name="split_string&#39;vc.18" expl="postcondition" proved="true">
  75   <proof prover="1"><result status="valid" time="2.797228" steps="258920"/></proof>
  76   </goal>
  77   <goal name="split_string&#39;vc.19" expl="loop variant decrease" proved="true">
  78   <proof prover="3"><result status="valid" time="0.030611" steps="51638"/></proof>
  79   </goal>
  80   <goal name="split_string&#39;vc.20" expl="loop invariant preservation" proved="true">
  81   <proof prover="3"><result status="valid" time="0.062629" steps="97797"/></proof>
  82   </goal>
  83   <goal name="split_string&#39;vc.21" expl="loop invariant preservation" proved="true">
  84   <proof prover="0" timelimit="5"><result status="valid" time="0.395341" steps="3735"/></proof>
  85   </goal>
  86   <goal name="split_string&#39;vc.22" expl="loop invariant preservation" proved="true">
  87   <proof prover="3"><result status="valid" time="0.029652" steps="36779"/></proof>
  88   </goal>
  89   <goal name="split_string&#39;vc.23" expl="loop invariant preservation" proved="true">
  90   <proof prover="3"><result status="valid" time="0.062801" steps="99559"/></proof>
  91   </goal>
  92   <goal name="split_string&#39;vc.24" expl="loop invariant preservation" proved="true">
  93   <proof prover="1"><result status="valid" time="2.769852" steps="295862"/></proof>
  94   </goal>
  95   <goal name="split_string&#39;vc.25" expl="loop variant decrease" proved="true">
  96   <proof prover="3"><result status="valid" time="0.044062" steps="50090"/></proof>
  97   </goal>
  98   <goal name="split_string&#39;vc.26" expl="loop invariant preservation" proved="true">
  99   <proof prover="3"><result status="valid" time="0.053497" steps="93891"/></proof>
 100   </goal>
 101   <goal name="split_string&#39;vc.27" expl="loop invariant preservation" proved="true">
 102   <proof prover="0"><result status="valid" time="0.065083" steps="25"/></proof>
 103   <proof prover="3"><result status="valid" time="0.056946" steps="94363"/></proof>
 104   </goal>
 105   <goal name="split_string&#39;vc.28" expl="loop invariant preservation" proved="true">
 106   <proof prover="3"><result status="valid" time="0.061993" steps="95819"/></proof>
 107   </goal>
 108   <goal name="split_string&#39;vc.29" expl="loop invariant preservation" proved="true">
 109   <proof prover="3"><result status="valid" time="0.025354" steps="10630"/></proof>
 110   </goal>
 111   <goal name="split_string&#39;vc.30" expl="loop invariant preservation" proved="true">
 112   <proof prover="3" timelimit="5"><result status="valid" time="0.021910" steps="7287"/></proof>
 113   </goal>
 114   <goal name="split_string&#39;vc.31" expl="precondition" proved="true">
 115   <proof prover="3"><result status="valid" time="0.051748" steps="81690"/></proof>
 116   </goal>
 117   <goal name="split_string&#39;vc.32" expl="postcondition" proved="true">
 118   <proof prover="3"><result status="valid" time="0.050233" steps="84018"/></proof>
 119   </goal>
 120   <goal name="split_string&#39;vc.33" expl="postcondition" proved="true">
 121   <proof prover="3"><result status="valid" time="0.053110" steps="85859"/></proof>
 122   </goal>
 123   <goal name="split_string&#39;vc.34" expl="postcondition" proved="true">
 124   <proof prover="3"><result status="valid" time="0.056633" steps="93102"/></proof>
 125   </goal>
 126   <goal name="split_string&#39;vc.35" expl="postcondition" proved="true">
 127   <proof prover="0"><result status="valid" time="0.072079" steps="332"/></proof>
 128   </goal>
 129   <goal name="split_string&#39;vc.36" expl="postcondition" proved="true">
 130   <proof prover="3"><result status="valid" time="0.045011" steps="7334"/></proof>
 131   </goal>
 132  </transf>
 133  </goal>
 134 </theory>
 135 <theory name="SplitStringOCaml" proved="true">
 136  <goal name="concat&#39;vc" expl="VC for concat" proved="true">
 137  <proof prover="3"><result status="valid" time="0.076475" steps="72759"/></proof>
 138  </goal>
 139  <goal name="split_string&#39;vc" expl="VC for split_string" proved="true">
 140  <transf name="split_vc" proved="true" >
 141   <goal name="split_string&#39;vc.0" expl="postcondition" proved="true">
 142   <proof prover="3"><result status="valid" time="0.025217" steps="58506"/></proof>
 143   </goal>
 144   <goal name="split_string&#39;vc.1" expl="postcondition" proved="true">
 145   <proof prover="3"><result status="valid" time="0.021791" steps="58627"/></proof>
 146   </goal>
 147   <goal name="split_string&#39;vc.2" expl="postcondition" proved="true">
 148   <proof prover="3"><result status="valid" time="0.021419" steps="62231"/></proof>
 149   </goal>
 150   <goal name="split_string&#39;vc.3" expl="postcondition" proved="true">
 151   <proof prover="3"><result status="valid" time="0.024941" steps="61914"/></proof>
 152   </goal>
 153   <goal name="split_string&#39;vc.4" expl="postcondition" proved="true">
 154   <proof prover="3"><result status="valid" time="0.047896" steps="94797"/></proof>
 155   </goal>
 156   <goal name="split_string&#39;vc.5" expl="loop invariant init" proved="true">
 157   <proof prover="3"><result status="valid" time="0.048853" steps="44282"/></proof>
 158   </goal>
 159   <goal name="split_string&#39;vc.6" expl="loop invariant init" proved="true">
 160   <proof prover="3"><result status="valid" time="0.031802" steps="36642"/></proof>
 161   </goal>
 162   <goal name="split_string&#39;vc.7" expl="loop invariant init" proved="true">
 163   <proof prover="3"><result status="valid" time="0.030768" steps="4563"/></proof>
 164   </goal>
 165   <goal name="split_string&#39;vc.8" expl="loop invariant init" proved="true">
 166   <proof prover="3"><result status="valid" time="0.062766" steps="67260"/></proof>
 167   </goal>
 168   <goal name="split_string&#39;vc.9" expl="loop invariant init" proved="true">
 169   <proof prover="3"><result status="valid" time="0.069983" steps="74713"/></proof>
 170   </goal>
 171   <goal name="split_string&#39;vc.10" expl="loop invariant init" proved="true">
 172   <proof prover="3"><result status="valid" time="0.609267" steps="643451"/></proof>
 173   </goal>
 174   <goal name="split_string&#39;vc.11" expl="index in string bounds" proved="true">
 175   <proof prover="3"><result status="valid" time="0.067412" steps="108186"/></proof>
 176   </goal>
 177   <goal name="split_string&#39;vc.12" expl="index in string bounds" proved="true">
 178   <proof prover="3"><result status="valid" time="0.039962" steps="10839"/></proof>
 179   </goal>
 180   <goal name="split_string&#39;vc.13" expl="assertion" proved="true">
 181   <proof prover="0" timelimit="60"><result status="valid" time="12.781115" steps="129761"/></proof>
 182   </goal>
 183   <goal name="split_string&#39;vc.14" expl="integer overflow" proved="true">
 184   <proof prover="3"><result status="valid" time="0.066537" steps="114171"/></proof>
 185   </goal>
 186   <goal name="split_string&#39;vc.15" expl="integer overflow" proved="true">
 187   <proof prover="3"><result status="valid" time="0.069413" steps="116145"/></proof>
 188   </goal>
 189   <goal name="split_string&#39;vc.16" expl="index in string bounds" proved="true">
 190   <proof prover="3"><result status="valid" time="0.054222" steps="117676"/></proof>
 191   </goal>
 192   <goal name="split_string&#39;vc.17" expl="postcondition" proved="true">
 193   <proof prover="3"><result status="valid" time="0.067993" steps="125109"/></proof>
 194   </goal>
 195   <goal name="split_string&#39;vc.18" expl="postcondition" proved="true">
 196   <proof prover="3"><result status="valid" time="0.043007" steps="125087"/></proof>
 197   </goal>
 198   <goal name="split_string&#39;vc.19" expl="postcondition" proved="true">
 199   <transf name="assert" proved="true" arg1="(j &lt; length ss1.seq)">
 200    <goal name="split_string&#39;vc.19.0" expl="asserted formula" proved="true">
 201    <proof prover="3"><result status="valid" time="0.072076" steps="125981"/></proof>
 202    </goal>
 203    <goal name="split_string&#39;vc.19.1" expl="postcondition" proved="true">
 204    <transf name="case" proved="true" arg1="(j = length ss2.seq)">
 205     <goal name="split_string&#39;vc.19.1.0" expl="true case (postcondition)" proved="true">
 206     <proof prover="3"><result status="valid" time="0.198406" steps="347591"/></proof>
 207     </goal>
 208     <goal name="split_string&#39;vc.19.1.1" expl="false case (postcondition)" proved="true">
 209     <proof prover="0"><result status="valid" time="0.244248" steps="1259"/></proof>
 210     </goal>
 211    </transf>
 212    </goal>
 213   </transf>
 214   </goal>
 215   <goal name="split_string&#39;vc.20" expl="postcondition" proved="true">
 216   <proof prover="3" timelimit="5"><result status="valid" time="0.055591" steps="137069"/></proof>
 217   </goal>
 218   <goal name="split_string&#39;vc.21" expl="postcondition" proved="true">
 219   <proof prover="1" timelimit="10" memlimit="4000"><result status="valid" time="3.885372" steps="320605"/></proof>
 220   </goal>
 221   <goal name="split_string&#39;vc.22" expl="integer overflow" proved="true">
 222   <proof prover="3"><result status="valid" time="0.056339" steps="116408"/></proof>
 223   </goal>
 224   <goal name="split_string&#39;vc.23" expl="index in string bounds" proved="true">
 225   <proof prover="3"><result status="valid" time="0.056831" steps="118869"/></proof>
 226   </goal>
 227   <goal name="split_string&#39;vc.24" expl="integer overflow" proved="true">
 228   <proof prover="3"><result status="valid" time="0.074191" steps="118450"/></proof>
 229   </goal>
 230   <goal name="split_string&#39;vc.25" expl="loop variant decrease" proved="true">
 231   <proof prover="3"><result status="valid" time="0.046044" steps="63560"/></proof>
 232   </goal>
 233   <goal name="split_string&#39;vc.26" expl="loop invariant preservation" proved="true">
 234   <proof prover="3"><result status="valid" time="0.064336" steps="120426"/></proof>
 235   </goal>
 236   <goal name="split_string&#39;vc.27" expl="loop invariant preservation" proved="true">
 237   <transf name="split_vc" proved="true" >
 238    <goal name="split_string&#39;vc.27.0" expl="loop invariant preservation" proved="true">
 239    <proof prover="0" timelimit="30"><result status="valid" time="2.065399" steps="17446"/></proof>
 240    </goal>
 241   </transf>
 242   </goal>
 243   <goal name="split_string&#39;vc.28" expl="loop invariant preservation" proved="true">
 244   <proof prover="2"><result status="valid" time="0.194593" steps="12390"/></proof>
 245   </goal>
 246   <goal name="split_string&#39;vc.29" expl="loop invariant preservation" proved="true">
 247   <proof prover="3"><result status="valid" time="0.030694" steps="127696"/></proof>
 248   </goal>
 249   <goal name="split_string&#39;vc.30" expl="loop invariant preservation" proved="true">
 250   <proof prover="2"><result status="valid" time="0.236847" steps="15239"/></proof>
 251   </goal>
 252   <goal name="split_string&#39;vc.31" expl="loop invariant preservation" proved="true">
 253   <transf name="split_vc" proved="true" >
 254    <goal name="split_string&#39;vc.31.0" expl="loop invariant preservation" proved="true">
 255    <transf name="assert" proved="true" arg1="(concat (snoc (ss.seq) suffix) sep == concat ss.seq sep ++ cons sep suffix)">
 256     <goal name="split_string&#39;vc.31.0.0" expl="asserted formula" proved="true">
 257     <proof prover="3"><result status="valid" time="0.212630" steps="350691"/></proof>
 258     </goal>
 259     <goal name="split_string&#39;vc.31.0.1" expl="loop invariant preservation" proved="true">
 260     <proof prover="2" timelimit="60"><result status="valid" time="23.361577" steps="1493341"/></proof>
 261     </goal>
 262    </transf>
 263    </goal>
 264   </transf>
 265   </goal>
 266   <goal name="split_string&#39;vc.32" expl="integer overflow" proved="true">
 267   <proof prover="3"><result status="valid" time="0.068592" steps="108455"/></proof>
 268   </goal>
 269   <goal name="split_string&#39;vc.33" expl="loop variant decrease" proved="true">
 270   <proof prover="3"><result status="valid" time="0.036479" steps="62020"/></proof>
 271   </goal>
 272   <goal name="split_string&#39;vc.34" expl="loop invariant preservation" proved="true">
 273   <proof prover="3"><result status="valid" time="0.054686" steps="109423"/></proof>
 274   </goal>
 275   <goal name="split_string&#39;vc.35" expl="loop invariant preservation" proved="true">
 276   <transf name="split_vc" proved="true" >
 277    <goal name="split_string&#39;vc.35.0" expl="loop invariant preservation" proved="true">
 278    <proof prover="0" timelimit="10" memlimit="4000"><result status="valid" time="0.045440" steps="68"/></proof>
 279    </goal>
 280   </transf>
 281   </goal>
 282   <goal name="split_string&#39;vc.36" expl="loop invariant preservation" proved="true">
 283   <proof prover="2"><result status="valid" time="0.253610" steps="13546"/></proof>
 284   </goal>
 285   <goal name="split_string&#39;vc.37" expl="loop invariant preservation" proved="true">
 286   <proof prover="3"><result status="valid" time="0.056659" steps="11117"/></proof>
 287   </goal>
 288   <goal name="split_string&#39;vc.38" expl="loop invariant preservation" proved="true">
 289   <proof prover="3"><result status="valid" time="0.025464" steps="7510"/></proof>
 290   </goal>
 291   <goal name="split_string&#39;vc.39" expl="loop invariant preservation" proved="true">
 292   <transf name="split_vc" proved="true" >
 293    <goal name="split_string&#39;vc.39.0" expl="loop invariant preservation" proved="true">
 294    <proof prover="2" timelimit="10" memlimit="4000"><result status="valid" time="0.198775" steps="11513"/></proof>
 295    </goal>
 296   </transf>
 297   </goal>
 298   <goal name="split_string&#39;vc.40" expl="index in string bounds" proved="true">
 299   <proof prover="3"><result status="valid" time="0.065305" steps="109545"/></proof>
 300   </goal>
 301   <goal name="split_string&#39;vc.41" expl="postcondition" proved="true">
 302   <proof prover="3"><result status="valid" time="0.058935" steps="112177"/></proof>
 303   </goal>
 304   <goal name="split_string&#39;vc.42" expl="postcondition" proved="true">
 305   <proof prover="3"><result status="valid" time="0.048567" steps="112502"/></proof>
 306   </goal>
 307   <goal name="split_string&#39;vc.43" expl="postcondition" proved="true">
 308   <proof prover="0"><result status="valid" time="0.140543" steps="206"/></proof>
 309   </goal>
 310   <goal name="split_string&#39;vc.44" expl="postcondition" proved="true">
 311   <proof prover="0"><result status="valid" time="0.127207" steps="843"/></proof>
 312   </goal>
 313   <goal name="split_string&#39;vc.45" expl="postcondition" proved="true">
 314   <proof prover="1" timelimit="1"><result status="valid" time="0.441338" steps="70290"/></proof>
 315   </goal>
 316  </transf>
 317  </goal>
 318 </theory>
 319 </file>
 320 </why3session>