Skip to content

GitLab

Maj terminée. Pour consulter la release notes associée voici le lien :
https://about.gitlab.com/releases/2021/07/07/critical-security-release-gitlab-14-0-4-released/

Commit 5e795ba1 authored by MARCHE Claude's avatar MARCHE Claude
Browse files

WP: finished proof of eval_subst

parent 2d864119
Hide whitespace changes
Inline Side-by-side
Showing with 170 additions and 187 deletions
examples/hoare_logic/wp2.mlw
View file @ 5e795ba1
......@@ -135,7 +135,7 @@ function subst (f:fmla) (x:ident) (v:ident) : fmla =
| Fand f1 f2 -> Fand (subst f1 x v) (subst f2 x v)
| Fnot f -> Fnot (subst f x v)
| Fimplies f1 f2 -> Fimplies (subst f1 x v) (subst f2 x v)
| Flet y t f -> Flet y t (subst f x v)
| Flet y t f -> Flet y (subst_term t x v) (subst f x v)
| Fforall y ty f -> Fforall y ty (subst f x v)
end
......
examples/hoare_logic/wp2/why3session.xml
View file @ 5e795ba1
......@@ -56,14 +56,14 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="0.00"/>
<result status="valid" time="0.01"/>
</proof>
<proof
prover="2"
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
......@@ -79,35 +79,35 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="timeout" time="5.04"/>
<result status="timeout" time="5.10"/>
</proof>
<proof
prover="1"
timelimit="5"
obsolete="false"
archived="false">
<result status="timeout" time="5.07"/>
<result status="timeout" time="5.09"/>
</proof>
<proof
prover="0"
timelimit="10"
obsolete="false"
archived="false">
<result status="unknown" time="0.40"/>
<result status="unknown" time="0.26"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.81"/>
<result status="timeout" time="3.05"/>
</proof>
<proof
prover="5"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.38"/>
<result status="timeout" time="3.51"/>
</proof>
</goal>
<goal
......@@ -123,35 +123,35 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="timeout" time="5.04"/>
<result status="timeout" time="5.03"/>
</proof>
<proof
prover="1"
timelimit="5"
obsolete="false"
archived="false">
<result status="timeout" time="5.08"/>
<result status="timeout" time="5.04"/>
</proof>
<proof
prover="0"
timelimit="10"
obsolete="false"
archived="false">
<result status="timeout" time="11.80"/>
<result status="timeout" time="10.08"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.76"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="5"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.57"/>
<result status="timeout" time="3.02"/>
</proof>
</goal>
<goal
......@@ -174,21 +174,21 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="timeout" time="5.07"/>
<result status="timeout" time="5.04"/>
</proof>
<proof
prover="0"
timelimit="10"
obsolete="false"
archived="false">
<result status="timeout" time="11.40"/>
<result status="timeout" time="10.08"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.12"/>
<result status="timeout" time="3.11"/>
</proof>
<proof
prover="5"
......@@ -212,7 +212,7 @@
edited="wp2_Imp_eval_subst_term_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.49"/>
<result status="valid" time="0.52"/>
</proof>
</goal>
<goal
......@@ -236,59 +236,24 @@
name="eval_subst"
locfile="wp2/../wp2.mlw"
loclnum="143" loccnumb="6" loccnume="16"
sum="36b53969c1849067221e8387916aba6c"
proved="false"
expanded="true"
sum="1be3262d396dab3f170a11ab824dfb0f"
proved="true"
expanded="false"
shape="aeval_fmlaasetV1V3agetV2V4V2V0qaeval_fmlaV1V2asubstV0V3V4Iafresh_in_fmlaV4V0F">
<proof
prover="4"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.12"/>
</proof>
<proof
prover="1"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="0"
timelimit="10"
obsolete="false"
archived="false">
<result status="unknown" time="0.12"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.32"/>
</proof>
<proof
prover="3"
timelimit="3"
timelimit="5"
edited="wp2_Imp_eval_subst_1.v"
obsolete="false"
archived="false">
<result status="unknown" time="0.86"/>
</proof>
<proof
prover="5"
timelimit="3"
obsolete="false"
archived="false">
<result status="timeout" time="3.41"/>
<result status="valid" time="0.56"/>
</proof>
</goal>
<goal
name="eval_swap"
locfile="wp2/../wp2.mlw"
loclnum="149" loccnumb="6" loccnume="15"
sum="1b0cdd3d6d698627e17adb615f905748"
sum="e0567096b1e6d3a34e7eb336c71664d3"
proved="true"
expanded="false"
shape="aeval_fmlaV1asetasetV2V4V6V3V5V0qaeval_fmlaV1asetasetV2V3V5V4V6V0Iainfix =V3V4NF">
......@@ -297,21 +262,21 @@
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.02"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.01"/>
</proof>
</goal>
<goal
name="eval_change_free"
locfile="wp2/../wp2.mlw"
loclnum="155" loccnumb="6" loccnume="22"
sum="c2c925734ac66031dc784d96b7f6e6d5"
sum="75b4909da2170f01571bea670f071de4"
proved="true"
expanded="false"
shape="aeval_fmlaV1V2V0qaeval_fmlaV1asetV2V3V4V0Iafresh_in_fmlaV3V0F">
......@@ -321,14 +286,14 @@
edited="wp2_Imp_eval_change_free_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.54"/>
<result status="valid" time="0.55"/>
</proof>
</goal>
<goal
name="check_skip"
locfile="wp2/../wp2.mlw"
loclnum="170" loccnumb="6" loccnume="16"
sum="d70a83537b61495a5cba9eff746b866e"
sum="34aa85f713b0f67b6e87dd7fe84fe5bd"
proved="true"
expanded="false"
shape="ainfix =V0aSskipNOainfix =V0aSskipF">
......@@ -372,125 +337,125 @@
name="Ass42"
locfile="wp2/../wp2.mlw"
loclnum="219" loccnumb="7" loccnume="12"
sum="23910ac0bd65fe4ff928f99312dde5a2"
sum="be79f21d4ddf284a18ed962a7f6e74a7"
proved="true"
expanded="false"
shape="Lc0ainfix =agetV1V0aVintc42Iaone_stepamy_sigmaamy_piaSassignV0aTconstc42V1V2aSskipF">
<proof
prover="4"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.11"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="1"
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.09"/>
<result status="valid" time="0.05"/>
</proof>
<proof
prover="0"
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="0.06"/>
<result status="valid" time="0.05"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.10"/>
<result status="valid" time="0.06"/>
</proof>
<proof
prover="5"
timelimit="5"
obsolete="true"
archived="false">
<result status="timeout" time="5.04"/>
<result status="timeout" time="5.02"/>
</proof>
</goal>
<goal
name="If42"
locfile="wp2/../wp2.mlw"
loclnum="225" loccnumb="7" loccnume="11"
sum="85664f2fb560e7ef07579f98c7f6c68f"
sum="6b74f9267a677f0206680ced00664873"
proved="false"
expanded="false"
shape="Lc0ainfix =agetV3V0aVintc13Iaone_stepV1V2V5V3V4aSskipIaone_stepamy_sigmaamy_piaSifaTbinaTderefV0aOleaTconstc10aSassignV0aTconstc13aSassignV0aTconstc42V1V2V5F">
<proof
prover="4"
timelimit="5"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="7.33"/>
<result status="timeout" time="5.04"/>
</proof>
<proof
prover="1"
timelimit="5"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="5.02"/>
<result status="timeout" time="5.03"/>
</proof>
<proof
prover="0"
timelimit="10"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="10.29"/>
<result status="timeout" time="10.07"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.11"/>
<result status="timeout" time="3.03"/>
</proof>
<proof
prover="5"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.43"/>
<result status="timeout" time="3.02"/>
</proof>
</goal>
<goal
name="steps_non_neg"
locfile="wp2/../wp2.mlw"
loclnum="256" loccnumb="6" loccnume="19"
sum="a76eec85b820605825e3a2b31b006044"
sum="bf43c805f0435c01b8a6ae4cc279b352"
proved="true"
expanded="false"
shape="ainfix >=V6c0Iamany_stepsV0V1V4V2V3V5V6F">
<proof
prover="4"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.33"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="0"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.22"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="1"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.05"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="2"
timelimit="3"
obsolete="false"
obsolete="true"
archived="false">
<result status="timeout" time="3.48"/>
<result status="timeout" time="3.02"/>
</proof>
<proof
prover="3"
......@@ -498,14 +463,14 @@
edited="wp2_Imp_steps_non_neg_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.82"/>
<result status="valid" time="0.53"/>
</proof>
</goal>
<goal
name="many_steps_seq"
locfile="wp2/../wp2.mlw"
loclnum="260" loccnumb="6" loccnume="20"
sum="63f41ca72d307d5d59d80ddd3e49e527"
sum="4bf63efcb81f74a7cd7a2979c1871177"
proved="true"
expanded="false"
shape="ainfix =V6ainfix +ainfix +c1V9V10Aamany_stepsV7V8V5V2V3aSskipV10Aamany_stepsV0V1V4V7V8aSskipV9EIamany_stepsV0V1aSseqV4V5V2V3aSskipV6F">
......@@ -515,14 +480,14 @@
edited="wp2_Imp_many_steps_seq_1.v"
obsolete="false"
archived="false">
<result status="valid" time="1.08"/>
<result status="valid" time="0.70"/>
</proof>
</goal>
<goal
name="skip_rule"
locfile="wp2/../wp2.mlw"
loclnum="289" loccnumb="6" loccnume="15"
sum="3f2702082318c8b4e7657ff8a783646a"
sum="6cffe7b7544037a3c94b183d0692303c"
proved="true"
expanded="false"
shape="avalid_tripleV0aSskipV0F">
......@@ -532,14 +497,14 @@
edited="wp2_Imp_skip_rule_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.90"/>
<result status="valid" time="0.58"/>
</proof>
</goal>
<goal
name="assign_rule"
locfile="wp2/../wp2.mlw"
loclnum="292" loccnumb="6" loccnume="17"
sum="56ac86c2df2058ce7b587cb8999c5aad"
sum="7d6b198668afe1b4717b7da45ebcda83"
proved="true"
expanded="false"
shape="avalid_tripleaFletV2V3asubstV0V1V2aSassignV1V3V0Iafresh_in_fmlaV2V0F">
......@@ -549,14 +514,14 @@
edited="wp2_Imp_assign_rule_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.66"/>
<result status="valid" time="0.65"/>
</proof>
</goal>
<goal
name="seq_rule"
locfile="wp2/../wp2.mlw"
loclnum="297" loccnumb="6" loccnume="14"
sum="2b9e2a8705c53c5cc2fdd31cdc37b881"
sum="833d947f8175991d5cc4a44c2c10ab52"
proved="true"
expanded="false"
shape="avalid_tripleV0aSseqV3V4V1Iavalid_tripleV2V4V1Aavalid_tripleV0V3V2F">
......@@ -565,21 +530,21 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="1.08"/>
<result status="valid" time="1.07"/>
</proof>
<proof
prover="5"
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="0.44"/>
<result status="valid" time="0.45"/>
</proof>
</goal>
<goal
name="if_rule"
locfile="wp2/../wp2.mlw"
loclnum="302" loccnumb="6" loccnume="13"
sum="f73368db26a0e39bb5454a059426a45b"
sum="72bd3b841e9d0bdcd8739f5fb84d999a"
proved="true"
expanded="false"
shape="avalid_tripleV1aSifV0V3V4V2Iavalid_tripleaFandV1aFnotaFtermV0V4V2Aavalid_tripleaFandV1aFtermV0V3V2F">
......@@ -589,14 +554,14 @@
edited="wp2_Imp_if_rule_1.v"
obsolete="false"
archived="false">
<result status="valid" time="1.06"/>
<result status="valid" time="0.68"/>
</proof>
</goal>
<goal
name="assert_rule"
locfile="wp2/../wp2.mlw"
loclnum="308" loccnumb="6" loccnume="17"
sum="953fcec967dff2478ce78643fa26553e"
sum="e0c877d60f4a4305960a7b4098011416"
proved="true"
expanded="false"
shape="avalid_tripleV1aSassertV0V1Iavalid_fmlaaFimpliesV1V0F">
......@@ -606,14 +571,14 @@
edited="wp2_Imp_assert_rule_1.v"
obsolete="false"
archived="false">
<result status="valid" time="0.98"/>
<result status="valid" time="0.66"/>
</proof>
</goal>
<goal
name="assert_rule_ext"
locfile="wp2/../wp2.mlw"
loclnum="312" loccnumb="6" loccnume="21"
sum="24ec2074196a71a6bf3e80132aa08dd5"
sum="cf9caf7190ebd6ec24c24708b55312cd"
proved="true"
expanded="false"
shape="avalid_tripleaFimpliesV0V1aSassertV0V1F">
......@@ -623,14 +588,14 @@
edited="wp2_Imp_assert_rule_ext_1.v"
obsolete="false"
archived="false">
<result status="valid" time="1.01"/>
<result status="valid" time="0.65"/>
</proof>
</goal>
<goal
name="while_rule"
locfile="wp2/../wp2.mlw"
loclnum="316" loccnumb="6" loccnume="16"
sum="71f1825059aa518d12f73f6c4bec9955"
sum="1e0a12ebb7eff7ccdb8d3e165571da97"
proved="true"
expanded="false"
shape="avalid_tripleV1aSwhileV0V1V2aFandaFnotaFtermV0V1Iavalid_tripleaFandaFtermV0V1V2V1F">
......@@ -640,14 +605,14 @@
edited="wp2_Imp_while_rule_1.v"
obsolete="false"
archived="false">
<result status="valid" time="1.24"/>
<result status="valid" time="0.80"/>
</proof>
</goal>
<goal
name="while_rule_ext"
locfile="wp2/../wp2.mlw"
loclnum="321" loccnumb="6" loccnume="20"
sum="a55931a27f7c2c4009c75e57b4a2c078"
sum="ce99d0fec5402aeb6c1ca1898acbb9a8"
proved="true"
expanded="false"
shape="avalid_tripleV2aSwhileV0V1V3aFandaFnotaFtermV0V2Iavalid_tripleaFandaFtermV0V2V3V2Iavalid_fmlaaFimpliesV2V1F">
......@@ -657,14 +622,14 @@
edited="wp2_Imp_while_rule_ext_1.v"
obsolete="false"
archived="false">
<result status="valid" time="1.23"/>
<result status="valid" time="0.85"/>
</proof>
</goal>
<goal
name="consequence_rule"
locfile="wp2/../wp2.mlw"
loclnum="327" loccnumb="6" loccnume="22"
sum="42ce4aef8346adae2704066f22191df9"
sum="02c7bd6563881f3c2944e970b6f8d822"
proved="true"
expanded="false"
shape="avalid_tripleV1V4V3Iavalid_fmlaaFimpliesV2V3Iavalid_tripleV0V4V2Iavalid_fmlaaFimpliesV1V0F">
......@@ -673,21 +638,21 @@
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="2.61"/>
<result status="valid" time="2.45"/>
</proof>
<proof
prover="5"
timelimit="5"
obsolete="false"
archived="false">
<result status="valid" time="3.74"/>
<result status="valid" time="3.79"/>
</proof>
</goal>
<goal
name="assigns_refl"
locfile="wp2/../wp2.mlw"
loclnum="342" loccnumb="6" loccnume="18"
sum="3a5d21d9971d2f40aa6be180edf93aef"
sum="33e6ac2076b13958e92a85234d0a69f2"
proved="true"
expanded="false"
shape="aassignsV0V1V0F">
......@@ -696,14 +661,14 @@
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.01"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="assigns_trans"
locfile="wp2/../wp2.mlw"
loclnum="345" loccnumb="6" loccnume="19"
sum="9381e2248cb8c0acdd24bf775abf606c"
sum="14d29b9d22c1389e9a3c7db3da3ab612"
proved="true"
expanded="false"
shape="aassignsV0V3V2IaassignsV1V3V2AaassignsV0V3V1F">
......@@ -712,14 +677,14 @@
timelimit="3"
obsolete="false"
archived="false">
<result status="valid" time="0.03"/>
<result status="valid" time="0.02"/>
</proof>
</goal>
<goal
name="assigns_union_left"
locfile="wp2/../wp2.mlw"
loclnum="350" loccnumb="6" loccnume="24"
sum="c5f265421e666773740463aa12365c11"
sum="635a508b36e3ac237883267b07c3b21b"
proved="true"
expanded="false"