X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Fcpx_drops_basic.ma;h=560df775bd6e89a42f39904d47ab81751e67a85f;hb=3bf7a0b4185dbffe5b822c907956acdbe2d1c559;hp=b01b5d58dbab037644aad0126d0febe765bebf4d;hpb=25c634037771dff0138e5e8e3d4378183ff49b86;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_drops_basic.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_drops_basic.ma index b01b5d58d..560df775b 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_drops_basic.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/cpx_drops_basic.ma @@ -15,14 +15,14 @@ include "static_2/relocation/lifts_basic.ma". include "basic_2/rt_transition/cpx_drops.ma". -(* UNBOUND CONTEXT-SENSITIVE PARALLEL RT-TRANSITION FOR TERMS ***************) +(* EXTENDED CONTEXT-SENSITIVE PARALLEL RT-TRANSITION FOR TERMS **************) (* Properties with basic relocation *****************************************) -lemma cpx_subst (h) (G) (L) (U1) (i): - ∀I,K,V. ⇩[i] L ≘ K.ⓑ[I]V → - ∃∃U2,T2. ❪G,L❫ ⊢ U1 ⬈[h] U2 & ⇧[i,1] T2 ≘ U2. -#h #G #L #U1 @(fqup_wf_ind_eq (Ⓣ) … G L U1) -G -L -U1 +lemma cpx_subst (G) (L) (U1) (i): + ∀I,K,V. ⇩[i] L ≘ K.ⓑ[I]V → + ∃∃U2,T2. ❨G,L❩ ⊢ U1 ⬈ U2 & ⇧[i,1] T2 ≘ U2. +#G #L #U1 @(fqup_wf_ind_eq (Ⓣ) … G L U1) -G -L -U1 #G0 #L0 #U0 #IH #G #L * * [ #s #HG #HL #HT #i #I #K #V #_ destruct -IH /2 width=4 by lifts_sort, ex2_2_intro/ @@ -30,7 +30,7 @@ lemma cpx_subst (h) (G) (L) (U1) (i): elim (lt_or_eq_or_gt i j) #Hij [ /3 width=4 by lifts_lref_ge_minus, cpx_refl, ex2_2_intro/ | elim (lifts_total V (𝐔❨↑i❩)) #U2 #HU2 - elim (lifts_split_trans … HU2 (𝐔❨i❩) (𝐁❨i,1❩)) [2: @(after_basic_rc i 0) ] + elim (lifts_split_trans … HU2 (𝐔❨i❩) (𝐛❨i,1❩)) [2: @(after_basic_rc i 0) ] /3 width=7 by cpx_delta_drops, ex2_2_intro/ | /3 width=4 by lifts_lref_lt, cpx_refl, ex2_2_intro/ ]