X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fdynamic%2Fcnv_preserve.ma;h=c4edc5508768d9f2f4e7b8ce5525700077c19e02;hp=9e93c859d4c096bbedda88d2c206f69bdfb3e096;hb=dc20d16b32940a94d29a04de0d4fe1f80e00a73f;hpb=084ea7868f6153effc18e8ee1c0e6cdb34d181c0 diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_preserve.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_preserve.ma index 9e93c859d..c4edc5508 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_preserve.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_preserve.ma @@ -54,7 +54,23 @@ lemma cnv_cpms_trans_lpr (a) (h) (G) (L) (T): IH_cnv_cpms_trans_lpr a h G L T. @(cpms_ind_dx … H) -n -T2 /3 width=6 by cnv_cpm_trans_lpr/ qed-. +lemma cnv_cpm_trans (a) (h) (G) (L): + ∀T1. ⦃G,L⦄ ⊢ T1 ![a,h] → + ∀n,T2. ⦃G,L⦄ ⊢ T1 ➡[n,h] T2 → ⦃G,L⦄ ⊢ T2 ![a,h]. +/2 width=6 by cnv_cpm_trans_lpr/ qed-. + +(* Note: this is the preservation property *) lemma cnv_cpms_trans (a) (h) (G) (L): ∀T1. ⦃G,L⦄ ⊢ T1 ![a,h] → ∀n,T2. ⦃G,L⦄ ⊢ T1 ➡*[n,h] T2 → ⦃G,L⦄ ⊢ T2 ![a,h]. /2 width=6 by cnv_cpms_trans_lpr/ qed-. + +lemma cnv_lpr_trans (a) (h) (G): + ∀L1,T. ⦃G,L1⦄ ⊢ T ![a,h] → ∀L2. ⦃G,L1⦄ ⊢ ➡[h] L2 → ⦃G,L2⦄ ⊢ T ![a,h]. +/2 width=6 by cnv_cpm_trans_lpr/ qed-. + +lemma cnv_lprs_trans (a) (h) (G): + ∀L1,T. ⦃G,L1⦄ ⊢ T ![a,h] → ∀L2. ⦃G,L1⦄ ⊢ ➡*[h] L2 → ⦃G,L2⦄ ⊢ T ![a,h]. +#a #h #G #L1 #T #HT #L2 #H +@(lprs_ind_dx … H) -L2 /2 width=3 by cnv_lpr_trans/ +qed-.