From: Ferruccio Guidi Date: Thu, 1 Nov 2018 08:48:50 +0000 (+0100) Subject: milestone uupdate in basic_2 X-Git-Tag: make_still_working~272 X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=commitdiff_plain;h=084ea7868f6153effc18e8ee1c0e6cdb34d181c0;p=helm.git milestone uupdate in basic_2 extended and restricted type rules justified --- diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_aaa.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_aaa.ma index e5b5d6f7a..7f71bea7c 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_aaa.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_aaa.ma @@ -12,7 +12,6 @@ (* *) (**************************************************************************) -include "basic_2/rt_transition/cpm_aaa.ma". include "basic_2/rt_computation/cpms_aaa.ma". include "basic_2/dynamic/cnv.ma". @@ -50,3 +49,12 @@ lemma cnv_fwd_cpm_SO (a) (h) (G) (L): elim (cnv_fwd_aaa … H) -H #A #HA /2 width=2 by aaa_cpm_SO/ qed-. + +(* Forward lemmas with t_bound rt_computation for terms *********************) + +lemma cnv_fwd_cpms_total (a) (h) (n) (G) (L): + ∀T. ⦃G, L⦄ ⊢ T ![a, h] → ∃U. ⦃G,L⦄ ⊢ T ➡*[n,h] U. +#a #h #n #G #L #T #H +elim (cnv_fwd_aaa … H) -H #A #HA +/2 width=2 by aaa_cpms_total/ +qed-. diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpcs.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpcs.ma new file mode 100644 index 000000000..ba4b824ce --- /dev/null +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpcs.ma @@ -0,0 +1,38 @@ +(**************************************************************************) +(* ___ *) +(* ||M|| *) +(* ||A|| A project by Andrea Asperti *) +(* ||T|| *) +(* ||I|| Developers: *) +(* ||T|| The HELM team. *) +(* ||A|| http://helm.cs.unibo.it *) +(* \ / *) +(* \ / This file is distributed under the terms of the *) +(* v GNU General Public License Version 2 *) +(* *) +(**************************************************************************) + +include "basic_2/rt_equivalence/cpcs_cprs.ma". +include "basic_2/dynamic/cnv_preserve.ma". + +(* CONTEXT-SENSITIVE NATIVE VALIDITY FOR TERMS ******************************) + +(* Forward lemmas with r-equivalence ****************************************) + +lemma cnv_cpms_conf_eq (a) (h) (n) (G) (L): + ∀T. ⦃G,L⦄ ⊢ T ![a,h] → + ∀T1. ⦃G,L⦄ ⊢ T ➡*[n,h] T1 → ∀T2. ⦃G,L⦄ ⊢ T ➡*[n,h] T2 → ⦃G,L⦄ ⊢ T1 ⬌*[h] T2. +#a #h #n #G #L #T #HT #T1 #HT1 #T2 #HT2 +elim (cnv_cpms_conf … HT … HT1 … HT2) -T --> + + Extended (λδ-2) and restricted (λδ-1) type rules justified. + λδ-2A completed with confluence of rt-computation and diff --git a/matita/matita/contribs/lambdadelta/basic_2/web/basic_2_src.tbl b/matita/matita/contribs/lambdadelta/basic_2/web/basic_2_src.tbl index 5de8018a2..f02240094 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/web/basic_2_src.tbl +++ b/matita/matita/contribs/lambdadelta/basic_2/web/basic_2_src.tbl @@ -25,7 +25,7 @@ table { ] [ { "context-sensitive native validity" * } { [ [ "restricted refinement for lenvs" ] "lsubv ( ? ⊢ ? ⫃![?,?] ? )" "lsubv_drops" + "lsubv_lsubr" + "lsubv_lsuba" + "lsubv_cpms" + "lsubv_cpcs" + "lsubv_cnv" + "lsubv_lsubv" * ] - [ [ "for terms" ] "cnv" + "( ⦃?,?⦄ ⊢ ? ![?,?] )" + "( ⦃?,?⦄ ⊢ ? ![?] )" + "( ⦃?,?⦄ ⊢ ? !*[?] )" "cnv_drops" + "cnv_fqus" + "cnv_aaa" + "cnv_fsb" + "cnv_cpm_trans" + "cnv_cpm_conf" + "cnv_cpm_tdeq" + "cnv_cpm_tdeq_trans" + "cnv_cpm_tdeq_conf" + "cnv_cpms_tdeq" + "cnv_cpms_conf" + "cnv_cpms_tdeq_conf" + "cnv_preserve_sub" + "cnv_preserve" * ] + [ [ "for terms" ] "cnv" + "( ⦃?,?⦄ ⊢ ? ![?,?] )" + "( ⦃?,?⦄ ⊢ ? ![?] )" + "( ⦃?,?⦄ ⊢ ? !*[?] )" "cnv_drops" + "cnv_fqus" + "cnv_aaa" + "cnv_fsb" + "cnv_cpm_trans" + "cnv_cpm_conf" + "cnv_cpm_tdeq" + "cnv_cpm_tdeq_trans" + "cnv_cpm_tdeq_conf" + "cnv_cpms_tdeq" + "cnv_cpms_conf" + "cnv_cpms_tdeq_conf" + "cnv_cpcs" + "cnv_preserve_sub" + "cnv_preserve" * ] } ] }