X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frelocation%2Fdrops_lreq.ma;h=c9934f66450fd0686db6bdc11e79e66d2f7d3492;hb=b4b5f03ffca4f250a1dc02f277b70e4f33ac8a9b;hp=56f2fbf85e084afaa116f26c532710f8e083dcad;hpb=d3636c8688ec08cc39eb7ce6c1918b25bbccc349;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/drops_lreq.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/drops_lreq.ma index 56f2fbf85..c9934f664 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/relocation/drops_lreq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/drops_lreq.ma @@ -19,39 +19,40 @@ include "basic_2/relocation/drops_lexs.ma". (* Properties with ranged equivalence for local environments ****************) -lemma lreq_dedropable: dedropable_sn lreq. -@lexs_liftable_dedropable -/2 width=6 by cfull_lift, ceq_lift, cfull_refl, ceq_refl/ -qed-. +lemma lreq_co_dedropable: co_dedropable_sn lreq. +@lexs_liftable_co_dedropable +/2 width=6 by cfull_lift, ceq_lift/ qed-. + +lemma lreq_co_dropable_sn: co_dropable_sn lreq. +@lexs_co_dropable_sn qed-. -lemma lreq_dropable: ∀RN,RP. dropable_dx (lexs RN RP). -@lexs_dropable qed-. +lemma lreq_co_dropable_dx: co_dropable_dx lreq. +@lexs_co_dropable_dx qed-. (* Basic_2A1: includes: lreq_drop_trans_be *) -lemma lreq_drops_trans_next: ∀L1,L2,f2. L1 ≡[f2] L2 → - ∀I,K2,V,c,f. ⬇*[c,f] L2 ≡ K2.ⓑ{I}V → 𝐔⦃f⦄ → - ∀f1. f ⊚ ⫯f1 ≡ f2 → - ∃∃K1. ⬇*[c,f] L1 ≡ K1.ⓑ{I}V & K1 ≡[f1] K2. -#L1 #L2 #f2 #HL12 #I #K1 #V #c #f #HLK1 #Hf #f1 #Hf2 -elim (lexs_drops_trans_next … HL12 … HLK1 Hf … Hf2) -L2 -f2 -Hf +lemma lreq_drops_trans_next: ∀f2,L1,L2. L1 ≡[f2] L2 → + ∀b,f,I,K2,V. ⬇*[b,f] L2 ≡ K2.ⓑ{I}V → 𝐔⦃f⦄ → + ∀f1. f ~⊚ ⫯f1 ≡ f2 → + ∃∃K1. ⬇*[b,f] L1 ≡ K1.ⓑ{I}V & K1 ≡[f1] K2. +#f2 #L1 #L2 #HL12 #b #f #I #K1 #V #HLK1 #Hf #f1 #Hf2 +elim (lexs_drops_trans_next … HL12 … HLK1 Hf … Hf2) -f2 -L2 -Hf /2 width=3 by ex2_intro/ qed-. (* Basic_2A1: includes: lreq_drop_conf_be *) -lemma lreq_drops_conf_next: ∀L1,L2,f2. L1 ≡[f2] L2 → - ∀I,K1,V,c,f. ⬇*[c,f] L1 ≡ K1.ⓑ{I}V → 𝐔⦃f⦄ → - ∀f1. f ⊚ ⫯f1 ≡ f2 → - ∃∃K2. ⬇*[c,f] L2 ≡ K2.ⓑ{I}V & K1 ≡[f1] K2. -#L1 #L2 #f2 #HL12 #I #K1 #V #c #f #HLK1 #Hf #f1 #Hf2 -elim (lreq_drops_trans_next … (lreq_sym … HL12) … HLK1 … Hf2) // -L1 -f2 -Hf +lemma lreq_drops_conf_next: ∀f2,L1,L2. L1 ≡[f2] L2 → + ∀b,f,I,K1,V. ⬇*[b,f] L1 ≡ K1.ⓑ{I}V → 𝐔⦃f⦄ → + ∀f1. f ~⊚ ⫯f1 ≡ f2 → + ∃∃K2. ⬇*[b,f] L2 ≡ K2.ⓑ{I}V & K1 ≡[f1] K2. +#f2 #L1 #L2 #HL12 #b #f #I #K1 #V #HLK1 #Hf #f1 #Hf2 +elim (lreq_drops_trans_next … (lreq_sym … HL12) … HLK1 … Hf2) // -f2 -L1 -Hf /3 width=3 by lreq_sym, ex2_intro/ qed-. -lemma drops_lreq_trans_next: ∀K1,K2,f1. K1 ≡[f1] K2 → - ∀I,L1,V,c,f. ⬇*[c,f] L1.ⓑ{I}V ≡ K1 → - ∀f2. f ⊚ f1 ≡ ⫯f2 → - ∃∃L2. ⬇*[c,f] L2.ⓑ{I}V ≡ K2 & L1 ≡[f2] L2 & L1.ⓑ{I}V≡[f]L2.ⓑ{I}V. -#K1 #K2 #f1 #HK12 #I #L1 #V #c #f #HLK1 #f2 #Hf2 -elim (drops_lexs_trans_next … HK12 … HLK1 … Hf2) -K1 -f1 -/2 width=6 by cfull_lift, ceq_lift, cfull_refl, ceq_refl, ex3_intro/ -qed-. +lemma drops_lreq_trans_next: ∀f1,K1,K2. K1 ≡[f1] K2 → + ∀b,f,I,L1,V. ⬇*[b,f] L1.ⓑ{I}V ≡ K1 → + ∀f2. f ~⊚ f1 ≡ ⫯f2 → + ∃∃L2. ⬇*[b,f] L2.ⓑ{I}V ≡ K2 & L1 ≡[f2] L2 & L1.ⓑ{I}V ≡[f] L2.ⓑ{I}V. +#f1 #K1 #K2 #HK12 #b #f #I #L1 #V #HLK1 #f2 #Hf2 +elim (drops_lexs_trans_next … HK12 … HLK1 … Hf2) -f1 -K1 +/2 width=6 by cfull_lift, ceq_lift, ex3_intro/ qed-.