Files
why3/examples/decrease1/why3session.xml

1309 lines
39 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">
<why3session shape_version="2">
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.94"/>
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"
version="1.0"/>
<prover
id="4"
2012-02-25 22:27:52 +01:00
name="Coq"
2012-05-08 09:10:52 +02:00
version="8.3pl4"/>
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"
2012-10-29 21:01:02 +01:00
version="4.2"/>
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"
sum="718f72162a81c70af52301a701e1247a"
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">
2012-10-13 00:34:39 +02:00
<result status="valid" time="0.56"/>
</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"
sum="f2f6069634912c360b8ad8bafc457d4d"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="iainfix &lt;V2V0iainfix =agetV1V2c0ainfix =agetV1V3c0NIainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2Oainfix =agetV1V4c0NIainfix &lt;V4V0Aainfix &lt;=c0V4FAainfix =V2aprefix -c1iainfix &gt;agetV1V2c0ainfix &lt;ainfix -V0V5ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Aainfix =agetV1V6c0NIainfix &lt;V6V0Iainfix &lt;V6V5Aainfix &lt;=c0V6FAainfix &lt;=c0V5Iainfix =V5ainfix +V2agetV1V2FAainfix &lt;V2V0Aainfix &lt;=c0V2ainfix &lt;ainfix -V0V7ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Aainfix =agetV1V8c0NIainfix &lt;V8V0Iainfix &lt;V8V7Aainfix &lt;=c0V8FAainfix &lt;=c0V7Iainfix =V7ainfix +V2c1FAainfix &lt;V2V0Aainfix &lt;=c0V2Aainfix &lt;V2V0Aainfix &lt;=c0V2ainfix =agetV1V9c0NIainfix &lt;V9aprefix -c1Aainfix &lt;=c0V9FAainfix =agetV1aprefix -c1c0Aainfix &lt;aprefix -c1V0Aainfix &lt;=c0aprefix -c1Oainfix =agetV1V10c0NIainfix &lt;V10V0Aainfix &lt;=c0V10FAainfix =aprefix -c1aprefix -c1Iainfix =agetV1V11c0NIainfix &lt;V11V0Iainfix &lt;V11V2Aainfix &lt;=c0V11FAainfix &lt;=c0V2FAainfix =agetV1V12c0NIainfix &lt;V12V0Iainfix &lt;V12c0Aainfix &lt;=c0V12FAainfix &lt;=c0c0Iadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="a84ea985bb3624fc430334cf30022bc9"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;=c0c0Iadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="94a45b35e2815a1d65b2049c5d70e16c"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV1V2c0NIainfix &lt;V2V0Iainfix &lt;V2c0Aainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
2012-10-31 10:27:44 +01:00
expl="3. precondition"
sum="142e6f1501ace9c4170222f04adbcaed"
2011-11-04 17:30:52 +01:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V3c0NIainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="45ccb8d8753069e60d14fac925ab4e80"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV1V3c0NIainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix =agetV1V2c0Aainfix &lt;V2V0Aainfix &lt;=c0V2Oainfix =agetV1V4c0NIainfix &lt;V4V0Aainfix &lt;=c0V4FAainfix =V2aprefix -c1Iainfix =agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V5c0NIainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
2012-10-31 10:27:44 +01:00
expl="5. precondition"
sum="bf0265c36cc4ee85fed029002775f8fc"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V3c0NIainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
2012-10-31 10:27:44 +01:00
expl="6. precondition"
sum="d607635d172e5b501d50b063afe7cd3e"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V3c0NIainfix &lt;V3V0Iainfix &lt;V3V2Aainfix &lt;=c0V3FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="c33dcc7860ca0633e3fc6eb6018b4641"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="false"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;=c0V3Iainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="3d9c2f0207ce51fe593a14b95e93f7ab"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V3Aainfix &lt;=c0V4FIainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V5c0NIainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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">
<result status="valid" time="0.12"/>
</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"
sum="a068c9568ae18a8361e3dbe7e790da65"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;ainfix -V0V3ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Iainfix =V3ainfix +V2agetV1V2FIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &gt;agetV1V2c0Iainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="78adb8a501c57c3fbac889ec55ecce44"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="false"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;=c0V3Iainfix =V3ainfix +V2c1FIainfix &gt;agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="c3536f0aed438d2391189290d5a2d4c2"
2012-10-13 00:34:39 +02:00
proved="true"
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V3Aainfix &lt;=c0V4FIainfix =V3ainfix +V2c1FIainfix &gt;agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V5c0NIainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="34f4eeef8bd8f204d95809e0d7268562"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;ainfix -V0V3ainfix -V0V2Aainfix &lt;=c0ainfix -V0V2Iainfix =V3ainfix +V2c1FIainfix &gt;agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix =agetV1V2c0NIainfix &lt;V2V0Aainfix &lt;=c0V2Iainfix &lt;V2V0Iainfix =agetV1V4c0NIainfix &lt;V4V0Iainfix &lt;V4V2Aainfix &lt;=c0V4FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="2c3c754abe1c7e3c5e1f8963242c9840"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV1V3c0NIainfix &lt;V3aprefix -c1Aainfix &lt;=c0V3FAainfix =agetV1aprefix -c1c0Aainfix &lt;aprefix -c1V0Aainfix &lt;=c0aprefix -c1Oainfix =agetV1V4c0NIainfix &lt;V4V0Aainfix &lt;=c0V4FAainfix =aprefix -c1aprefix -c1Iainfix &lt;V2V0NIainfix =agetV1V5c0NIainfix &lt;V5V0Iainfix &lt;V5V2Aainfix &lt;=c0V5FAainfix &lt;=c0V2FIadecrease1amk arrayV0V1Aainfix &lt;=c0V0FF">
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"
sum="96e0449b7fe10ad17ea83aa5beaf659d"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="iainfix &lt;V1V0iainfix =agetV2V1c0ainfix =agetV2V4c0NIainfix &lt;V4V1Aainfix &lt;=V1V4FAainfix =agetV2V1c0Aainfix &lt;V1V0Aainfix &lt;=V1V1Oainfix =agetV2V5c0NIainfix &lt;V5V0Aainfix &lt;=V1V5FAainfix =V1aprefix -c1iainfix &gt;agetV2V1c0ainfix =agetV2V8c0NIainfix &lt;V8V7Aainfix &lt;=V1V8FAainfix =agetV2V7c0Aainfix &lt;V7V0Aainfix &lt;=V1V7Oainfix =agetV2V9c0NIainfix &lt;V9V0Aainfix &lt;=V1V9FAainfix =V7aprefix -c1Iainfix =agetV2V10c0NIainfix &lt;V10V7Aainfix &lt;=ainfix +V1V6V10FAainfix =agetV2V7c0Aainfix &lt;V7V0Aainfix &lt;=ainfix +V1V6V7Oainfix =agetV2V11c0NIainfix &lt;V11V0Aainfix &lt;=ainfix +V1V6V11FAainfix =V7aprefix -c1FAainfix &lt;=c0ainfix +V1V6Aadecrease1V3LagetV2V1Aainfix &lt;V1V0Aainfix &lt;=c0V1ainfix =agetV2V13c0NIainfix &lt;V13V12Aainfix &lt;=V1V13FAainfix =agetV2V12c0Aainfix &lt;V12V0Aainfix &lt;=V1V12Oainfix =agetV2V14c0NIainfix &lt;V14V0Aainfix &lt;=V1V14FAainfix =V12aprefix -c1Iainfix =agetV2V15c0NIainfix &lt;V15V12Aainfix &lt;=ainfix +V1c1V15FAainfix =agetV2V12c0Aainfix &lt;V12V0Aainfix &lt;=ainfix +V1c1V12Oainfix =agetV2V16c0NIainfix &lt;V16V0Aainfix &lt;=ainfix +V1c1V16FAainfix =V12aprefix -c1FAainfix &lt;=c0ainfix +V1c1Aadecrease1V3Aainfix &lt;V1V0Aainfix &lt;=c0V1Aainfix &lt;V1V0Aainfix &lt;=c0V1ainfix =agetV2V17c0NIainfix &lt;V17aprefix -c1Aainfix &lt;=V1V17FAainfix =agetV2aprefix -c1c0Aainfix &lt;aprefix -c1V0Aainfix &lt;=V1aprefix -c1Oainfix =agetV2V18c0NIainfix &lt;V18V0Aainfix &lt;=V1V18FAainfix =aprefix -c1aprefix -c1Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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"
2012-10-31 10:27:44 +01:00
expl="1. precondition"
sum="4e815c0ae1fea6bc727072e6e7a9c88e"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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"
sum="a6c67fcdecb49a6b7928d73264c1ef5c"
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV2V4c0NIainfix &lt;V4V1Aainfix &lt;=V1V4FAainfix =agetV2V1c0Aainfix &lt;V1V0Aainfix &lt;=V1V1Oainfix =agetV2V5c0NIainfix &lt;V5V0Aainfix &lt;=V1V5FAainfix =V1aprefix -c1Iainfix =agetV2V1c0Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
<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"
2012-10-31 10:27:44 +01:00
expl="3. precondition"
sum="d68cfd1e58abc80f428a631f9c3330a5"
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
<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-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">
<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>
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"
2012-10-31 10:27:44 +01:00
expl="4. precondition"
sum="9496243aca3a19e662e7bb07ffe648d5"
2012-07-19 11:15:20 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &gt;agetV2V1c0Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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">
<result status="valid" time="0.01"/>
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">
<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>
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"
2012-10-31 10:27:44 +01:00
expl="5. precondition"
sum="33ab75c3644eb29c6ee4701c8cefb52b"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;=c0ainfix +V1V4Aadecrease1V3LagetV2V1Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &gt;agetV2V1c0Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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>
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.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.01"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec.6"
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="6. postcondition"
sum="fc7df70c0c5bf5b9ed9ba2b30d361d1f"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV2V6c0NIainfix &lt;V6V5Aainfix &lt;=V1V6FAainfix =agetV2V5c0Aainfix &lt;V5V0Aainfix &lt;=V1V5Oainfix =agetV2V7c0NIainfix &lt;V7V0Aainfix &lt;=V1V7FAainfix =V5aprefix -c1Iainfix =agetV2V8c0NIainfix &lt;V8V5Aainfix &lt;=ainfix +V1V4V8FAainfix =agetV2V5c0Aainfix &lt;V5V0Aainfix &lt;=ainfix +V1V4V5Oainfix =agetV2V9c0NIainfix &lt;V9V0Aainfix &lt;=ainfix +V1V4V9FAainfix =V5aprefix -c1FIainfix &lt;=c0ainfix +V1V4Aadecrease1V3LagetV2V1Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &gt;agetV2V1c0Iainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
2012-02-25 22:27:52 +01:00
<label
2012-10-31 10:27:44 +01:00
name="expl:VC for search_rec"/>
2012-10-13 00:34:39 +02:00
<proof
prover="3"
2012-10-13 00:34:39 +02:00
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
2013-01-30 19:44:34 +01:00
<result status="valid" time="0.03"/>
2012-10-13 00:34:39 +02:00
</proof>
2011-09-15 13:05:00 +02:00
<proof
prover="6"
timelimit="5"
memlimit="1000"
2012-02-25 22:27:52 +01:00
obsolete="false"
archived="false">
2013-01-30 19:44:34 +01:00
<result status="valid" time="0.33"/>
</proof>
<proof
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.80"/>
</proof>
</goal>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec.7"
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="7. precondition"
sum="6d0b8bb8c4921b0ffff98701ffea1124"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix &lt;=c0ainfix +V1c1Aadecrease1V3Iainfix &gt;agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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>
<goal
name="WP_parameter search_rec.8"
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="8. postcondition"
sum="2ff1db4a5d174c31da7e4bb80a7b1b25"
2011-11-04 17:30:52 +01:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV2V5c0NIainfix &lt;V5V4Aainfix &lt;=V1V5FAainfix =agetV2V4c0Aainfix &lt;V4V0Aainfix &lt;=V1V4Oainfix =agetV2V6c0NIainfix &lt;V6V0Aainfix &lt;=V1V6FAainfix =V4aprefix -c1Iainfix =agetV2V7c0NIainfix &lt;V7V4Aainfix &lt;=ainfix +V1c1V7FAainfix =agetV2V4c0Aainfix &lt;V4V0Aainfix &lt;=ainfix +V1c1V4Oainfix =agetV2V8c0NIainfix &lt;V8V0Aainfix &lt;=ainfix +V1c1V8FAainfix =V4aprefix -c1FIainfix &lt;=c0ainfix +V1c1Aadecrease1V3Iainfix &gt;agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix =agetV2V1c0NIainfix &lt;V1V0Aainfix &lt;=c0V1Iainfix &lt;V1V0Iainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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>
2011-09-15 13:05:00 +02:00
<goal
name="WP_parameter search_rec.9"
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="9. postcondition"
sum="089ed6e931b66a1e183b761a0ac12408"
2011-09-15 13:05:00 +02:00
proved="true"
2012-10-13 00:34:39 +02:00
expanded="true"
2013-01-30 19:44:34 +01:00
shape="ainfix =agetV2V4c0NIainfix &lt;V4aprefix -c1Aainfix &lt;=V1V4FAainfix =agetV2aprefix -c1c0Aainfix &lt;aprefix -c1V0Aainfix &lt;=V1aprefix -c1Oainfix =agetV2V5c0NIainfix &lt;V5V0Aainfix &lt;=V1V5FAainfix =aprefix -c1aprefix -c1Iainfix &lt;V1V0NIainfix &lt;=c0V1Aadecrease1V3Aainfix &lt;=c0V0Lamk arrayV0V2FF">
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>
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.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.02"/>
</proof>
2012-10-13 00:34:39 +02:00
<proof
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>
2013-01-30 19:44:34 +01:00
<proof
prover="7"
timelimit="5"
memlimit="1000"
obsolete="false"
archived="false">
<result status="valid" time="0.02"/>
</proof>
</goal>
</transf>
</goal>
</theory>
</file>
</why3session>