Files
why3/examples/decrease1/why3session.xml

200 lines
12 KiB
XML
Raw Normal View History

<?xml version="1.0" encoding="UTF-8"?>
2014-06-22 07:45:09 +02:00
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v5//EN"
"http://why3.lri.fr/why3session.dtd">
2013-11-09 01:05:39 +01:00
<why3session shape_version="4">
2017-11-23 10:39:02 +01:00
<prover id="1" name="CVC4" version="1.4" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="2" name="CVC3" version="2.4.1" timelimit="5" steplimit="0" memlimit="1000"/>
2017-08-24 11:39:41 +02:00
<prover id="3" name="Coq" version="8.6.1" timelimit="10" steplimit="0" memlimit="0"/>
<prover id="4" name="Z3" version="2.19" timelimit="10" steplimit="0" memlimit="0"/>
<prover id="5" name="CVC3" version="2.2" timelimit="10" steplimit="0" memlimit="0"/>
<prover id="6" name="Z3" version="4.3.1" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="7" name="Z3" version="3.2" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="8" name="Alt-Ergo" version="0.99.1" timelimit="5" steplimit="0" memlimit="1000"/>
2017-11-23 10:39:02 +01:00
<prover id="9" name="Z3" version="4.5.0" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="10" name="Z3" version="4.3.2" timelimit="5" steplimit="0" memlimit="1000"/>
<prover id="11" name="CVC4" version="1.5" timelimit="5" steplimit="0" memlimit="1000"/>
2014-06-28 14:08:36 +02:00
<file name="../decrease1.mlw" expanded="true">
2017-11-23 10:39:02 +01:00
<theory name="Decrease1" sum="095ceb3b0449b764d13399f91bda1ab7" expanded="true">
2017-06-12 22:53:54 +02:00
<goal name="decrease1_induction" expl="" expanded="true">
2017-08-24 11:39:41 +02:00
<proof prover="3" edited="decrease1_Decrease1_decrease1_induction_2.v"><result status="valid" time="0.40"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
<goal name="WP_parameter search" expl="VC for search" expanded="true">
<transf name="split_goal_wp" expanded="true">
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.1" expl="loop invariant init" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.00"/></proof>
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="2"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.2" expl="loop invariant init" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.00"/></proof>
<proof prover="4"><result status="valid" time="0.00"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="4"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.3" expl="index in array bounds" expanded="true">
<proof prover="2"><result status="valid" time="0.00"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="4"><result status="valid" time="0.01"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
<proof prover="6"><result status="valid" time="0.03"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="4"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.4" expl="postcondition" expanded="true">
<proof prover="2"><result status="valid" time="0.02"/></proof>
<proof prover="4"><result status="valid" time="0.03"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="9"/></proof>
2017-11-23 10:39:02 +01:00
<proof prover="10"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.5" expl="index in array bounds" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.00"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="5"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.6" expl="index in array bounds" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.00"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.7" expl="loop invariant preservation" expanded="true">
<proof prover="2"><result status="valid" time="0.02"/></proof>
<proof prover="6"><result status="valid" time="0.03"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="7"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.8" expl="loop invariant preservation" expanded="true">
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.09"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.9" expl="loop variant decrease" expanded="true">
<proof prover="2"><result status="valid" time="0.02"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="7"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.10" expl="loop invariant preservation" expanded="true">
<proof prover="2"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="7"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.11" expl="loop invariant preservation" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.02"/></proof>
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.02" steps="12"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.12" expl="loop variant decrease" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
<proof prover="6"><result status="valid" time="0.03"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="7"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search.13" expl="postcondition" expanded="true">
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="9"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
</transf>
</goal>
<goal name="WP_parameter search_rec" expl="VC for search_rec" expanded="true">
<transf name="split_goal_wp" expanded="true">
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.1" expl="index in array bounds" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="4"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.2" expl="postcondition" expanded="true">
<proof prover="2"><result status="valid" time="0.02"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="4"><result status="valid" time="0.01"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="8"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.3" expl="index in array bounds" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.00"/></proof>
<proof prover="5"><result status="valid" time="0.00"/></proof>
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="5"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.4" expl="index in array bounds" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.00"/></proof>
<proof prover="4"><result status="valid" time="0.00"/></proof>
<proof prover="5"><result status="valid" time="0.00"/></proof>
<proof prover="6"><result status="valid" time="0.00"/></proof>
<proof prover="7"><result status="valid" time="0.00"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.00" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.5" expl="variant decrease">
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.02" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.6" expl="precondition" expanded="true">
<proof prover="2"><result status="valid" time="0.00"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
<proof prover="6"><result status="valid" time="0.03"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.7" expl="postcondition" expanded="true">
2017-11-23 10:39:02 +01:00
<proof prover="1"><result status="valid" time="0.04"/></proof>
<proof prover="6"><result status="valid" time="1.18"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
<proof prover="11"><result status="valid" time="0.04"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.8" expl="variant decrease">
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.03" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.9" expl="precondition" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.01"/></proof>
<proof prover="4"><result status="valid" time="0.02"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="5"><result status="valid" time="0.01"/></proof>
<proof prover="6"><result status="valid" time="0.01"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.01" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.10" expl="postcondition" expanded="true">
2017-11-23 10:39:02 +01:00
<proof prover="1"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.05"/></proof>
<proof prover="9"><result status="valid" time="0.01"/></proof>
<proof prover="11"><result status="valid" time="0.02"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
2017-06-12 22:53:54 +02:00
<goal name="WP_parameter search_rec.11" expl="postcondition" expanded="true">
2014-06-28 14:08:36 +02:00
<proof prover="2"><result status="valid" time="0.02"/></proof>
<proof prover="4"><result status="valid" time="0.03"/></proof>
<proof prover="5"><result status="valid" time="0.01"/></proof>
2014-06-28 14:08:36 +02:00
<proof prover="6"><result status="valid" time="0.02"/></proof>
<proof prover="7"><result status="valid" time="0.02"/></proof>
2015-08-22 08:33:33 +02:00
<proof prover="8"><result status="valid" time="0.02" steps="6"/></proof>
2014-06-28 14:08:36 +02:00
</goal>
</transf>
</goal>
</theory>
</file>
</why3session>