X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fstatic%2Flsubr.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fstatic%2Flsubr.ma;h=5845bcb632410e34eeabace0c0b7795c3d08fa37;hb=93bba1c94779e83184d111cd077d4167e42a74aa;hp=111da17511225ed78d90f289af41e88278639910;hpb=9a023f554e56d6edbbb2eeaf17ce61e31857ef4a;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/static/lsubr.ma b/matita/matita/contribs/lambdadelta/basic_2/static/lsubr.ma index 111da1751..5845bcb63 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/static/lsubr.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/static/lsubr.ma @@ -13,9 +13,9 @@ (**************************************************************************) include "basic_2/notation/relations/lrsubeqc_2.ma". -include "basic_2/substitution/drop.ma". +include "basic_2/grammar/lenv.ma". -(* RESTRICTED LOCAL ENVIRONMENT REFINEMENT **********************************) +(* RESTRICTED REFINEMENT FOR LOCAL ENVIRONMENTS *****************************) inductive lsubr: relation lenv ≝ | lsubr_atom: ∀L. lsubr L (⋆) @@ -70,38 +70,3 @@ qed-. lemma lsubr_inv_abbr2: ∀L1,K2,W. L1 ⫃ K2.ⓓW → ∃∃K1. K1 ⫃ K2 & L1 = K1.ⓓW. /2 width=3 by lsubr_inv_abbr2_aux/ qed-. - -(* Basic forward lemmas *****************************************************) - -lemma lsubr_fwd_length: ∀L1,L2. L1 ⫃ L2 → |L2| ≤ |L1|. -#L1 #L2 #H elim H -L1 -L2 /2 width=1 by monotonic_le_plus_l/ -qed-. - -lemma lsubr_fwd_drop2_pair: ∀L1,L2. L1 ⫃ L2 → - ∀I,K2,W,s,i. ⬇[s, 0, i] L2 ≡ K2.ⓑ{I}W → - (∃∃K1. K1 ⫃ K2 & ⬇[s, 0, i] L1 ≡ K1.ⓑ{I}W) ∨ - ∃∃K1,V. K1 ⫃ K2 & ⬇[s, 0, i] L1 ≡ K1.ⓓⓝW.V & I = Abst. -#L1 #L2 #H elim H -L1 -L2 -[ #L #I #K2 #W #s #i #H - elim (drop_inv_atom1 … H) -H #H destruct -| #J #L1 #L2 #V #HL12 #IHL12 #I #K2 #W #s #i #H - elim (drop_inv_O1_pair1 … H) -H * #Hi #HLK2 destruct [ -IHL12 | -HL12 ] - [ /3 width=3 by drop_pair, ex2_intro, or_introl/ - | elim (IHL12 … HLK2) -IHL12 -HLK2 * - /4 width=4 by drop_drop_lt, ex3_2_intro, ex2_intro, or_introl, or_intror/ - ] -| #L1 #L2 #V1 #V2 #HL12 #IHL12 #I #K2 #W #s #i #H - elim (drop_inv_O1_pair1 … H) -H * #Hi #HLK2 destruct [ -IHL12 | -HL12 ] - [ /3 width=4 by drop_pair, ex3_2_intro, or_intror/ - | elim (IHL12 … HLK2) -IHL12 -HLK2 * - /4 width=4 by drop_drop_lt, ex3_2_intro, ex2_intro, or_introl, or_intror/ - ] -] -qed-. - -lemma lsubr_fwd_drop2_abbr: ∀L1,L2. L1 ⫃ L2 → - ∀K2,V,s,i. ⬇[s, 0, i] L2 ≡ K2.ⓓV → - ∃∃K1. K1 ⫃ K2 & ⬇[s, 0, i] L1 ≡ K1.ⓓV. -#L1 #L2 #HL12 #K2 #V #s #i #HLK2 elim (lsubr_fwd_drop2_pair … HL12 … HLK2) -L2 // * -#K1 #W #_ #_ #H destruct -qed-.