X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Funfold%2Fsstas_lift.ma;h=8bde8538fe66d010c81bbd3520d35f0c60c8101a;hb=29973426e0227ee48368d1c24dc0c17bf2baef77;hp=f90629ebe4f6c3ce81a1f4a9e3234bc0305abbca;hpb=f95f6cb21b86f3dad114b21f687aa5df36088064;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/unfold/sstas_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/unfold/sstas_lift.ma index f90629ebe..8bde8538f 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/unfold/sstas_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/unfold/sstas_lift.ma @@ -19,9 +19,9 @@ include "basic_2/unfold/sstas.ma". (* Advanced forward lemmas **************************************************) -lemma sstas_fwd_correct: ∀h,g,L,T1,U1,l1. ⦃h, L⦄ ⊢ T1 •[g] ⦃l1, U1⦄ → - ∀T2. ⦃h, L⦄ ⊢ T1 •*[g] T2 → - ∃∃U2,l2. ⦃h, L⦄ ⊢ T2 •[g] ⦃l2, U2⦄. +lemma sstas_fwd_correct: ∀h,g,L,T1,U1,l1. ⦃G, L⦄ ⊢ T1 •[h, g] ⦃l1, U1⦄ → + ∀T2. ⦃G, L⦄ ⊢ T1 •*[h, g] T2 → + ∃∃U2,l2. ⦃G, L⦄ ⊢ T2 •[h, g] ⦃l2, U2⦄. #h #g #L #T1 #U1 #l1 #HTU1 #T2 #H @(sstas_ind … H) -T2 [ /2 width=3/ ] -HTU1 #T #T2 #l #_ #HT2 * #U #l0 #_ -l0 elim (ssta_fwd_correct … HT2) -T /2 width=3/ @@ -29,9 +29,9 @@ qed-. (* Properties on relocation *************************************************) -lemma sstas_lift: ∀h,g,L1,T1,U1. ⦃h, L1⦄ ⊢ T1 •*[g] U1 → +lemma sstas_lift: ∀h,g,L1,T1,U1. ⦃h, L1⦄ ⊢ T1 •*[h, g] U1 → ∀L2,d,e. ⇩[d, e] L2 ≡ L1 → ∀T2. ⇧[d, e] T1 ≡ T2 → - ∀U2. ⇧[d, e] U1 ≡ U2 → ⦃h, L2⦄ ⊢ T2 •*[g] U2. + ∀U2. ⇧[d, e] U1 ≡ U2 → ⦃h, L2⦄ ⊢ T2 •*[h, g] U2. #h #g #L1 #T1 #U1 #H @(sstas_ind_dx … H) -T1 [ #L2 #d #e #HL21 #X #HX #U2 #HU12 >(lift_mono … HX … HU12) -X // @@ -42,9 +42,9 @@ qed. (* Inversion lemmas on relocation *******************************************) -lemma sstas_inv_lift1: ∀h,g,L2,T2,U2. ⦃h, L2⦄ ⊢ T2 •*[g] U2 → +lemma sstas_inv_lift1: ∀h,g,L2,T2,U2. ⦃h, L2⦄ ⊢ T2 •*[h, g] U2 → ∀L1,d,e. ⇩[d, e] L2 ≡ L1 → ∀T1. ⇧[d, e] T1 ≡ T2 → - ∃∃U1. ⦃h, L1⦄ ⊢ T1 •*[g] U1 & ⇧[d, e] U1 ≡ U2. + ∃∃U1. ⦃h, L1⦄ ⊢ T1 •*[h, g] U1 & ⇧[d, e] U1 ≡ U2. #h #g #L2 #T2 #U2 #H @(sstas_ind_dx … H) -T2 /2 width=3/ #T0 #U0 #l0 #HTU0 #_ #IHU01 #L1 #d #e #HL21 #U1 #HU12 elim (ssta_inv_lift1 … HTU0 … HL21 … HU12) -HTU0 -HU12 #U #HU1 #HU0