X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fstatic_2%2Frelocation%2Fdrops_drops.ma;h=ee9394a5bfb80a6dd0717653d30147c8b227e55b;hb=25c634037771dff0138e5e8e3d4378183ff49b86;hp=0e57eb6aaa6e7f809f74f556340099bbca3d8440;hpb=67fe9cec87e129a2a41c75d7ed8456a6f3314421;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/static_2/relocation/drops_drops.ma b/matita/matita/contribs/lambdadelta/static_2/relocation/drops_drops.ma index 0e57eb6aa..ee9394a5b 100644 --- a/matita/matita/contribs/lambdadelta/static_2/relocation/drops_drops.ma +++ b/matita/matita/contribs/lambdadelta/static_2/relocation/drops_drops.ma @@ -38,7 +38,7 @@ theorem drops_conf: ∀b1,f1,L1,L. ⇩*[b1,f1] L1 ≘ L → qed-. (* Basic_1: was: drop1_trans *) -(* Basic_2A1: includes: drop_trans_ge drop_trans_le drop_trans_ge_comm +(* Basic_2A1: includes: drop_trans_ge drop_trans_le drop_trans_ge_comm drops_drop_trans *) theorem drops_trans: ∀b1,f1,L1,L. ⇩*[b1,f1] L1 ≘ L → @@ -60,7 +60,7 @@ theorem drops_trans: ∀b1,f1,L1,L. ⇩*[b1,f1] L1 ≘ L → qed-. theorem drops_conf_div: ∀f1,L,K. ⇩*[Ⓣ,f1] L ≘ K → ∀f2. ⇩*[Ⓣ,f2] L ≘ K → - 𝐔⦃f1⦄ → 𝐔⦃f2⦄ → f1 ≡ f2. + 𝐔❪f1❫ → 𝐔❪f2❫ → f1 ≡ f2. #f1 #L #K #H elim H -f1 -L -K [ #f1 #Hf1 #f2 #Hf2 elim (drops_inv_atom1 … Hf2) -Hf2 /3 width=1 by isid_inv_eq_repl/ @@ -91,13 +91,13 @@ lemma drops_mono: ∀b1,f,L,L1. ⇩*[b1,f] L ≘ L1 → /3 width=8 by drops_conf, drops_fwd_isid/ qed-. -lemma drops_inv_uni: ∀L,i. ⇩*[Ⓕ,𝐔❴i❵] L ≘ ⋆ → ∀I,K. ⇩*[i] L ≘ K.ⓘ{I} → ⊥. +lemma drops_inv_uni: ∀L,i. ⇩*[Ⓕ,𝐔❨i❩] L ≘ ⋆ → ∀I,K. ⇩[i] L ≘ K.ⓘ[I] → ⊥. #L #i #H1 #I #K #H2 lapply (drops_F … H2) -H2 #H2 lapply (drops_mono … H2 … H1) -L -i #H destruct qed-. -lemma drops_ldec_dec: ∀L,i. Decidable (∃∃K,W. ⇩*[i] L ≘ K.ⓛW). +lemma drops_ldec_dec: ∀L,i. Decidable (∃∃K,W. ⇩[i] L ≘ K.ⓛW). #L #i elim (drops_F_uni L i) [| * * [ #I #K1 | * #W1 #K1 ] ] [4: /3 width=3 by ex1_2_intro, or_introl/ |*: #H1L @or_intror * #K2 #W2 #H2L @@ -107,9 +107,9 @@ qed-. (* Basic_2A1: includes: drop_conf_lt *) lemma drops_conf_skip1: ∀b2,f,L,L2. ⇩*[b2,f] L ≘ L2 → - ∀b1,f1,I1,K1. ⇩*[b1,f1] L ≘ K1.ⓘ{I1} → + ∀b1,f1,I1,K1. ⇩*[b1,f1] L ≘ K1.ⓘ[I1] → ∀f2. f1 ⊚ ⫯f2 ≘ f → - ∃∃I2,K2. L2 = K2.ⓘ{I2} & + ∃∃I2,K2. L2 = K2.ⓘ[I2] & ⇩*[b2,f2] K1 ≘ K2 & ⇧*[f2] I2 ≘ I1. #b2 #f #L #L2 #H2 #b1 #f1 #I1 #K1 #H1 #f2 #Hf lapply (drops_conf … H1 … H2 … Hf) -L -Hf #H elim (drops_inv_skip1 … H) -H /2 width=5 by ex3_2_intro/ @@ -117,9 +117,9 @@ qed-. (* Basic_2A1: includes: drop_trans_lt *) lemma drops_trans_skip2: ∀b1,f1,L1,L. ⇩*[b1,f1] L1 ≘ L → - ∀b2,f2,I2,K2. ⇩*[b2,f2] L ≘ K2.ⓘ{I2} → + ∀b2,f2,I2,K2. ⇩*[b2,f2] L ≘ K2.ⓘ[I2] → ∀f. f1 ⊚ f2 ≘ ⫯f → - ∃∃I1,K1. L1 = K1.ⓘ{I1} & + ∃∃I1,K1. L1 = K1.ⓘ[I1] & ⇩*[b1∧b2,f] K1 ≘ K2 & ⇧*[f] I2 ≘ I1. #b1 #f1 #L1 #L #H1 #b2 #f2 #I2 #K2 #H2 #f #Hf lapply (drops_trans … H1 … H2 … Hf) -L -Hf @@ -128,8 +128,8 @@ qed-. (* Basic_2A1: includes: drops_conf_div *) lemma drops_conf_div_bind: ∀f1,f2,I1,I2,L,K. - ⇩*[Ⓣ,f1] L ≘ K.ⓘ{I1} → ⇩*[Ⓣ,f2] L ≘ K.ⓘ{I2} → - 𝐔⦃f1⦄ → 𝐔⦃f2⦄ → f1 ≡ f2 ∧ I1 = I2. + ⇩*[Ⓣ,f1] L ≘ K.ⓘ[I1] → ⇩*[Ⓣ,f2] L ≘ K.ⓘ[I2] → + 𝐔❪f1❫ → 𝐔❪f2❫ → f1 ≡ f2 ∧ I1 = I2. #f1 #f2 #I1 #I2 #L #K #Hf1 #Hf2 #HU1 #HU2 lapply (drops_isuni_fwd_drop2 … Hf1) // #H1 lapply (drops_isuni_fwd_drop2 … Hf2) // #H2