X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Fcprs_lift.ma;fp=matita%2Fmatita%2Fcontribs%2Flambda_delta%2Fbasic_2%2Fcomputation%2Fcprs_lift.ma;h=de134f05649e5d8388007999d321a1d5fb02470e;hb=5ea90cbbb01fe0bf3b77221d9e6c87002982621f;hp=c3cabda9e995c8eb377e7ea33b93d7d0454fc21d;hpb=2f0626b0315cb0ca51aacb40234f02edd970524c;p=helm.git diff --git a/matita/matita/contribs/lambda_delta/basic_2/computation/cprs_lift.ma b/matita/matita/contribs/lambda_delta/basic_2/computation/cprs_lift.ma index c3cabda9e..de134f056 100644 --- a/matita/matita/contribs/lambda_delta/basic_2/computation/cprs_lift.ma +++ b/matita/matita/contribs/lambda_delta/basic_2/computation/cprs_lift.ma @@ -34,7 +34,7 @@ lemma cprs_inv_lref1: ∀L,T2,i. L ⊢ #i ➡* T2 → @or_intror @(ex4_3_intro … HLK … HT12) // /3 width=3/ (**) (* explicit constructors *) | * #K #V1 #T1 #HLK #HVT1 #HT1 #Hi lapply (ldrop_fwd_ldrop2 … HLK) #H0LK - elim (cpr_inv_lift … H0LK … HT1 … HT2) -H0LK -T /4 width=6/ + elim (cpr_inv_lift1 … H0LK … HT1 … HT2) -H0LK -T /4 width=6/ ] qed-. @@ -69,10 +69,10 @@ lemma cprs_lift: ∀L,K,d,e. ⇩[d, e] L ≡ K → ∀T1,U1. ⇧[d, e] T1 ≡ U1 qed. (* Basic_1: was: pr3_gen_lift *) -lemma cprs_inv_lift: ∀L,K,d,e. ⇩[d, e] L ≡ K → - ∀T1,U1. ⇧[d, e] T1 ≡ U1 → ∀U2. L ⊢ U1 ➡* U2 → - ∃∃T2. ⇧[d, e] T2 ≡ U2 & K ⊢ T1 ➡* T2. +lemma cprs_inv_lift1: ∀L,K,d,e. ⇩[d, e] L ≡ K → + ∀T1,U1. ⇧[d, e] T1 ≡ U1 → ∀U2. L ⊢ U1 ➡* U2 → + ∃∃T2. ⇧[d, e] T2 ≡ U2 & K ⊢ T1 ➡* T2. #L #K #d #e #HLK #T1 #U1 #HTU1 #U2 #HU12 @(cprs_ind … HU12) -U2 /2 width=3/ -HTU1 #U #U2 #_ #HU2 * #T #HTU #HT1 -elim (cpr_inv_lift … HLK … HTU … HU2) -U -HLK /3 width=5/ +elim (cpr_inv_lift1 … HLK … HTU … HU2) -U -HLK /3 width=5/ qed.