X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fstatic_2%2Fstatic%2Ffsle_fqup.ma;h=7965876e204ea4a774c57adec546bdbbbabb8bc2;hb=dc605ae41c39773f55381f241b1ed3db4acf5edd;hp=04162cc187ec15f653124e1d99597ac2c9e727cf;hpb=f308429a0fde273605a2330efc63268b4ac36c99;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/static_2/static/fsle_fqup.ma b/matita/matita/contribs/lambdadelta/static_2/static/fsle_fqup.ma index 04162cc18..7965876e2 100644 --- a/matita/matita/contribs/lambdadelta/static_2/static/fsle_fqup.ma +++ b/matita/matita/contribs/lambdadelta/static_2/static/fsle_fqup.ma @@ -26,40 +26,40 @@ elim (frees_total L T) #f #Hf qed. lemma fsle_shift: ∀L1,L2. |L1| = |L2| → - ∀I,T1,T2,V. ⦃L1.ⓧ,T1⦄ ⊆ ⦃L2.ⓑ{I}V,T2⦄ → - ∀p. ⦃L1.ⓧ,T1⦄ ⊆ ⦃L2,ⓑ{p,I}V.T2⦄. + ∀I,T1,T2,V. ❪L1.ⓧ,T1❫ ⊆ ❪L2.ⓑ[I]V,T2❫ → + ∀p. ❪L1.ⓧ,T1❫ ⊆ ❪L2,ⓑ[p,I]V.T2❫. #L1 #L2 #H1L #I #T1 #T2 #V * #n #m #f2 #g2 #Hf2 #Hg2 #H2L #Hfg2 #p elim (lveq_inj_length … H2L) // -H1L #H1 #H2 destruct -lapply (lveq_inv_bind … H2L) -H2L #HL +lapply (lveq_inv_bind_O … H2L) -H2L #HL elim (frees_total L2 V) #g1 #Hg1 -elim (sor_isfin_ex g1 (⫱g2)) /3 width=3 by frees_fwd_isfin, isfin_tl/ #g #Hg #_ +elim (sor_isfin_ex g1 (⫰g2)) /3 width=3 by frees_fwd_isfin, isfin_tl/ #g #Hg #_ lapply (sor_inv_sle_dx … Hg) #H0g /4 width=10 by frees_bind, lveq_void_sn, sle_tl, sle_trans, ex4_4_intro/ qed. -lemma fsle_bind_dx_sn: ∀L1,L2,V1,V2. ⦃L1,V1⦄ ⊆ ⦃L2,V2⦄ → - ∀p,I,T2. ⦃L1,V1⦄ ⊆ ⦃L2,ⓑ{p,I}V2.T2⦄. +lemma fsle_bind_dx_sn: ∀L1,L2,V1,V2. ❪L1,V1❫ ⊆ ❪L2,V2❫ → + ∀p,I,T2. ❪L1,V1❫ ⊆ ❪L2,ⓑ[p,I]V2.T2❫. #L1 #L2 #V1 #V2 * #n1 #m1 #f1 #g1 #Hf1 #Hg1 #HL12 #Hfg1 #p #I #T2 elim (frees_total (L2.ⓧ) T2) #g2 #Hg2 -elim (sor_isfin_ex g1 (⫱g2)) /3 width=3 by frees_fwd_isfin, isfin_tl/ #g #Hg #_ +elim (sor_isfin_ex g1 (⫰g2)) /3 width=3 by frees_fwd_isfin, isfin_tl/ #g #Hg #_ @(ex4_4_intro … g Hf1 … HL12) (**) (* full auto too slow *) /4 width=5 by frees_bind_void, sor_inv_sle_sn, sor_tls, sle_trans/ qed. -lemma fsle_bind_dx_dx: ∀L1,L2,T1,T2. ⦃L1,T1⦄ ⊆ ⦃L2.ⓧ,T2⦄ → |L1| ≤ |L2| → - ∀p,I,V2. ⦃L1,T1⦄ ⊆ ⦃L2,ⓑ{p,I}V2.T2⦄. +lemma fsle_bind_dx_dx: ∀L1,L2,T1,T2. ❪L1,T1❫ ⊆ ❪L2.ⓧ,T2❫ → |L1| ≤ |L2| → + ∀p,I,V2. ❪L1,T1❫ ⊆ ❪L2,ⓑ[p,I]V2.T2❫. #L1 #L2 #T1 #T2 * #n1 #x1 #f2 #g2 #Hf2 #Hg2 #H #Hfg2 #HL12 #p #I #V2 elim (lveq_inv_void_dx_length … H HL12) -H -HL12 #m1 #HL12 #H1 #H2 destruct