X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Funfold%2Flifts.ma;h=40158acbe45749e94d83aa002831ccffa248acc4;hb=f7386d0b74f935f07ede4be46d0489a233d68b85;hp=3f26426e3db1c00518236d420078692b6b1b02c2;hpb=636c25914e83819c2f529edc891a7eb899499a97;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/unfold/lifts.ma b/matita/matita/contribs/lambda_delta/basic_2/unfold/lifts.ma index 3f26426e3..40158acbe 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/unfold/lifts.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/unfold/lifts.ma @@ -61,7 +61,7 @@ qed-. (* Basic_1: was: lift1_lref *) lemma lifts_inv_lref1: ∀T2,des,i1. ⇧*[des] #i1 ≡ T2 → - ∃∃i2. @[i1] des ≡ i2 & T2 = #i2. + ∃∃i2. @⦃i1, des⦄ ≡ i2 & T2 = #i2. #T2 #des elim des -des [ #i1 #H <(lifts_inv_nil … H) -H /2 width=3/ | #d #e #des #IH #i1 #H @@ -81,10 +81,10 @@ lemma lifts_inv_gref1: ∀T2,p,des. ⇧*[des] §p ≡ T2 → T2 = §p. qed-. (* Basic_1: was: lift1_bind *) -lemma lifts_inv_bind1: ∀I,T2,des,V1,U1. ⇧*[des] ⓑ{I} V1. U1 ≡ T2 → +lemma lifts_inv_bind1: ∀a,I,T2,des,V1,U1. ⇧*[des] ⓑ{a,I} V1. U1 ≡ T2 → ∃∃V2,U2. ⇧*[des] V1 ≡ V2 & ⇧*[des + 1] U1 ≡ U2 & - T2 = ⓑ{I} V2. U2. -#I #T2 #des elim des -des + T2 = ⓑ{a,I} V2. U2. +#a #I #T2 #des elim des -des [ #V1 #U1 #H <(lifts_inv_nil … H) -H /2 width=5/ | #d #e #des #IHdes #V1 #U1 #H @@ -112,20 +112,20 @@ qed-. (* Basic forward lemmas *****************************************************) -lemma lifts_simple_dx: ∀T1,T2,des. ⇧*[des] T1 ≡ T2 → 𝐒[T1] → 𝐒[T2]. +lemma lifts_simple_dx: ∀T1,T2,des. ⇧*[des] T1 ≡ T2 → 𝐒⦃T1⦄ → 𝐒⦃T2⦄. #T1 #T2 #des #H elim H -T1 -T2 -des // /3 width=5 by lift_simple_dx/ qed-. -lemma lifts_simple_sn: ∀T1,T2,des. ⇧*[des] T1 ≡ T2 → 𝐒[T2] → 𝐒[T1]. +lemma lifts_simple_sn: ∀T1,T2,des. ⇧*[des] T1 ≡ T2 → 𝐒⦃T2⦄ → 𝐒⦃T1⦄. #T1 #T2 #des #H elim H -T1 -T2 -des // /3 width=5 by lift_simple_sn/ qed-. (* Basic properties *********************************************************) -lemma lifts_bind: ∀I,T2,V1,V2,des. ⇧*[des] V1 ≡ V2 → +lemma lifts_bind: ∀a,I,T2,V1,V2,des. ⇧*[des] V1 ≡ V2 → ∀T1. ⇧*[des + 1] T1 ≡ T2 → - ⇧*[des] ⓑ{I} V1. T1 ≡ ⓑ{I} V2. T2. -#I #T2 #V1 #V2 #des #H elim H -V1 -V2 -des + ⇧*[des] ⓑ{a,I} V1. T1 ≡ ⓑ{a,I} V2. T2. +#a #I #T2 #V1 #V2 #des #H elim H -V1 -V2 -des [ #V #T1 #H >(lifts_inv_nil … H) -H // | #V1 #V #V2 #des #d #e #HV1 #_ #IHV #T1 #H elim (lifts_inv_cons … H) -H /3 width=3/