X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fdynamic%2Fcnv_fsb.ma;h=38103031746d12830bc3782a20bbb91629849eb8;hb=bd53c4e895203eb049e75434f638f26b5a161a2b;hp=e7c4a6c61ecb86247567b5cb27722c7d06f9a544;hpb=282511a928532676813d99d08594cd5f98fcb80e;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_fsb.ma b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_fsb.ma index e7c4a6c61..381030317 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_fsb.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/dynamic/cnv_fsb.ma @@ -19,7 +19,23 @@ include "basic_2/dynamic/cnv_aaa.ma". (* Forward lemmas with strongly rst-normalizing closures ********************) +(* Note: this is the "big tree" theorem *) (* Basic_2A1: uses: snv_fwd_fsb *) -lemma cnv_fwd_fsb (a) (h) (o): ∀G,L,T. ⦃G, L⦄ ⊢ T ![a, h] → ≥[h, o] 𝐒⦃G, L, T⦄. -#a #h #o #G #L #T #H elim (cnv_fwd_aaa … H) -H /2 width=2 by aaa_fsb/ +lemma cnv_fwd_fsb (h) (a): + ∀G,L,T. ❪G,L❫ ⊢ T ![h,a] → ≥[h] 𝐒❪G,L,T❫. +#h #a #G #L #T #H elim (cnv_fwd_aaa … H) -H /2 width=2 by aaa_fsb/ qed-. + +(* Forward lemmas with strongly rt-normalizing terms ************************) + +lemma cnv_fwd_csx (h) (a): + ∀G,L,T. ❪G,L❫ ⊢ T ![h,a] → ❪G,L❫ ⊢ ⬈*[h] 𝐒❪T❫. +#h #a #G #L #T #H +/3 width=2 by cnv_fwd_fsb, fsb_inv_csx/ +qed-. + +(* Inversion lemmas with proper parallel rst-computation for closures *******) + +lemma cnv_fpbg_refl_false (h) (a): + ∀G,L,T. ❪G,L❫ ⊢ T ![h,a] → ❪G,L,T❫ >[h] ❪G,L,T❫ → ⊥. +/3 width=7 by cnv_fwd_fsb, fsb_fpbg_refl_false/ qed-.