X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fcprs_lift.ma;h=1f12f5557dd445f89e829e3130606be5627a5992;hb=4b8544042a6f3c5f5d303d4120c69abbc34ce15b;hp=7e5961604e9766dae0e68eb0b866804c1a98cc02;hpb=29973426e0227ee48368d1c24dc0c17bf2baef77;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma index 7e5961604..1f12f5557 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma @@ -20,41 +20,41 @@ include "basic_2/computation/cprs.ma". (* Advanced properties ******************************************************) (* Note: apparently this was missing in basic_1 *) -lemma cprs_delta: ∀L,K,V,V2,i. - ⇩[0, i] L ≡ K. ⓓV → K ⊢ V ➡* V2 → - ∀W2. ⇧[0, i + 1] V2 ≡ W2 → ⦃G, L⦄ ⊢ #i ➡* W2. -#L #K #V #V2 #i #HLK #H elim H -V2 [ /3 width=6/ ] +lemma cprs_delta: ∀G,L,K,V,V2,i. + ⬇[i] L ≡ K.ⓓV → ⦃G, K⦄ ⊢ V ➡* V2 → + ∀W2. ⬆[0, i + 1] V2 ≡ W2 → ⦃G, L⦄ ⊢ #i ➡* W2. +#G #L #K #V #V2 #i #HLK #H elim H -V2 [ /3 width=6 by cpr_cprs, cpr_delta/ ] #V1 #V2 #_ #HV12 #IHV1 #W2 #HVW2 -lapply (ldrop_fwd_ldrop2 … HLK) -HLK #HLK -elim (lift_total V1 0 (i+1)) /4 width=11 by cpr_lift, cprs_strap1/ +lapply (drop_fwd_drop2 … HLK) -HLK #HLK +elim (lift_total V1 0 (i+1)) /4 width=12 by cpr_lift, cprs_strap1/ qed. (* Advanced inversion lemmas ************************************************) (* Basic_1: was: pr3_gen_lref *) -lemma cprs_inv_lref1: ∀L,T2,i. ⦃G, L⦄ ⊢ #i ➡* T2 → +lemma cprs_inv_lref1: ∀G,L,T2,i. ⦃G, L⦄ ⊢ #i ➡* T2 → T2 = #i ∨ - ∃∃K,V1,T1. ⇩[0, i] L ≡ K. ⓓV1 & - K ⊢ V1 ➡* T1 & - ⇧[0, i + 1] T1 ≡ T2. -#L #T2 #i #H @(cprs_ind … H) -T2 /2 width=1/ + ∃∃K,V1,T1. ⬇[i] L ≡ K.ⓓV1 & ⦃G, K⦄ ⊢ V1 ➡* T1 & + ⬆[0, i + 1] T1 ≡ T2. +#G #L #T2 #i #H @(cprs_ind … H) -T2 /2 width=1 by or_introl/ #T #T2 #_ #HT2 * [ #H destruct - elim (cpr_inv_lref1 … HT2) -HT2 /2 width=1/ - * /4 width=6/ + elim (cpr_inv_lref1 … HT2) -HT2 /2 width=1 by or_introl/ + * /4 width=6 by cpr_cprs, ex3_3_intro, or_intror/ | * #K #V1 #T1 #HLK #HVT1 #HT1 - lapply (ldrop_fwd_ldrop2 … HLK) #H0LK - elim (cpr_inv_lift1 … HT2 … H0LK … HT1) -H0LK -T /4 width=6/ + lapply (drop_fwd_drop2 … HLK) #H0LK + elim (cpr_inv_lift1 … HT2 … H0LK … HT1) -H0LK -T + /4 width=6 by cprs_strap1, ex3_3_intro, or_intror/ ] qed-. (* Relocation properties ****************************************************) (* Basic_1: was: pr3_lift *) -lemma cprs_lift: l_liftable cprs. -/3 width=9/ qed. +lemma cprs_lift: ∀G. d_liftable (cprs G). +/3 width=10 by d_liftable_LTC, cpr_lift/ qed. (* Basic_1: was: pr3_gen_lift *) -lemma cprs_inv_lift1: l_deliftable_sn cprs. -/3 width=5 by l_deliftable_sn_LTC, cpr_inv_lift1/ +lemma cprs_inv_lift1: ∀G. d_deliftable_sn (cprs G). +/3 width=6 by d_deliftable_sn_LTC, cpr_inv_lift1/ qed-.