X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fdynamic%2Fcnv_cpes.ma;h=e2eca5cdfb1a14a210fdeac11fe2fb36817265b3;hp=3437d2629855bef48a42c12ceaa5a4729a4f1607;hb=87f57ddc367303c33e19c83cd8989cd561f3185b;hpb=d777d94825ce0127beefaec44b7808e9c1916340 diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpes.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpes.ma index 3437d2629..e2eca5cdf 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpes.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_cpes.ma @@ -12,7 +12,6 @@ (* *) (**************************************************************************) -include "basic_2/rt_computation/cpms_cpms.ma". include "basic_2/rt_equivalence/cpes.ma". include "basic_2/dynamic/cnv_aaa.ma". @@ -21,7 +20,7 @@ include "basic_2/dynamic/cnv_aaa.ma". (* Properties with t-bound rt-equivalence for terms *************************) lemma cnv_appl_cpes (a) (h) (G) (L): - ∀n. (a = Ⓣ → n ≤ 1) → + ∀n. yinj n < a → ∀V. ⦃G, L⦄ ⊢ V ![a, h] → ∀T. ⦃G, L⦄ ⊢ T ![a, h] → ∀W. ⦃G, L⦄ ⊢ V ⬌*[h,1,0] W → ∀p,U. ⦃G, L⦄ ⊢ T ➡*[n, h] ⓛ{p}W.U → ⦃G, L⦄ ⊢ ⓐV.T ![a, h]. @@ -39,30 +38,20 @@ qed. lemma cnv_inv_appl_cpes (a) (h) (G) (L): ∀V,T. ⦃G, L⦄ ⊢ ⓐV.T ![a, h] → - ∃∃n,p,W,U. a = Ⓣ → n ≤ 1 & ⦃G, L⦄ ⊢ V ![a, h] & ⦃G, L⦄ ⊢ T ![a, h] & + ∃∃n,p,W,U. yinj n < a & ⦃G, L⦄ ⊢ V ![a, h] & ⦃G, L⦄ ⊢ T ![a, h] & ⦃G, L⦄ ⊢ V ⬌*[h,1,0] W & ⦃G, L⦄ ⊢ T ➡*[n, h] ⓛ{p}W.U. #a #h #G #L #V #T #H elim (cnv_inv_appl … H) -H #n #p #W #U #Hn #HV #HT #HVW #HTU /3 width=7 by cpms_div, ex5_4_intro/ qed-. -lemma cnv_inv_appl_SO_cpes (a) (h) (G) (L): - ∀V,T. ⦃G, L⦄ ⊢ ⓐV.T ![a, h] → - ∃∃n,p,W,U. a = Ⓣ → n = 1 & ⦃G, L⦄ ⊢ V ![a, h] & ⦃G, L⦄ ⊢ T ![a, h] & - ⦃G, L⦄ ⊢ V ⬌*[h,1,0] W & ⦃G, L⦄ ⊢ T ➡*[n, h] ⓛ{p}W.U. +lemma cnv_inv_appl_pred_cpes (a) (h) (G) (L): + ∀V,T. ⦃G, L⦄ ⊢ ⓐV.T ![yinj a, h] → + ∃∃p,W,U. ⦃G, L⦄ ⊢ V ![a, h] & ⦃G, L⦄ ⊢ T ![a, h] & + ⦃G, L⦄ ⊢ V ⬌*[h,1,0] W & ⦃G, L⦄ ⊢ T ➡*[↓a, h] ⓛ{p}W.U. #a #h #G #L #V #T #H -elim (cnv_inv_appl_SO … H) -H #n #p #W #U #Hn #HV #HT #HVW #HTU -/3 width=7 by cpms_div, ex5_4_intro/ -qed-. - -lemma cnv_inv_appl_true_cpes (h) (G) (L): - ∀V,T. ⦃G,L⦄ ⊢ ⓐV.T ![h] → - ∃∃p,W,U. ⦃G,L⦄ ⊢ V ![h] & ⦃G,L⦄ ⊢ T ![h] & - ⦃G,L⦄ ⊢ V ⬌*[h,1,0] W & ⦃G,L⦄ ⊢ T ➡*[1,h] ⓛ{p}W.U. -#h #G #L #V #T #H -elim (cnv_inv_appl_SO_cpes … H) -H #n #p #W #U #Hn ->Hn -n [| // ] #HV #HT #HVW #HTU -/2 width=5 by ex4_3_intro/ +elim (cnv_inv_appl_pred … H) -H #p #W #U #HV #HT #HVW #HTU +/3 width=7 by cpms_div, ex4_3_intro/ qed-. lemma cnv_inv_cast_cpes (a) (h) (G) (L): @@ -82,7 +71,7 @@ lemma cnv_ind_cpes (a) (h) (Q:relation3 genv lenv term): (∀p,I,G,L,V,T. ⦃G,L⦄ ⊢ V![a,h] → ⦃G,L.ⓑ{I}V⦄⊢T![a,h] → Q G L V →Q G (L.ⓑ{I}V) T →Q G L (ⓑ{p,I}V.T) ) → - (∀n,p,G,L,V,W,T,U. (a = Ⓣ → n ≤ 1) → ⦃G,L⦄ ⊢ V![a,h] → ⦃G,L⦄ ⊢ T![a,h] → + (∀n,p,G,L,V,W,T,U. yinj n < a → ⦃G,L⦄ ⊢ V![a,h] → ⦃G,L⦄ ⊢ T![a,h] → ⦃G,L⦄ ⊢ V ⬌*[h,1,0]W → ⦃G,L⦄ ⊢ T ➡*[n,h] ⓛ{p}W.U → Q G L V → Q G L T → Q G L (ⓐV.T) ) →