X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fmultiple%2Flifts_lift.ma;h=ae4801a5e08d1413e4fda89dee7e5c66969cad07;hb=43282d3750af8831c8100c60d75c56fdfb7ff3c9;hp=5761094abf777673479194d152f04c0512a11d33;hpb=6c985e4e2e7846a2b9abd0c84569f21c24e9ce2f;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/multiple/lifts_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/multiple/lifts_lift.ma index 5761094ab..ae4801a5e 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/multiple/lifts_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/multiple/lifts_lift.ma @@ -21,8 +21,8 @@ include "basic_2/multiple/lifts.ma". (* Properties concerning basic term relocation ******************************) (* Basic_1: was: lift1_xhg (right to left) *) -lemma lifts_lift_trans_le: ∀T1,T,des. ⇧*[des] T1 ≡ T → ∀T2. ⇧[0, 1] T ≡ T2 → - ∃∃T0. ⇧[0, 1] T1 ≡ T0 & ⇧*[des + 1] T0 ≡ T2. +lemma lifts_lift_trans_le: ∀T1,T,des. ⬆*[des] T1 ≡ T → ∀T2. ⬆[0, 1] T ≡ T2 → + ∃∃T0. ⬆[0, 1] T1 ≡ T0 & ⬆*[des + 1] T0 ≡ T2. #T1 #T #des #H elim H -T1 -T -des [ /2 width=3/ | #T1 #T3 #T #des #d #e #HT13 #_ #IHT13 #T2 #HT2 @@ -34,9 +34,9 @@ qed-. (* Basic_1: was: lift1_free (right to left) *) lemma lifts_lift_trans: ∀des,i,i0. @⦃i, des⦄ ≡ i0 → ∀des0. des + 1 ▭ i + 1 ≡ des0 + 1 → - ∀T1,T0. ⇧*[des0] T1 ≡ T0 → - ∀T2. ⇧[O, i0 + 1] T0 ≡ T2 → - ∃∃T. ⇧[0, i + 1] T1 ≡ T & ⇧*[des] T ≡ T2. + ∀T1,T0. ⬆*[des0] T1 ≡ T0 → + ∀T2. ⬆[O, i0 + 1] T0 ≡ T2 → + ∃∃T. ⬆[0, i + 1] T1 ≡ T & ⬆*[des] T ≡ T2. #des elim des -des normalize [ #i #x #H1 #des0 #H2 #T1 #T0 #HT10 #T2 <(at_inv_nil … H1) -x #HT02