X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fdynamic%2Fcnv_cpmuwe.ma;h=0a8ef08ceef338b8905ff64323402a3410973bce;hb=b118146b97959e6a6dde18fdd014b8e1e676a2d1;hp=09dcccc3d8fbc74066f4ecf0822b2ae2450d0cb5;hpb=5b5dca0c118dfbe3ba8f0514ef07549544eb7810;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpmuwe.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpmuwe.ma index 09dcccc3d..0a8ef08ce 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpmuwe.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpmuwe.ma @@ -21,22 +21,22 @@ include "basic_2/dynamic/cnv_preserve.ma". (* Properties with t-unbound whd evaluation on terms ************************) lemma cnv_cpmuwe_trans (h) (a) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ T1 ![h,a] → - ∀n,T2. ⦃G,L⦄ ⊢ T1 ➡*𝐍𝐖*[h,n] T2 → ⦃G,L⦄ ⊢ T2 ![h,a]. + ∀T1. ❪G,L❫ ⊢ T1 ![h,a] → + ∀n,T2. ❪G,L❫ ⊢ T1 ➡*𝐍𝐖*[h,n] T2 → ❪G,L❫ ⊢ T2 ![h,a]. /3 width=4 by cpmuwe_fwd_cpms, cnv_cpms_trans/ qed-. lemma cnv_R_cpmuwe_total (h) (a) (G) (L): - ∀T1. ⦃G,L⦄ ⊢ T1 ![h,a] → ∃n. R_cpmuwe h G L T1 n. -/4 width=2 by cnv_fwd_fsb, fsb_inv_csx, R_cpmuwe_total_csx/ qed-. + ∀T1. ❪G,L❫ ⊢ T1 ![h,a] → ∃n. R_cpmuwe h G L T1 n. +/4 width=3 by cnv_fwd_fsb, fsb_inv_csx, R_cpmuwe_total_csx/ qed-. (* Main inversions with head evaluation for t-bound rt-transition on terms **) theorem cnv_cpmuwe_mono (h) (a) (G) (L): - ∀T0. ⦃G,L⦄ ⊢ T0 ![h,a] → - ∀n1,T1. ⦃G,L⦄ ⊢ T0 ➡*𝐍𝐖*[h,n1] T1 → - ∀n2,T2. ⦃G,L⦄ ⊢ T0 ➡*𝐍𝐖*[h,n2] T2 → - ∧∧ ⦃G,L⦄ ⊢ T1 ⬌*[h,n2-n1,n1-n2] T2 & T1 ≅ T2. + ∀T0. ❪G,L❫ ⊢ T0 ![h,a] → + ∀n1,T1. ❪G,L❫ ⊢ T0 ➡*𝐍𝐖*[h,n1] T1 → + ∀n2,T2. ❪G,L❫ ⊢ T0 ➡*𝐍𝐖*[h,n2] T2 → + ∧∧ ❪G,L❫ ⊢ T1 ⬌*[h,n2-n1,n1-n2] T2 & T1 ≃ T2. #h #a #G #L #T0 #HT0 #n1 #T1 * #HT01 #HT1 #n2 #T2 * #HT02 #HT2 elim (cnv_cpms_conf … HT0 … HT01 … HT02) -T0 #T0 #HT10 #HT20 -/4 width=4 by cpms_div, tweq_canc_dx, conj/ +/4 width=4 by cpms_div, teqw_canc_dx, conj/ qed-.