X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Fcnx_lift.ma;h=e66223cace592e819498ad35dab52c5fe6e5ca2e;hb=fb5c93c9812ea39fb78f1470da2095c80822e158;hp=d26c41cb70937e12dc6f76160f24fc045748dc27;hpb=29973426e0227ee48368d1c24dc0c17bf2baef77;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx_lift.ma index d26c41cb7..e66223cac 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/cnx_lift.ma @@ -15,32 +15,23 @@ include "basic_2/reduction/cpx_lift.ma". include "basic_2/reduction/cnx.ma". -(* CONTEXT-SENSITIVE EXTENDED NORMAL TERMS **********************************) - -(* Advanced properties ******************************************************) - -lemma cnx_lref_atom: ∀h,g,L,i. ⇩[0, i] L ≡ ⋆ → ⦃G, L⦄ ⊢ 𝐍[h, g]⦃#i⦄. -#h #g #L #i #HL #X #H -elim (cpx_inv_lref1 … H) -H // * -#I #K #V1 #V2 #HLK #_ #_ -lapply (ldrop_mono … HL … HLK) -L #H destruct -qed. +(* NORMAL TERMS FOR CONTEXT-SENSITIVE EXTENDED REDUCTION ********************) (* Relocation properties ****************************************************) -lemma cnx_lift: ∀h,g,L0,L,T,T0,d,e. ⦃G, L⦄ ⊢ 𝐍[h, g]⦃T⦄ → ⇩[d, e] L0 ≡ L → - ⇧[d, e] T ≡ T0 → ⦃h, L0⦄ ⊢ 𝐍[h, g]⦃T0⦄. -#h #g #L0 #L #T #T0 #d #e #HLT #HL0 #HT0 #X #H +lemma cnx_lift: ∀h,g,G,L0,L,T,T0,s,l,m. ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃T⦄ → ⬇[s, l, m] L0 ≡ L → + ⬆[l, m] T ≡ T0 → ⦃G, L0⦄ ⊢ ➡[h, g] 𝐍⦃T0⦄. +#h #g #G #L0 #L #T #T0 #s #l #m #HLT #HL0 #HT0 #X #H elim (cpx_inv_lift1 … H … HL0 … HT0) -L0 #T1 #HT10 #HT1 <(HLT … HT1) in HT0; -L #HT0 >(lift_mono … HT10 … HT0) -T1 -X // qed. -lemma cnx_inv_lift: ∀h,g,L0,L,T,T0,d,e. ⦃h, L0⦄ ⊢ 𝐍[h, g]⦃T0⦄ → ⇩[d, e] L0 ≡ L → - ⇧[d, e] T ≡ T0 → ⦃G, L⦄ ⊢ 𝐍[h, g]⦃T⦄. -#h #g #L0 #L #T #T0 #d #e #HLT0 #HL0 #HT0 #X #H -elim (lift_total X d e) #X0 #HX0 +lemma cnx_inv_lift: ∀h,g,G,L0,L,T,T0,s,l,m. ⦃G, L0⦄ ⊢ ➡[h, g] 𝐍⦃T0⦄ → ⬇[s, l, m] L0 ≡ L → + ⬆[l, m] T ≡ T0 → ⦃G, L⦄ ⊢ ➡[h, g] 𝐍⦃T⦄. +#h #g #G #L0 #L #T #T0 #s #l #m #HLT0 #HL0 #HT0 #X #H +elim (lift_total X l m) #X0 #HX0 lapply (cpx_lift … H … HL0 … HT0 … HX0) -L #HTX0 >(HLT0 … HTX0) in HX0; -L0 -X0 #H ->(lift_inj … H … HT0) -T0 -X -d -e // +>(lift_inj … H … HT0) -T0 -X -l -m // qed-.