X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_transition%2Ffpbq_fpb.ma;h=e49faa0eb0845f8a6a2f77200039fb4966a369f2;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=0f83111ac6b904230094235b7d5604854400a4b6;hpb=4173283e148199871d787c53c0301891deb90713;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/fpbq_fpb.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/fpbq_fpb.ma index 0f83111ac..e49faa0eb 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_transition/fpbq_fpb.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_transition/fpbq_fpb.ma @@ -12,44 +12,48 @@ (* *) (**************************************************************************) -include "basic_2/rt_transition/fpb_fdeq.ma". +include "basic_2/rt_transition/fpb_feqx.ma". include "basic_2/rt_transition/fpbq.ma". (* PARALLEL RST-TRANSITION FOR CLOSURES *************************************) (* Properties with proper parallel rst-transition for closures **************) -lemma fpb_fpbq: ∀h,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≻[h] ⦃G2, L2, T2⦄ → - ⦃G1, L1, T1⦄ ≽[h] ⦃G2, L2, T2⦄. -#h #G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 +lemma fpb_fpbq: + ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫ → + ❪G1,L1,T1❫ ≽ ❪G2,L2,T2❫. +#G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 /3 width=1 by fpbq_fquq, fpbq_cpx, fpbq_lpx, fqu_fquq/ qed. (* Basic_2A1: fpb_fpbq_alt *) -lemma fpb_fpbq_ffdneq: ∀h,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≻[h] ⦃G2, L2, T2⦄ → - ∧∧ ⦃G1, L1, T1⦄ ≽[h] ⦃G2, L2, T2⦄ & (⦃G1, L1, T1⦄ ≛ ⦃G2, L2, T2⦄ → ⊥). -/3 width=10 by fpb_fpbq, fpb_inv_fdeq, conj/ qed-. +lemma fpb_fpbq_fneqx: + ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫ → + ∧∧ ❪G1,L1,T1❫ ≽ ❪G2,L2,T2❫ & (❪G1,L1,T1❫ ≛ ❪G2,L2,T2❫ → ⊥). +/3 width=10 by fpb_fpbq, fpb_inv_feqx, conj/ qed-. (* Inversrion lemmas with proper parallel rst-transition for closures *******) (* Basic_2A1: uses: fpbq_ind_alt *) -lemma fpbq_inv_fpb: ∀h,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≽[h] ⦃G2, L2, T2⦄ → - ∨∨ ⦃G1, L1, T1⦄ ≛ ⦃G2, L2, T2⦄ - | ⦃G1, L1, T1⦄ ≻[h] ⦃G2, L2, T2⦄. -#h #G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 +lemma fpbq_inv_fpb: + ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ≽ ❪G2,L2,T2❫ → + ∨∨ ❪G1,L1,T1❫ ≛ ❪G2,L2,T2❫ + | ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫. +#G1 #G2 #L1 #L2 #T1 #T2 * -G2 -L2 -T2 [ #G2 #L2 #T2 * [2: * #H1 #H2 #H3 destruct ] - /3 width=1 by fpb_fqu, fdeq_intro_sn, or_intror, or_introl/ -| #T2 #H elim (tdeq_dec T1 T2) - /4 width=1 by fpb_cpx, fdeq_intro_sn, or_intror, or_introl/ -| #L2 elim (rdeq_dec L1 L2 T1) - /4 width=1 by fpb_lpx, fdeq_intro_sn, or_intror, or_introl/ + /3 width=1 by fpb_fqu, feqx_intro_sn, or_intror, or_introl/ +| #T2 #H elim (teqx_dec T1 T2) + /4 width=1 by fpb_cpx, feqx_intro_sn, or_intror, or_introl/ +| #L2 elim (reqx_dec L1 L2 T1) + /4 width=1 by fpb_lpx, feqx_intro_sn, or_intror, or_introl/ | /2 width=1 by or_introl/ ] qed-. (* Basic_2A1: fpbq_inv_fpb_alt *) -lemma fpbq_ffdneq_inv_fpb: ∀h,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≽[h] ⦃G2, L2, T2⦄ → - (⦃G1, L1, T1⦄ ≛ ⦃G2, L2, T2⦄ → ⊥) → ⦃G1, L1, T1⦄ ≻[h] ⦃G2, L2, T2⦄. -#h #G1 #G2 #L1 #L2 #T1 #T2 #H #H0 +lemma fpbq_fneqx_inv_fpb: + ∀G1,G2,L1,L2,T1,T2. ❪G1,L1,T1❫ ≽ ❪G2,L2,T2❫ → + (❪G1,L1,T1❫ ≛ ❪G2,L2,T2❫ → ⊥) → ❪G1,L1,T1❫ ≻ ❪G2,L2,T2❫. +#G1 #G2 #L1 #L2 #T1 #T2 #H #H0 elim (fpbq_inv_fpb … H) -H // #H elim H0 -H0 // qed-.