Files
why3/examples/decrease1/why3session.xml

1325 lines
41 KiB
XML
Raw Normal View History

<?xml version="1.0" encoding="UTF-8"?>
2012-10-31 13:49:58 +01:00
<!DOCTYPE why3session PUBLIC "-//Why3//proof session v2//EN" "http://why3.lri.fr/why3session.dtd">
2013-11-09 01:05:39 +01:00
<why3session shape_version="4">
2011-09-15 13:05:00 +02:00
<prover
2012-02-25 22:27:52 +01:00
id="0"
2011-09-15 13:05:00 +02:00
name="Alt-Ergo"
version="0.95.1"/>
2011-09-15 13:05:00 +02:00
<prover
2012-02-25 22:27:52 +01:00
id="1"
2011-09-15 13:05:00 +02:00
name="CVC3"
version="2.2"/>
2011-11-04 17:30:52 +01:00
<prover
2012-02-25 22:27:52 +01:00
id="2"
2011-11-04 17:30:52 +01:00
name="CVC3"
version="2.4.1"/>
2011-09-20 11:19:48 +02:00
<prover
2012-02-25 22:27:52 +01:00
id="3"
2013-01-30 19:44:34 +01:00
name="CVC4"
2013-08-07 01:29:04 +02:00
version="1.2"/>
2013-01-30 19:44:34 +01:00
<prover
id="4"
2012-02-25 22:27:52 +01:00
name="Coq"
version="8.4pl3"/>
2011-09-20 11:19:48 +02:00
<prover
2013-01-30 19:44:34 +01:00
id="5"
2011-09-15 13:05:00 +02:00
name="Z3"
version="2.19"/>
2011-11-04 17:30:52 +01:00
<prover
2013-01-30 19:44:34 +01:00
id="6"
2011-11-04 17:30:52 +01:00
name="Z3"
version="3.2"/>
2012-10-13 00:34:39 +02:00
<prover
2013-01-30 19:44:34 +01:00
id="7"
2012-10-13 00:34:39 +02:00
name="Z3"
2013-03-12 10:09:17 +01:00
version="4.3.1"/>
2011-09-15 13:05:00 +02:00
<file
name="../decrease1.mlw"
verified="true"
2012-10-13 00:34:39 +02:00
expanded="true">
2011-09-15 13:05:00 +02:00
<theory
2012-07-20 14:27:41 +02:00
name="Decrease1"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="8" loccnumb="7" loccnume="16"
2011-09-15 13:05:00 +02:00
verified="true"
2012-10-13 00:34:39 +02:00
expanded="true">
2011-09-15 13:05:00 +02:00
<goal
name="decrease1_induction"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="17" loccnumb="8" loccnume="27"
2014-04-25 11:27:36 +02:00
sum="961c136b53e2b0a5600f4c2e4dcb2cab"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2012-05-08 09:10:52 +02:00
shape="ainfix &gt;=amixfix []V0V2ainfix -ainfix +amixfix []V0V1V1V2Iainfix &lt;V2alengthV0Aainfix &lt;=V1V2Aainfix &lt;=c0V1FIadecrease1V0F">
2011-09-15 13:05:00 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="4"
2011-09-15 13:05:00 +02:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2011-09-15 13:05:00 +02:00
edited="decrease1_Decrease1_decrease1_induction_2.v"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2014-01-19 23:14:51 +01:00
<result status="valid" time="1.10"/>
</proof>
2011-05-16 15:59:52 +02:00
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="VC for search"
2014-04-25 11:27:36 +02:00
sum="3cfdff5a028701e3677754d2a68050f3"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="iNainfix =agetV1V4c0Iainfix &lt;V4V3Aainfix &lt;=c0V4FAainfix =agetV1V3c0Aainfix &lt;V3V0Aainfix &lt;=c0V3ONainfix =agetV1V5c0Iainfix &lt;V5V0Aainfix &lt;=c0V5FAainfix =V3aprefix -c1Laprefix -c1iiainfix &lt;ainfix -V0V6ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2ANainfix =agetV1V7c0Iainfix &lt;V7V0Iainfix &lt;V7V6Aainfix &lt;=c0V7FAainfix &lt;=c0V6Iainfix =V6ainfix +V2c1Fainfix &lt;ainfix -V0V8ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2ANainfix =agetV1V9c0Iainfix &lt;V9V0Iainfix &lt;V9V8Aainfix &lt;=c0V9FAainfix &lt;=c0V8Iainfix =V8ainfix +V2agetV1V2FAainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &gt;agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2Nainfix =agetV1V10c0Iainfix &lt;V10V2Aainfix &lt;=c0V10FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2ONainfix =agetV1V11c0Iainfix &lt;V11V0Aainfix &lt;=c0V11FAainfix =V2aprefix -c1ainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &lt;V2V0INainfix =agetV1V12c0Iainfix &lt;V12V0Iainfix &lt;V12V2Aainfix &lt;=c0V12FAainfix &lt;=c0V2FANainfix =agetV1V13c0Iainfix &lt;V13V0Iainfix &lt;V13c0Aainfix &lt;=c0V13FAainfix &lt;=c0c0Iadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<transf
name="split_goal"
proved="true"
2012-09-03 16:28:52 +02:00
expanded="true">
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search.1"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="1. loop invariant init"
2014-04-25 11:27:36 +02:00
sum="a55c66dd7cc2165e28cab99f05113695"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="loop invariant initainfix &lt;=c0c0Iadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-10-13 00:34:39 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2012-10-13 00:34:39 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
</goal>
<goal
name="WP_parameter search.2"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="2. loop invariant init"
2014-04-25 11:27:36 +02:00
sum="44108b68db1c73d2c4c5ece30a7f6848"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
shape="loop invariant initNainfix =agetV1V2c0Iainfix &lt;V2V0Iainfix &lt;V2c0Aainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2012-02-25 22:27:52 +01:00
prover="1"
2011-09-15 13:05:00 +02:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.01"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.00"/>
</proof>
</goal>
2011-11-04 17:30:52 +01:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.3"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2014-03-13 17:39:51 +01:00
expl="3. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="5be4f05f69e28e31b09f0fc7a7e70d66"
2011-11-04 17:30:52 +01:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V3c0Iainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-11-04 17:30:52 +01:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2012-02-25 22:27:52 +01:00
prover="1"
2011-11-04 17:30:52 +01:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
2011-11-04 17:30:52 +01:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.00"/>
2011-11-04 17:30:52 +01:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
2012-10-13 00:34:39 +02:00
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
2012-10-13 00:34:39 +02:00
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
2011-11-04 17:30:52 +01:00
</goal>
2011-09-15 13:05:00 +02:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.4"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="4. postcondition"
2014-04-25 11:27:36 +02:00
sum="83fb688825d6f070c169bfe1c3d2c2e4"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="postconditionNainfix =agetV1V3c0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2ONainfix =agetV1V4c0Iainfix &lt;V4V0Aainfix &lt;=c0V4FAainfix =V2aprefix -c1Iainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V5c0Iainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="1"
timelimit="10"
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.5"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2014-03-13 17:39:51 +01:00
expl="5. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="a9b4dd17cdf827653126b1331a6bb5c7"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V3c0Iainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
2011-05-23 14:33:51 +02:00
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="1"
timelimit="10"
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
2011-05-23 14:33:51 +02:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
2011-07-06 11:57:00 +02:00
</goal>
2011-09-15 13:05:00 +02:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.6"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2014-03-13 17:39:51 +01:00
expl="6. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="ede02cbcaf258afe0e96c192159482be"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V3c0Iainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="1"
timelimit="10"
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
2012-10-13 00:34:39 +02:00
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search.7"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="7. loop invariant preservation"
2014-04-25 11:27:36 +02:00
sum="6d209c7c20f90367bb106e21200be5e1"
2012-10-13 00:34:39 +02:00
proved="true"
2013-04-06 16:42:50 +02:00
expanded="true"
shape="loop invariant preservationainfix &lt;=c0V3Iainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-10-13 00:34:39 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2012-10-13 00:34:39 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
2012-10-13 00:34:39 +02:00
</goal>
<goal
name="WP_parameter search.8"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="8. loop invariant preservation"
2014-04-25 11:27:36 +02:00
sum="ce98ddee293983167dd02e56d611b8cc"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
shape="loop invariant preservationNainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V3Aainfix &lt;=c0V4FIainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V5c0Iainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-10-13 00:34:39 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2012-10-13 00:34:39 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="5"
2012-10-13 00:34:39 +02:00
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.09"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2013-10-28 10:55:21 +01:00
<result status="valid" time="0.00"/>
</proof>
2012-10-13 00:34:39 +02:00
</goal>
<goal
name="WP_parameter search.9"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="9. loop variant decrease"
2014-04-25 11:27:36 +02:00
sum="f0c5c56af604a78ffa7a177bd6b10c73"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="loop variant decreaseainfix &lt;ainfix -V0V3ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Iainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2012-02-25 22:27:52 +01:00
prover="1"
2011-09-15 13:05:00 +02:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="2"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="WP_parameter search.10"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="10. loop invariant preservation"
2014-04-25 11:27:36 +02:00
sum="ea1686d8f67e63cc91f80a9140a15561"
2012-10-13 00:34:39 +02:00
proved="true"
2013-04-06 16:42:50 +02:00
expanded="true"
shape="loop invariant preservationainfix &lt;=c0V3Iainfix =V3ainfix +V2c1FINainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-10-13 00:34:39 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2012-10-13 00:34:39 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.11"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="11. loop invariant preservation"
2014-04-25 11:27:36 +02:00
sum="79a0f764a7967a065156284a5e8f67a3"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
shape="loop invariant preservationNainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V3Aainfix &lt;=c0V4FIainfix =V3ainfix +V2c1FINainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V5c0Iainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-10-13 00:34:39 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2012-10-13 00:34:39 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="WP_parameter search.12"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="12. loop variant decrease"
2014-04-25 11:27:36 +02:00
sum="0a1c9e1b3f2c6528ce077b9075b1b0e6"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="loop variant decreaseainfix &lt;ainfix -V0V3ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Iainfix =V3ainfix +V2c1FINainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0INainfix =agetV1V4c0Iainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="1"
timelimit="10"
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
2012-10-13 00:34:39 +02:00
name="WP_parameter search.13"
locfile="../decrease1.mlw"
2012-02-25 22:27:52 +01:00
loclnum="23" loccnumb="6" loccnume="12"
2012-10-31 10:27:44 +01:00
expl="13. postcondition"
2014-04-25 11:27:36 +02:00
sum="7a29f317b79c12123764b2483040d8c6"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="postconditionNainfix =agetV1V4c0Iainfix &lt;V4V3Aainfix &lt;=c0V4FAainfix =agetV1V3c0Aainfix &lt;V3V0Aainfix &lt;=c0V3ONainfix =agetV1V5c0Iainfix &lt;V5V0Aainfix &lt;=c0V5FAainfix =V3aprefix -c1Laprefix -c1INainfix &lt;V2V0INainfix =agetV1V6c0Iainfix &lt;V6V0Iainfix &lt;V6V2Aainfix &lt;=c0V6FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2012-02-25 22:27:52 +01:00
prover="1"
2011-09-15 13:05:00 +02:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.02"/>
2011-05-23 14:33:51 +02:00
</proof>
</goal>
</transf>
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2012-10-31 10:27:44 +01:00
expl="VC for search_rec"
2014-04-25 11:27:36 +02:00
sum="e363c0e86a1e6edbbb7a1ac98d5aac66"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-01-22 18:13:26 +01:00
shape="iNainfix =agetV1V5c0Iainfix &lt;V5V4Aainfix &lt;=V2V5FAainfix =agetV1V4c0Aainfix &lt;V4V0Aainfix &lt;=V2V4ONainfix =agetV1V6c0Iainfix &lt;V6V0Aainfix &lt;=V2V6FAainfix =V4aprefix -c1Laprefix -c1iiNainfix =agetV1V9c0Iainfix &lt;V9V8Aainfix &lt;=V2V9FAainfix =agetV1V8c0Aainfix &lt;V8V0Aainfix &lt;=V2V8ONainfix =agetV1V10c0Iainfix &lt;V10V0Aainfix &lt;=V2V10FAainfix =V8aprefix -c1INainfix =agetV1V11c0Iainfix &lt;V11V8Aainfix &lt;=V7V11FAainfix =agetV1V8c0Aainfix &lt;V8V0Aainfix &lt;=V7V8ONainfix =agetV1V12c0Iainfix &lt;V12V0Aainfix &lt;=V7V12FAainfix =V8aprefix -c1FAainfix &lt;=c0V7Aadecrease1V3Aainfix &lt;ainfix -V0V7ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Lainfix +V2c1Nainfix =agetV1V15c0Iainfix &lt;V15V14Aainfix &lt;=V2V15FAainfix =agetV1V14c0Aainfix &lt;V14V0Aainfix &lt;=V2V14ONainfix =agetV1V16c0Iainfix &lt;V16V0Aainfix &lt;=V2V16FAainfix =V14aprefix -c1INainfix =agetV1V17c0Iainfix &lt;V17V14Aainfix &lt;=V13V17FAainfix =agetV1V14c0Aainfix &lt;V14V0Aainfix &lt;=V13V14ONainfix =agetV1V18c0Iainfix &lt;V18V0Aainfix &lt;=V13V18FAainfix =V14aprefix -c1FAainfix &lt;=c0V13Aadecrease1V3Aainfix &lt;ainfix -V0V13ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Lainfix +V2agetV1V2Aainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &gt;agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2Nainfix =agetV1V19c0Iainfix &lt;V19V2Aainfix &lt;=V2V19FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=V2V2ONainfix =agetV1V20c0Iainfix &lt;V20V0Aainfix &lt;=V2V20FAainfix =V2aprefix -c1ainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2011-09-15 13:05:00 +02:00
<transf
name="split_goal"
proved="true"
2012-09-03 16:28:52 +02:00
expanded="true">
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec.1"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2014-03-13 17:39:51 +01:00
expl="1. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="d6a8e89d360648c271bb46f913ece413"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2011-09-15 13:05:00 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
<proof
prover="1"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="WP_parameter search_rec.2"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2012-10-31 10:27:44 +01:00
expl="2. postcondition"
2014-04-25 11:27:36 +02:00
sum="e50f43748a508108e41b1d92ff76e6ea"
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="postconditionNainfix =agetV1V4c0Iainfix &lt;V4V2Aainfix &lt;=V2V4FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=V2V2ONainfix =agetV1V5c0Iainfix &lt;V5V0Aainfix &lt;=V2V5FAainfix =V2aprefix -c1Iainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
prover="1"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.01"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="WP_parameter search_rec.3"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2014-03-13 17:39:51 +01:00
expl="3. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="762a7dd9df5cfb9a831c4da6410ef4a6"
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2014-03-13 17:39:51 +01:00
<result status="valid" time="0.01"/>
</proof>
<proof
prover="1"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.00"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2014-03-13 17:39:51 +01:00
<result status="valid" time="0.01"/>
2012-10-13 00:34:39 +02:00
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.00"/>
</proof>
</goal>
2012-07-19 11:15:20 +02:00
<goal
name="WP_parameter search_rec.4"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2014-03-13 17:39:51 +01:00
expl="4. index in array bounds"
2014-04-25 11:27:36 +02:00
sum="74993c6564242d51fd91e519d77916be"
2012-07-19 11:15:20 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2014-03-13 17:39:51 +01:00
shape="index in array boundsainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2012-07-19 11:15:20 +02:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2012-07-19 11:15:20 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-07-19 11:15:20 +02:00
obsolete="false"
archived="false">
2014-03-13 17:39:51 +01:00
<result status="valid" time="0.00"/>
2012-07-19 11:15:20 +02:00
</proof>
<proof
prover="1"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.00"/>
2012-07-19 11:15:20 +02:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2014-03-13 17:39:51 +01:00
<result status="valid" time="0.00"/>
2012-10-13 00:34:39 +02:00
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
2012-07-19 11:15:20 +02:00
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec.5"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2014-01-22 18:13:26 +01:00
expl="5. variant decrease"
2014-04-25 11:27:36 +02:00
sum="7ef8b0e0f71840d485eaeb08ab4391ba"
2014-01-22 18:13:26 +01:00
proved="true"
expanded="false"
shape="variant decreaseainfix &lt;ainfix -V0V4ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Lainfix +V2agetV1V2Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
<label
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="WP_parameter search_rec.6"
locfile="../decrease1.mlw"
loclnum="43" loccnumb="10" loccnume="20"
expl="6. precondition"
2014-04-25 11:27:36 +02:00
sum="04e634126ec6b518173ff6555ba7ab18"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="preconditionainfix &lt;=c0V4Aadecrease1V3Lainfix +V2agetV1V2Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2011-09-20 11:19:48 +02:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
2011-09-20 11:19:48 +02:00
</proof>
2011-11-04 17:30:52 +01:00
<proof
prover="1"
timelimit="10"
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-07-20 14:27:41 +02:00
<result status="valid" time="0.01"/>
2011-11-04 17:30:52 +01:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
2012-10-13 00:34:39 +02:00
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
2012-10-13 00:34:39 +02:00
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
2011-11-04 17:30:52 +01:00
</goal>
2013-04-06 16:42:50 +02:00
<goal
2014-01-22 18:13:26 +01:00
name="WP_parameter search_rec.7"
2013-04-06 16:42:50 +02:00
locfile="../decrease1.mlw"
loclnum="43" loccnumb="10" loccnume="20"
2014-01-22 18:13:26 +01:00
expl="7. postcondition"
2014-04-25 11:27:36 +02:00
sum="a9af426a640e0bbdd715461798497b0a"
2013-04-06 16:42:50 +02:00
proved="true"
expanded="true"
shape="postconditionNainfix =agetV1V6c0Iainfix &lt;V6V5Aainfix &lt;=V2V6FAainfix =agetV1V5c0Aainfix &lt;V5V0Aainfix &lt;=V2V5ONainfix =agetV1V7c0Iainfix &lt;V7V0Aainfix &lt;=V2V7FAainfix =V5aprefix -c1INainfix =agetV1V8c0Iainfix &lt;V8V5Aainfix &lt;=V4V8FAainfix =agetV1V5c0Aainfix &lt;V5V0Aainfix &lt;=V4V5ONainfix =agetV1V9c0Iainfix &lt;V9V0Aainfix &lt;=V4V9FAainfix =V5aprefix -c1FIainfix &lt;=c0V4Aadecrease1V3Lainfix +V2agetV1V2Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2013-04-06 16:42:50 +02:00
<label
name="expl:VC for search_rec"/>
<proof
prover="3"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.04"/>
</proof>
<proof
prover="6"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2013-11-09 01:05:39 +01:00
<result status="valid" time="0.21"/>
2013-04-06 16:42:50 +02:00
</proof>
</goal>
<goal
2014-01-22 18:13:26 +01:00
name="WP_parameter search_rec.8"
2013-04-06 16:42:50 +02:00
locfile="../decrease1.mlw"
loclnum="43" loccnumb="10" loccnume="20"
2014-01-22 18:13:26 +01:00
expl="8. variant decrease"
2014-04-25 11:27:36 +02:00
sum="75742fba2f545033530d74b5fb9bb12b"
2014-01-22 18:13:26 +01:00
proved="true"
expanded="false"
shape="variant decreaseainfix &lt;ainfix -V0V4ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Lainfix +V2c1INainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
<label
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
</goal>
<goal
name="WP_parameter search_rec.9"
locfile="../decrease1.mlw"
loclnum="43" loccnumb="10" loccnume="20"
expl="9. precondition"
2014-04-25 11:27:36 +02:00
sum="8e446d801193faac81cc488e494442cf"
2013-04-06 16:42:50 +02:00
proved="true"
expanded="true"
shape="preconditionainfix &lt;=c0V4Aadecrease1V3Lainfix +V2c1INainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2013-04-06 16:42:50 +02:00
<label
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="1"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
prover="6"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
</goal>
2011-11-04 17:30:52 +01:00
<goal
2014-01-22 18:13:26 +01:00
name="WP_parameter search_rec.10"
locfile="../decrease1.mlw"
2012-10-13 00:34:39 +02:00
loclnum="43" loccnumb="10" loccnume="20"
2014-01-22 18:13:26 +01:00
expl="10. postcondition"
2014-04-25 11:27:36 +02:00
sum="16518c1c765f91f9360f1ab7acbc2ee7"
2011-11-04 17:30:52 +01:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
shape="postconditionNainfix =agetV1V6c0Iainfix &lt;V6V5Aainfix &lt;=V2V6FAainfix =agetV1V5c0Aainfix &lt;V5V0Aainfix &lt;=V2V5ONainfix =agetV1V7c0Iainfix &lt;V7V0Aainfix &lt;=V2V7FAainfix =V5aprefix -c1INainfix =agetV1V8c0Iainfix &lt;V8V5Aainfix &lt;=V4V8FAainfix =agetV1V5c0Aainfix &lt;V5V0Aainfix &lt;=V4V5ONainfix =agetV1V9c0Iainfix &lt;V9V0Aainfix &lt;=V4V9FAainfix =V5aprefix -c1FIainfix &lt;=c0V4Aadecrease1V3Lainfix +V2c1INainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2INainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2013-04-06 16:42:50 +02:00
<label
name="expl:VC for search_rec"/>
<proof
prover="0"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
<proof
prover="6"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal
2014-01-22 18:13:26 +01:00
name="WP_parameter search_rec.11"
2013-04-06 16:42:50 +02:00
locfile="../decrease1.mlw"
loclnum="43" loccnumb="10" loccnume="20"
2014-01-22 18:13:26 +01:00
expl="11. postcondition"
2014-04-25 11:27:36 +02:00
sum="f813ceddaee69abd3ce0d845b8a4703f"
2013-04-06 16:42:50 +02:00
proved="true"
expanded="true"
shape="postconditionNainfix =agetV1V5c0Iainfix &lt;V5V4Aainfix &lt;=V2V5FAainfix =agetV1V4c0Aainfix &lt;V4V0Aainfix &lt;=V2V4ONainfix =agetV1V6c0Iainfix &lt;V6V0Aainfix &lt;=V2V6FAainfix =V4aprefix -c1Laprefix -c1INainfix &lt;V2V0Iainfix &lt;=c0V2Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V1F">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2011-11-04 17:30:52 +01:00
<proof
prover="0"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2012-02-25 22:27:52 +01:00
prover="1"
2011-11-04 17:30:52 +01:00
timelimit="10"
2012-05-08 09:10:52 +02:00
memlimit="0"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-10-06 00:00:50 +02:00
<result status="valid" time="0.01"/>
2011-11-04 17:30:52 +01:00
</proof>
2012-10-13 00:34:39 +02:00
<proof
prover="2"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="5"
timelimit="10"
memlimit="0"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="6"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
<proof
2013-01-30 19:44:34 +01:00
prover="7"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2012-09-03 16:28:52 +02:00
<result status="valid" time="0.02"/>
</proof>
</goal>
</transf>
</goal>
</theory>
</file>
</why3session>