Files
why3/examples/braun_trees/why3session.xml
2025-12-09 10:43:46 +01:00

236 lines
12 KiB
XML

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"https://www.why3.org/why3session.dtd">
<why3session shape_version="6">
<prover id="0" name="CVC5" version="1.1.2" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="1" name="CVC4" version="1.7" timelimit="1" steplimit="0" memlimit="1000"/>
<prover id="2" name="Z3" version="4.12.2" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="6" name="CVC4" version="1.8" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="7" name="Alt-Ergo" version="2.6.2" timelimit="10" steplimit="0" memlimit="1000"/>
<file format="whyml" proved="true">
<path name=".."/><path name="braun_trees.mlw"/>
<theory name="BraunHeaps" proved="true">
<goal name="root_is_min&#39;vc" expl="VC for root_is_min" proved="true">
<proof prover="2"><result status="valid" time="0.040513" steps="65489"/></proof>
</goal>
<goal name="empty&#39;vc" expl="VC for empty" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="24"/></proof>
</goal>
<goal name="get_min&#39;vc" expl="VC for get_min" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="38"/></proof>
</goal>
<goal name="add&#39;vc" expl="VC for add" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.0" expl="variant decrease" proved="true">
<proof prover="1"><result status="valid" time="0.060000" steps="4804"/></proof>
</goal>
<goal name="add&#39;vc.1" expl="precondition" proved="true">
<proof prover="1"><result status="valid" time="0.040000" steps="3647"/></proof>
</goal>
<goal name="add&#39;vc.2" expl="precondition" proved="true">
<proof prover="1"><result status="valid" time="0.050000" steps="4273"/></proof>
</goal>
<goal name="add&#39;vc.3" expl="variant decrease" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="4830"/></proof>
</goal>
<goal name="add&#39;vc.4" expl="precondition" proved="true">
<proof prover="1"><result status="valid" time="0.040000" steps="3651"/></proof>
</goal>
<goal name="add&#39;vc.5" expl="precondition" proved="true">
<proof prover="1"><result status="valid" time="0.060000" steps="4300"/></proof>
</goal>
<goal name="add&#39;vc.6" expl="postcondition" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.6.0" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.050000" steps="4461"/></proof>
</goal>
<goal name="add&#39;vc.6.1" expl="postcondition" proved="true">
<proof prover="6"><result status="valid" time="0.642066" steps="57798"/></proof>
</goal>
</transf>
</goal>
<goal name="add&#39;vc.7" expl="postcondition" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.7.0" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.060000" steps="4463"/></proof>
</goal>
<goal name="add&#39;vc.7.1" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="6423"/></proof>
</goal>
</transf>
</goal>
<goal name="add&#39;vc.8" expl="postcondition" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.8.0" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="4899"/></proof>
</goal>
<goal name="add&#39;vc.8.1" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.090000" steps="9480"/></proof>
</goal>
</transf>
</goal>
<goal name="add&#39;vc.9" expl="postcondition" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.9.0" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="5066"/></proof>
</goal>
<goal name="add&#39;vc.9.1" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.080000" steps="10984"/></proof>
</goal>
</transf>
</goal>
<goal name="add&#39;vc.10" expl="postcondition" proved="true">
<transf name="split_vc" proved="true" >
<goal name="add&#39;vc.10.0" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.060000" steps="5022"/></proof>
</goal>
<goal name="add&#39;vc.10.1" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="6797"/></proof>
</goal>
</transf>
</goal>
</transf>
</goal>
<goal name="extract&#39;vc" expl="VC for extract" proved="true">
<proof prover="7"><result status="valid" time="4.357070" steps="30343"/></proof>
</goal>
<goal name="replace_min&#39;vc" expl="VC for replace_min" proved="true">
<transf name="split_goal_right" proved="true" >
<goal name="replace_min&#39;vc.0" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="226"/></proof>
</goal>
<goal name="replace_min&#39;vc.1" expl="variant decrease" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="123"/></proof>
</goal>
<goal name="replace_min&#39;vc.2" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="28"/></proof>
</goal>
<goal name="replace_min&#39;vc.3" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="29"/></proof>
</goal>
<goal name="replace_min&#39;vc.4" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.020000" steps="229"/></proof>
</goal>
<goal name="replace_min&#39;vc.5" expl="variant decrease" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="127"/></proof>
</goal>
<goal name="replace_min&#39;vc.6" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="28"/></proof>
</goal>
<goal name="replace_min&#39;vc.7" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="29"/></proof>
</goal>
<goal name="replace_min&#39;vc.8" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.020000" steps="189"/></proof>
</goal>
<goal name="replace_min&#39;vc.9" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="259"/></proof>
</goal>
<goal name="replace_min&#39;vc.10" expl="unreachable point" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="12"/></proof>
</goal>
<goal name="replace_min&#39;vc.11" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.587121" steps="58261"/></proof>
<proof prover="7"><result status="valid" time="3.635302" steps="22242"/></proof>
</goal>
<goal name="replace_min&#39;vc.12" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.080000" steps="299"/></proof>
</goal>
<goal name="replace_min&#39;vc.13" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.316167" steps="1830"/></proof>
</goal>
<goal name="replace_min&#39;vc.14" expl="postcondition" proved="true">
<proof prover="0"><result status="valid" time="0.096449" steps="13047"/></proof>
</goal>
<goal name="replace_min&#39;vc.15" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.020000" steps="549"/></proof>
</goal>
</transf>
</goal>
<goal name="merge&#39;vc" expl="VC for merge" proved="true">
<transf name="split_goal_right" proved="true" >
<goal name="merge&#39;vc.0" expl="variant decrease" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="83"/></proof>
</goal>
<goal name="merge&#39;vc.1" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="45"/></proof>
</goal>
<goal name="merge&#39;vc.2" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="48"/></proof>
</goal>
<goal name="merge&#39;vc.3" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.020000" steps="160"/></proof>
</goal>
<goal name="merge&#39;vc.4" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="30"/></proof>
</goal>
<goal name="merge&#39;vc.5" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="30"/></proof>
</goal>
<goal name="merge&#39;vc.6" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="137"/></proof>
</goal>
<goal name="merge&#39;vc.7" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="36"/></proof>
</goal>
<goal name="merge&#39;vc.8" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="36"/></proof>
</goal>
<goal name="merge&#39;vc.9" expl="precondition" proved="true">
<proof prover="7"><result status="valid" time="0.010000" steps="165"/></proof>
</goal>
<goal name="merge&#39;vc.10" expl="unreachable point" proved="true">
<proof prover="7"><result status="valid" time="0.000000" steps="90"/></proof>
</goal>
<goal name="merge&#39;vc.11" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="1.021890" steps="57962"/></proof>
</goal>
<goal name="merge&#39;vc.12" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.388018" steps="2290"/></proof>
</goal>
<goal name="merge&#39;vc.13" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.660789" steps="3250"/></proof>
</goal>
<goal name="merge&#39;vc.14" expl="postcondition" proved="true">
<proof prover="7"><result status="valid" time="0.392657" steps="2125"/></proof>
</goal>
</transf>
</goal>
<goal name="remove_min&#39;vc" expl="VC for remove_min" proved="true">
<proof prover="7"><result status="valid" time="0.030000" steps="321"/></proof>
</goal>
<goal name="diff&#39;vc" expl="VC for diff" proved="true">
<proof prover="7"><result status="valid" time="0.111640" steps="1141"/></proof>
</goal>
<goal name="fast_size&#39;vc" expl="VC for fast_size" proved="true">
<proof prover="7"><result status="valid" time="0.020000" steps="148"/></proof>
</goal>
<goal name="size_height&#39;vc" expl="VC for size_height" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.120000" steps="763"/></proof>
</goal>
<goal name="inv_height&#39;vc" expl="VC for inv_height" proved="true">
<transf name="split_goal_right" proved="true" >
<goal name="inv_height&#39;vc.0" expl="assertion" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.060000" steps="371"/></proof>
</goal>
<goal name="inv_height&#39;vc.1" expl="variant decrease" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.010000" steps="265"/></proof>
</goal>
<goal name="inv_height&#39;vc.2" expl="precondition" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.010000" steps="45"/></proof>
</goal>
<goal name="inv_height&#39;vc.3" expl="variant decrease" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.010000" steps="581"/></proof>
</goal>
<goal name="inv_height&#39;vc.4" expl="precondition" proved="true">
<proof prover="7" timelimit="5"><result status="valid" time="0.010000" steps="47"/></proof>
</goal>
<goal name="inv_height&#39;vc.5" expl="postcondition" proved="true">
<proof prover="1"><result status="valid" time="0.070000" steps="20819"/></proof>
</goal>
</transf>
</goal>
</theory>
</file>
</why3session>