X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Fcprs_lift.ma;h=e570307acf0f7f875af1dd6044bb2e7e163a92ff;hb=d7ccf1bd91637d3c59a285df6f215ecfde2a2450;hp=7e75767b1990c505a7d723f10b7514bb5825fab0;hpb=e02bd4f3df78b5cc374d49d0ddf48b311188f514;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 7e75767b1..e570307ac 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/cprs_lift.ma @@ -20,10 +20,10 @@ 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 → 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. + ⇩[0, 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/ ] #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/ @@ -32,12 +32,11 @@ qed. (* Advanced inversion lemmas ************************************************) (* Basic_1: was: pr3_gen_lref *) -lemma cprs_inv_lref1: ∀L,T2,i. 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 & + ∃∃K,V1,T1. ⇩[0, i] L ≡ K. ⓓV1 & ⦃G, K⦄ ⊢ V1 ➡* T1 & ⇧[0, i + 1] T1 ≡ T2. -#L #T2 #i #H @(cprs_ind … H) -T2 /2 width=1/ +#G #L #T2 #i #H @(cprs_ind … H) -T2 /2 width=1/ #T #T2 #_ #HT2 * [ #H destruct elim (cpr_inv_lref1 … HT2) -HT2 /2 width=1/ @@ -51,10 +50,10 @@ qed-. (* Relocation properties ****************************************************) (* Basic_1: was: pr3_lift *) -lemma cprs_lift: l_liftable cprs. +lemma cprs_lift: ∀G. l_liftable (cprs G). /3 width=9/ qed. (* Basic_1: was: pr3_gen_lift *) -lemma cprs_inv_lift1: l_deliftable_sn cprs. +lemma cprs_inv_lift1: ∀G. l_deliftable_sn (cprs G). /3 width=5 by l_deliftable_sn_LTC, cpr_inv_lift1/ qed-.