examples/binary_sort/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="CVC4" version="1.4" timelimit="5" steplimit="0" memlimit="1000"/>
   6 <prover id="1" name="Alt-Ergo" version="2.3.3" timelimit="5" steplimit="0" memlimit="1000"/>
   7 <file format="whyml" proved="true">
   8 <path name=".."/><path name="binary_sort.mlw"/>
   9 <theory name="BinarySort" proved="true">
  10  <goal name="occ_shift&#39;vc" expl="VC for occ_shift" proved="true">
  11  <proof prover="0"><result status="valid" time="0.540000"/></proof>
  12  </goal>
  13  <goal name="binary_sort&#39;vc" expl="VC for binary_sort" proved="true">
  14  <transf name="split_vc" proved="true" >
  15   <goal name="binary_sort&#39;vc.0" expl="loop invariant init" proved="true">
  16   <proof prover="1"><result status="valid" time="0.000000" steps="8"/></proof>
  17   </goal>
  18   <goal name="binary_sort&#39;vc.1" expl="loop invariant init" proved="true">
  19   <proof prover="1"><result status="valid" time="0.000000" steps="15"/></proof>
  20   </goal>
  21   <goal name="binary_sort&#39;vc.2" expl="index in array bounds" proved="true">
  22   <proof prover="1"><result status="valid" time="0.000000" steps="10"/></proof>
  23   </goal>
  24   <goal name="binary_sort&#39;vc.3" expl="loop invariant init" proved="true">
  25   <proof prover="1"><result status="valid" time="0.010000" steps="10"/></proof>
  26   </goal>
  27   <goal name="binary_sort&#39;vc.4" expl="loop invariant init" proved="true">
  28   <proof prover="1"><result status="valid" time="0.000000" steps="15"/></proof>
  29   </goal>
  30   <goal name="binary_sort&#39;vc.5" expl="loop invariant init" proved="true">
  31   <proof prover="1"><result status="valid" time="0.000000" steps="15"/></proof>
  32   </goal>
  33   <goal name="binary_sort&#39;vc.6" expl="precondition" proved="true">
  34   <proof prover="1"><result status="valid" time="0.000000" steps="18"/></proof>
  35   </goal>
  36   <goal name="binary_sort&#39;vc.7" expl="index in array bounds" proved="true">
  37   <proof prover="1"><result status="valid" time="0.010000" steps="31"/></proof>
  38   </goal>
  39   <goal name="binary_sort&#39;vc.8" expl="loop variant decrease" proved="true">
  40   <proof prover="1"><result status="valid" time="0.010000" steps="24"/></proof>
  41   </goal>
  42   <goal name="binary_sort&#39;vc.9" expl="loop invariant preservation" proved="true">
  43   <proof prover="1"><result status="valid" time="0.020000" steps="41"/></proof>
  44   </goal>
  45   <goal name="binary_sort&#39;vc.10" expl="loop invariant preservation" proved="true">
  46   <proof prover="1"><result status="valid" time="0.010000" steps="32"/></proof>
  47   </goal>
  48   <goal name="binary_sort&#39;vc.11" expl="loop invariant preservation" proved="true">
  49   <proof prover="1"><result status="valid" time="0.010000" steps="32"/></proof>
  50   </goal>
  51   <goal name="binary_sort&#39;vc.12" expl="loop variant decrease" proved="true">
  52   <proof prover="1"><result status="valid" time="0.010000" steps="24"/></proof>
  53   </goal>
  54   <goal name="binary_sort&#39;vc.13" expl="loop invariant preservation" proved="true">
  55   <proof prover="1"><result status="valid" time="0.020000" steps="41"/></proof>
  56   </goal>
  57   <goal name="binary_sort&#39;vc.14" expl="loop invariant preservation" proved="true">
  58   <proof prover="1"><result status="valid" time="0.000000" steps="67"/></proof>
  59   </goal>
  60   <goal name="binary_sort&#39;vc.15" expl="loop invariant preservation" proved="true">
  61   <proof prover="1"><result status="valid" time="0.010000" steps="32"/></proof>
  62   </goal>
  63   <goal name="binary_sort&#39;vc.16" expl="precondition" proved="true">
  64   <proof prover="1"><result status="valid" time="0.000000" steps="18"/></proof>
  65   </goal>
  66   <goal name="binary_sort&#39;vc.17" expl="precondition" proved="true">
  67   <proof prover="1"><result status="valid" time="0.000000" steps="20"/></proof>
  68   </goal>
  69   <goal name="binary_sort&#39;vc.18" expl="index in array bounds" proved="true">
  70   <proof prover="1"><result status="valid" time="0.010000" steps="20"/></proof>
  71   </goal>
  72   <goal name="binary_sort&#39;vc.19" expl="assertion" proved="true">
  73   <transf name="inline_goal" proved="true" >
  74    <goal name="binary_sort&#39;vc.19.0" expl="assertion" proved="true">
  75    <transf name="split_vc" proved="true" >
  76     <goal name="binary_sort&#39;vc.19.0.0" expl="assertion" proved="true">
  77     <proof prover="1"><result status="valid" time="0.020000" steps="87"/></proof>
  78     </goal>
  79     <goal name="binary_sort&#39;vc.19.0.1" expl="assertion" proved="true">
  80     <proof prover="1"><result status="valid" time="0.641315" steps="791"/></proof>
  81     </goal>
  82     <goal name="binary_sort&#39;vc.19.0.2" expl="assertion" proved="true">
  83     <proof prover="1"><result status="valid" time="0.020000" steps="137"/></proof>
  84     </goal>
  85    </transf>
  86    </goal>
  87   </transf>
  88   </goal>
  89   <goal name="binary_sort&#39;vc.20" expl="assertion" proved="true">
  90   <proof prover="1"><result status="valid" time="0.010000" steps="30"/></proof>
  91   </goal>
  92   <goal name="binary_sort&#39;vc.21" expl="loop invariant preservation" proved="true">
  93   <proof prover="1"><result status="valid" time="0.450255" steps="1369"/></proof>
  94   </goal>
  95   <goal name="binary_sort&#39;vc.22" expl="loop invariant preservation" proved="true">
  96   <proof prover="1"><result status="valid" time="0.030000" steps="32"/></proof>
  97   </goal>
  98   <goal name="binary_sort&#39;vc.23" expl="postcondition" proved="true">
  99   <proof prover="1"><result status="valid" time="0.010000" steps="14"/></proof>
 100   </goal>
 101   <goal name="binary_sort&#39;vc.24" expl="postcondition" proved="true">
 102   <proof prover="1"><result status="valid" time="0.000000" steps="6"/></proof>
 103   </goal>
 104   <goal name="binary_sort&#39;vc.25" expl="out of loop bounds" proved="true">
 105   <proof prover="1"><result status="valid" time="0.010000" steps="18"/></proof>
 106   </goal>
 107  </transf>
 108  </goal>
 109 </theory>
 110 </file>
 111 </why3session>