2011-05-16 14:28:44 +02:00
|
|
|
<?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-07-17 18:01:26 +02:00
|
|
|
<why3session shape_version="3">
|
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"
|
2013-03-16 00:32:13 +01:00
|
|
|
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"
|
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"
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
locfile="../decrease1.mlw"
|
2012-02-25 22:27:52 +01:00
|
|
|
loclnum="17" loccnumb="8" loccnume="27"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="b0d831566a94dd42620649d88e05e837"
|
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 >=amixfix []V0V2ainfix -ainfix +amixfix []V0V1V1V2Iainfix <V2alengthV0Aainfix <=V1V2Aainfix <=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"/>
|
2011-05-16 14:28:44 +02:00
|
|
|
</proof>
|
2011-05-16 15:59:52 +02:00
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="4923971c376ad538227fb52b84e48c2f"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="iNainfix =agetV1V4c0Iainfix <V4V3Aainfix <=c0V4FAainfix =agetV1V3c0Aainfix <V3V0Aainfix <=c0V3ONainfix =agetV1V5c0Iainfix <V5V0Aainfix <=c0V5FAainfix =V3aprefix -c1Laprefix -c1iiainfix <ainfix -V0V6ainfix -V0V2Aainfix <=c0ainfix -V0V2ANainfix =agetV1V7c0Iainfix <V7V0Iainfix <V7V6Aainfix <=c0V7FAainfix <=c0V6Iainfix =V6ainfix +V2c1Fainfix <ainfix -V0V8ainfix -V0V2Aainfix <=c0ainfix -V0V2ANainfix =agetV1V9c0Iainfix <V9V0Iainfix <V9V8Aainfix <=c0V9FAainfix <=c0V8Iainfix =V8ainfix +V2agetV1V2FAainfix <V2V0Aainfix <=c0V2ainfix >agetV1V2c0Aainfix <V2V0Aainfix <=c0V2Nainfix =agetV1V10c0Iainfix <V10V2Aainfix <=c0V10FAainfix =agetV1V2c0Aainfix <V2V0Aainfix <=c0V2ONainfix =agetV1V11c0Iainfix <V11V0Aainfix <=c0V11FAainfix =V2aprefix -c1ainfix =agetV1V2c0Aainfix <V2V0Aainfix <=c0V2ainfix <V2V0INainfix =agetV1V12c0Iainfix <V12V0Iainfix <V12V2Aainfix <=c0V12FAainfix <=c0V2FANainfix =agetV1V13c0Iainfix <V13V0Iainfix <V13c0Aainfix <=c0V13FAainfix <=c0c0Iadecrease1amk arrayV0V1Aainfix <=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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="0f677f6e5878932b6f5e68d2dde4e806"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant initainfix <=c0c0Iadecrease1amk arrayV0V1Aainfix <=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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="bf9bea33333c81acbd62dd9e822c28d5"
|
2012-10-13 00:34:39 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant initNainfix =agetV1V2c0Iainfix <V2V0Iainfix <V2c0Aainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-02-25 22:27:52 +01:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-07-17 11:20:32 +02:00
|
|
|
<result status="valid" time="0.00"/>
|
2011-12-13 19:41:44 +01: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"/>
|
2011-09-14 11:38:18 +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.00"/>
|
|
|
|
|
</proof>
|
|
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="5"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-09-14 15:35:01 +02: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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="6e10ffa930a9247484a8d3b5bc6e8fc9"
|
2011-11-04 17:30:52 +01:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V3c0Iainfix <V3V0Iainfix <V3V2Aainfix <=c0V3FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-02-25 22:27:52 +01:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-07-17 11:20:32 +02:00
|
|
|
<result status="valid" time="0.01"/>
|
2011-12-13 19:41:44 +01:00
|
|
|
</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"
|
2012-10-26 14:58:45 +02:00
|
|
|
timelimit="10"
|
|
|
|
|
memlimit="0"
|
2012-10-13 00:34:39 +02:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02: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="6"
|
2012-10-13 00:34:39 +02:00
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
|
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
|
|
|
|
<result status="valid" time="0.02"/>
|
|
|
|
|
</proof>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="7"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="ac1c500a899e088f3cc22a6dea4f2545"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV1V3c0Iainfix <V3V2Aainfix <=c0V3FAainfix =agetV1V2c0Aainfix <V2V0Aainfix <=c0V2ONainfix =agetV1V4c0Iainfix <V4V0Aainfix <=c0V4FAainfix =V2aprefix -c1Iainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V5c0Iainfix <V5V0Iainfix <V5V2Aainfix <=c0V5FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-09-14 15:35:01 +02:00
|
|
|
</proof>
|
2011-09-15 13:05:00 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-09-14 15:35:01 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
2012-10-13 00:34:39 +02:00
|
|
|
name="WP_parameter search.5"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="b0ecf542aeb595bcc9d72705dd7d1f08"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V3c0Iainfix <V3V0Iainfix <V3V2Aainfix <=c0V3FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="f67a9bb099a62016844038058ce6532d"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V2V0Aainfix <=c0V2Iainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V3c0Iainfix <V3V0Iainfix <V3V2Aainfix <=c0V3FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-09-14 11:38:18 +02:00
|
|
|
</proof>
|
2011-09-15 13:05:00 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
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-09-14 11:38:18 +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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="7"
|
2012-10-26 14:58:45 +02:00
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
|
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
|
|
|
|
<result status="valid" time="0.00"/>
|
|
|
|
|
</proof>
|
2011-09-14 15:35:01 +02:00
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search.7"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="a9c455e5ece3ab791d01792d2a6b2573"
|
2012-10-13 00:34:39 +02:00
|
|
|
proved="true"
|
2013-04-06 16:42:50 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant preservationainfix <=c0V3Iainfix =V3ainfix +V2agetV1V2FIainfix <V2V0Aainfix <=c0V2Iainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V2Aainfix <=c0V4FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="7"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="fb2ceb617785db96ac82eb951558792a"
|
2012-10-13 00:34:39 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant preservationNainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V3Aainfix <=c0V4FIainfix =V3ainfix +V2agetV1V2FIainfix <V2V0Aainfix <=c0V2Iainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V5c0Iainfix <V5V0Iainfix <V5V2Aainfix <=c0V5FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="7"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="c7018e11e55e41dd6164611fb33ed7a1"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop variant decreaseainfix <ainfix -V0V3ainfix -V0V2Aainfix <=c0ainfix -V0V2Iainfix =V3ainfix +V2agetV1V2FIainfix <V2V0Aainfix <=c0V2Iainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V2Aainfix <=c0V4FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-02-25 22:27:52 +01:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<result status="valid" time="0.00"/>
|
2011-12-13 19:41:44 +01: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"/>
|
2011-09-14 15:35:01 +02:00
|
|
|
</proof>
|
2011-09-15 13:05:00 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
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">
|
2012-10-26 14:58:45 +02:00
|
|
|
<result status="valid" time="0.02"/>
|
2011-09-14 15:35:01 +02:00
|
|
|
</proof>
|
2011-09-15 13:05:00 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="5"
|
2012-10-26 14:58:45 +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"
|
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"/>
|
2011-12-13 19:41:44 +01: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.02"/>
|
|
|
|
|
</proof>
|
|
|
|
|
</goal>
|
|
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search.10"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="d64bac13008c5a9a09c1b94254bae286"
|
2012-10-13 00:34:39 +02:00
|
|
|
proved="true"
|
2013-04-06 16:42:50 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant preservationainfix <=c0V3Iainfix =V3ainfix +V2c1FINainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V2Aainfix <=c0V4FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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"/>
|
2011-09-14 11:38:18 +02:00
|
|
|
</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"/>
|
2011-09-14 11:38:18 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
2012-10-13 00:34:39 +02:00
|
|
|
name="WP_parameter search.11"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="38dd53b8c00a9987780b03be3177ccc3"
|
2012-10-13 00:34:39 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop invariant preservationNainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V3Aainfix <=c0V4FIainfix =V3ainfix +V2c1FINainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V5c0Iainfix <V5V0Iainfix <V5V2Aainfix <=c0V5FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="13ca0fc91a7b1801bc57c61a19793c51"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="loop variant decreaseainfix <ainfix -V0V3ainfix -V0V2Aainfix <=c0ainfix -V0V2Iainfix =V3ainfix +V2c1FINainfix >agetV1V2c0Iainfix <V2V0Aainfix <=c0V2INainfix =agetV1V2c0Iainfix <V2V0Aainfix <=c0V2Iainfix <V2V0INainfix =agetV1V4c0Iainfix <V4V0Iainfix <V4V2Aainfix <=c0V4FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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-14 11:38:18 +02:00
|
|
|
</proof>
|
2011-09-15 13:05:00 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
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>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="5"
|
2012-10-26 14:58:45 +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-26 14:58:45 +02:00
|
|
|
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>
|
2011-09-14 11:38:18 +02:00
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
2012-10-13 00:34:39 +02:00
|
|
|
name="WP_parameter search.13"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="30be3e3d603eef4ee28cd9b2f988917b"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV1V4c0Iainfix <V4V3Aainfix <=c0V4FAainfix =agetV1V3c0Aainfix <V3V0Aainfix <=c0V3ONainfix =agetV1V5c0Iainfix <V5V0Aainfix <=c0V5FAainfix =V3aprefix -c1Laprefix -c1INainfix <V2V0INainfix =agetV1V6c0Iainfix <V6V0Iainfix <V6V2Aainfix <=c0V6FAainfix <=c0V2FIadecrease1amk arrayV0V1Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-02-25 22:27:52 +01:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<result status="valid" time="0.00"/>
|
2011-12-13 19:41:44 +01: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"/>
|
2011-09-14 11:38:18 +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"
|
2012-10-26 14:58:45 +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.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>
|
2011-05-16 14:28:44 +02:00
|
|
|
</transf>
|
|
|
|
|
</goal>
|
2011-09-15 13:05:00 +02:00
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search_rec"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="a4304a6fa3a12f91713d18419b7b14cd"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="iNainfix =agetV2V5c0Iainfix <V5V4Aainfix <=V1V5FAainfix =agetV2V4c0Aainfix <V4V0Aainfix <=V1V4ONainfix =agetV2V6c0Iainfix <V6V0Aainfix <=V1V6FAainfix =V4aprefix -c1Laprefix -c1iiNainfix =agetV2V9c0Iainfix <V9V8Aainfix <=V1V9FAainfix =agetV2V8c0Aainfix <V8V0Aainfix <=V1V8ONainfix =agetV2V10c0Iainfix <V10V0Aainfix <=V1V10FAainfix =V8aprefix -c1INainfix =agetV2V11c0Iainfix <V11V8Aainfix <=V7V11FAainfix =agetV2V8c0Aainfix <V8V0Aainfix <=V7V8ONainfix =agetV2V12c0Iainfix <V12V0Aainfix <=V7V12FAainfix =V8aprefix -c1FAainfix <=c0V7Aadecrease1V3Lainfix +V1c1Nainfix =agetV2V15c0Iainfix <V15V14Aainfix <=V1V15FAainfix =agetV2V14c0Aainfix <V14V0Aainfix <=V1V14ONainfix =agetV2V16c0Iainfix <V16V0Aainfix <=V1V16FAainfix =V14aprefix -c1INainfix =agetV2V17c0Iainfix <V17V14Aainfix <=V13V17FAainfix =agetV2V14c0Aainfix <V14V0Aainfix <=V13V14ONainfix =agetV2V18c0Iainfix <V18V0Aainfix <=V13V18FAainfix =V14aprefix -c1FAainfix <=c0V13Aadecrease1V3Lainfix +V1agetV2V1Aainfix <V1V0Aainfix <=c0V1ainfix >agetV2V1c0Aainfix <V1V0Aainfix <=c0V1Nainfix =agetV2V19c0Iainfix <V19V1Aainfix <=V1V19FAainfix =agetV2V1c0Aainfix <V1V0Aainfix <=V1V1ONainfix =agetV2V20c0Iainfix <V20V0Aainfix <=V1V20FAainfix =V1aprefix -c1ainfix =agetV2V1c0Aainfix <V1V0Aainfix <=c0V1ainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="8b6337ef5b81767178dad479e89c73a7"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2012-07-17 11:20:32 +02:00
|
|
|
</proof>
|
|
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="1"
|
|
|
|
|
timelimit="10"
|
|
|
|
|
memlimit="0"
|
2012-07-17 11:20:32 +02:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-09-03 16:28:52 +02:00
|
|
|
<result status="valid" time="0.01"/>
|
2012-07-17 11:20:32 +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"
|
2012-10-26 14:58:45 +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.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>
|
2012-07-17 11:20:32 +02:00
|
|
|
</goal>
|
|
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search_rec.2"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="9fc2728adc29b09f9f4dce19b09e4bf2"
|
2012-07-17 11:20:32 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV2V4c0Iainfix <V4V1Aainfix <=V1V4FAainfix =agetV2V1c0Aainfix <V1V0Aainfix <=V1V1ONainfix =agetV2V5c0Iainfix <V5V0Aainfix <=V1V5FAainfix =V1aprefix -c1Iainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=c0V0Lamk arrayV0V2FF">
|
2012-07-17 11:20:32 +02:00
|
|
|
<label
|
2012-10-31 10:27:44 +01:00
|
|
|
name="expl:VC for search_rec"/>
|
2012-07-17 11:20:32 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-07-17 11:20:32 +02:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<result status="valid" time="0.00"/>
|
2012-07-17 11:20:32 +02: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"/>
|
2012-07-17 11:20:32 +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.02"/>
|
|
|
|
|
</proof>
|
|
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="5"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2012-07-17 11:20:32 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
|
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search_rec.3"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="4737519760f3e56279e0457ee7c90f15"
|
2012-07-17 11:20:32 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=c0V0Lamk arrayV0V2FF">
|
2012-07-17 11:20:32 +02:00
|
|
|
<label
|
2012-10-31 10:27:44 +01:00
|
|
|
name="expl:VC for search_rec"/>
|
2012-07-17 11:20:32 +02:00
|
|
|
<proof
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-07-17 11:20:32 +02:00
|
|
|
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"/>
|
2012-07-17 11:20:32 +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.00"/>
|
|
|
|
|
</proof>
|
|
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="5"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-05-16 14:28:44 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
2012-07-19 11:15:20 +02:00
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search_rec.4"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="a3a90830c51eb99bd31c9cf1726c591b"
|
2012-07-19 11:15:20 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <V1V0Aainfix <=c0V1Iainfix >agetV2V1c0Iainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-07-19 11:15:20 +02:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="b456a3300d53bbcd045b8eeb3c6fe206"
|
2011-09-15 13:05:00 +02:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <=c0V4Aadecrease1V3Lainfix +V1agetV2V1Iainfix <V1V0Aainfix <=c0V1Iainfix >agetV2V1c0Iainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
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
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2012-10-26 14:58:45 +02:00
|
|
|
timelimit="10"
|
|
|
|
|
memlimit="0"
|
2012-10-13 00:34:39 +02:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<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>
|
2012-10-26 14:58:45 +02:00
|
|
|
<proof
|
2013-01-30 19:44:34 +01:00
|
|
|
prover="7"
|
2012-10-26 14:58:45 +02:00
|
|
|
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
|
|
|
|
|
name="WP_parameter search_rec.6"
|
|
|
|
|
locfile="../decrease1.mlw"
|
|
|
|
|
loclnum="43" loccnumb="10" loccnume="20"
|
|
|
|
|
expl="6. postcondition"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="367068ad52eca50d65f54eb28622ad77"
|
2013-04-06 16:42:50 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV2V6c0Iainfix <V6V5Aainfix <=V1V6FAainfix =agetV2V5c0Aainfix <V5V0Aainfix <=V1V5ONainfix =agetV2V7c0Iainfix <V7V0Aainfix <=V1V7FAainfix =V5aprefix -c1INainfix =agetV2V8c0Iainfix <V8V5Aainfix <=V4V8FAainfix =agetV2V5c0Aainfix <V5V0Aainfix <=V4V5ONainfix =agetV2V9c0Iainfix <V9V0Aainfix <=V4V9FAainfix =V5aprefix -c1FIainfix <=c0V4Aadecrease1V3Lainfix +V1agetV2V1Iainfix <V1V0Aainfix <=c0V1Iainfix >agetV2V1c0Iainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=c0V0Lamk arrayV0V2FF">
|
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-08-07 01:29:04 +02:00
|
|
|
<result status="valid" time="0.05"/>
|
2013-04-06 16:42:50 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
|
|
|
|
<goal
|
|
|
|
|
name="WP_parameter search_rec.7"
|
|
|
|
|
locfile="../decrease1.mlw"
|
|
|
|
|
loclnum="43" loccnumb="10" loccnume="20"
|
|
|
|
|
expl="7. precondition"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="2c21119f269974ad947e42a546006e41"
|
2013-04-06 16:42:50 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="preconditionainfix <=c0V4Aadecrease1V3Lainfix +V1c1INainfix >agetV2V1c0Iainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=c0V0Lamk arrayV0V2FF">
|
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
|
|
|
|
|
name="WP_parameter search_rec.8"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="ba4769249e31df9f2921f8a2746f27a0"
|
2011-11-04 17:30:52 +01:00
|
|
|
proved="true"
|
2012-10-13 00:34:39 +02:00
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV2V6c0Iainfix <V6V5Aainfix <=V1V6FAainfix =agetV2V5c0Aainfix <V5V0Aainfix <=V1V5ONainfix =agetV2V7c0Iainfix <V7V0Aainfix <=V1V7FAainfix =V5aprefix -c1INainfix =agetV2V8c0Iainfix <V8V5Aainfix <=V4V8FAainfix =agetV2V5c0Aainfix <V5V0Aainfix <=V4V5ONainfix =agetV2V9c0Iainfix <V9V0Aainfix <=V4V9FAainfix =V5aprefix -c1FIainfix <=c0V4Aadecrease1V3Lainfix +V1c1INainfix >agetV2V1c0Iainfix <V1V0Aainfix <=c0V1INainfix =agetV2V1c0Iainfix <V1V0Aainfix <=c0V1Iainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=c0V0Lamk arrayV0V2FF">
|
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
|
|
|
|
|
name="WP_parameter search_rec.9"
|
|
|
|
|
locfile="../decrease1.mlw"
|
|
|
|
|
loclnum="43" loccnumb="10" loccnume="20"
|
|
|
|
|
expl="9. postcondition"
|
2013-08-07 01:29:04 +02:00
|
|
|
sum="55e7745869da72e644c7b170dc3cecc9"
|
2013-04-06 16:42:50 +02:00
|
|
|
proved="true"
|
|
|
|
|
expanded="true"
|
2013-07-17 18:01:26 +02:00
|
|
|
shape="postconditionNainfix =agetV2V5c0Iainfix <V5V4Aainfix <=V1V5FAainfix =agetV2V4c0Aainfix <V4V0Aainfix <=V1V4ONainfix =agetV2V6c0Iainfix <V6V0Aainfix <=V1V6FAainfix =V4aprefix -c1Laprefix -c1INainfix <V1V0Iainfix <=c0V1Aadecrease1V3Aainfix <=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
|
2012-10-26 14:58:45 +02:00
|
|
|
prover="0"
|
|
|
|
|
timelimit="5"
|
|
|
|
|
memlimit="1000"
|
2012-02-25 22:27:52 +01:00
|
|
|
obsolete="false"
|
|
|
|
|
archived="false">
|
2012-10-26 14:58:45 +02:00
|
|
|
<result status="valid" time="0.02"/>
|
2011-12-13 19:41:44 +01:00
|
|
|
</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"
|
2012-10-26 14:58:45 +02:00
|
|
|
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"/>
|
2011-09-14 15:35:01 +02:00
|
|
|
</proof>
|
|
|
|
|
</goal>
|
2011-05-16 14:28:44 +02:00
|
|
|
</transf>
|
|
|
|
|
</goal>
|
|
|
|
|
</theory>
|
|
|
|
|
</file>
|
|
|
|
|
</why3session>
|