Commit 93c99f44 authored by MARCHE Claude's avatar MARCHE Claude

example power: with or without fast WP

parent 1efedb5b
......@@ -2,60 +2,41 @@
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
<why3session shape_version="4">
<prover id="0" name="Coq" version="8.4pl4" timelimit="10" memlimit="1000"/>
<prover id="1" name="CVC3" version="2.4.1" timelimit="5" memlimit="0"/>
<prover id="2" name="Alt-Ergo" version="0.95.1" timelimit="5" memlimit="1000"/>
<prover id="3" name="Z3" version="2.19" timelimit="5" memlimit="0"/>
<prover id="4" name="Alt-Ergo" version="0.99.1" timelimit="5" memlimit="1000"/>
<file name="../power.mlw" expanded="true">
<theory name="FastExponentiation" sum="8729b5811382629cc42f48969e15944d" expanded="true">
<goal name="WP_parameter fast_exp" expl="VC for fast_exp" expanded="true">
<proof prover="2" timelimit="3" memlimit="0"><result status="valid" time="0.39"/></proof>
<theory name="FastExponentiation" sum="6cf76d08e9180dc1f1db90f021cb6e8e" expanded="true">
<goal name="VC fast_exp" expl="VC for fast_exp" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="VC fast_exp.1" expl="1. variant decrease">
<proof prover="4"><result status="valid" time="0.02" steps="7"/></proof>
</goal>
<goal name="VC fast_exp.2" expl="2. precondition">
<proof prover="4"><result status="valid" time="0.01" steps="5"/></proof>
</goal>
<goal name="VC fast_exp.3" expl="3. postcondition">
<proof prover="4"><result status="valid" time="0.99" steps="33"/></proof>
</goal>
</transf>
</goal>
<goal name="WP_parameter fast_exp_imperative" expl="VC for fast_exp_imperative" expanded="true">
<goal name="VC fast_exp_imperative" expl="VC for fast_exp_imperative" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="WP_parameter fast_exp_imperative.1" expl="1. loop invariant init" expanded="true">
<proof prover="1" timelimit="10"><result status="valid" time="0.00"/></proof>
<proof prover="2" memlimit="0"><result status="valid" time="0.00"/></proof>
<proof prover="3"><result status="valid" time="0.00"/></proof>
<goal name="VC fast_exp_imperative.1" expl="1. loop invariant init">
<proof prover="4"><result status="valid" time="0.01" steps="1"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.2" expl="2. loop invariant preservation" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="WP_parameter fast_exp_imperative.2.1" expl="1. VC for fast_exp_imperative" expanded="true">
<proof prover="2" timelimit="10"><result status="valid" time="0.01"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.2.2" expl="2. VC for fast_exp_imperative" expanded="true">
<proof prover="0" edited="power_M_WP_parameter_fast_exp_imperative_1.v"><result status="valid" time="1.28"/></proof>
</goal>
</transf>
<goal name="VC fast_exp_imperative.2" expl="2. loop invariant preservation">
<proof prover="4"><result status="valid" time="3.33" steps="42"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.3" expl="3. loop variant decrease" expanded="true">
<proof prover="1"><result status="valid" time="0.01"/></proof>
<proof prover="2" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
<proof prover="3"><result status="valid" time="0.01"/></proof>
<goal name="VC fast_exp_imperative.3" expl="3. loop variant decrease">
<proof prover="4"><result status="valid" time="0.05" steps="12"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.4" expl="4. loop invariant preservation" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="WP_parameter fast_exp_imperative.4.1" expl="1. VC for fast_exp_imperative" expanded="true">
<proof prover="1"><result status="valid" time="0.01"/></proof>
<proof prover="2" memlimit="0"><result status="valid" time="0.02"/></proof>
<proof prover="3"><result status="valid" time="0.02"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.4.2" expl="2. VC for fast_exp_imperative" expanded="true">
<proof prover="0" edited="power_WP_M_WP_parameter_fast_exp_imperative_3.v"><result status="valid" time="1.29"/></proof>
</goal>
</transf>
<goal name="VC fast_exp_imperative.4" expl="4. loop invariant preservation">
<proof prover="4"><result status="valid" time="4.74" steps="51"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.5" expl="5. loop variant decrease" expanded="true">
<proof prover="1"><result status="valid" time="0.01"/></proof>
<proof prover="2" timelimit="10" memlimit="0"><result status="valid" time="0.02"/></proof>
<proof prover="3"><result status="valid" time="0.02"/></proof>
<goal name="VC fast_exp_imperative.5" expl="5. loop variant decrease">
<proof prover="4"><result status="valid" time="0.07" steps="15"/></proof>
</goal>
<goal name="WP_parameter fast_exp_imperative.6" expl="6. postcondition" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="WP_parameter fast_exp_imperative.6.1" expl="1. postcondition" expanded="true">
<proof prover="2" memlimit="0"><result status="valid" time="0.01"/></proof>
</goal>
</transf>
<goal name="VC fast_exp_imperative.6" expl="6. postcondition">
<proof prover="4"><result status="valid" time="0.01" steps="5"/></proof>
</goal>
</transf>
</goal>
......
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
<why3session shape_version="4">
<prover id="0" name="Alt-Ergo" version="0.99.1" timelimit="5" memlimit="1000"/>
<file name="../power.mlw" expanded="true">
<theory name="FastExponentiation" sum="59458d7b652c546b94dcf3b8b47284f0" expanded="true">
<goal name="VC fast_exp" expl="VC for fast_exp" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="VC fast_exp.1" expl="1. variant decrease">
<proof prover="0"><result status="valid" time="0.03" steps="7"/></proof>
</goal>
<goal name="VC fast_exp.2" expl="2. precondition">
<proof prover="0"><result status="valid" time="0.02" steps="5"/></proof>
</goal>
<goal name="VC fast_exp.3" expl="3. postcondition">
<proof prover="0"><result status="valid" time="0.96" steps="33"/></proof>
</goal>
</transf>
</goal>
<goal name="VC fast_exp_imperative" expl="VC for fast_exp_imperative" expanded="true">
<transf name="split_goal_wp" expanded="true">
<goal name="VC fast_exp_imperative.1" expl="1. loop invariant init">
<proof prover="0"><result status="valid" time="0.00" steps="1"/></proof>
</goal>
<goal name="VC fast_exp_imperative.2" expl="2. loop invariant preservation">
<proof prover="0"><result status="valid" time="3.31" steps="72"/></proof>
</goal>
<goal name="VC fast_exp_imperative.3" expl="3. loop variant decrease">
<proof prover="0"><result status="valid" time="0.17" steps="21"/></proof>
</goal>
<goal name="VC fast_exp_imperative.4" expl="4. postcondition">
<proof prover="0"><result status="valid" time="0.01" steps="7"/></proof>
</goal>
</transf>
</goal>
</theory>
</file>
</why3session>
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment