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