X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffpbg_cpxs.ma;h=2c9251f223f3af9953a3bb534f9611e799b0fd20;hb=80ecd5486c6013f6c297173f41432fd1d93814ef;hp=960979cacf79260f21ae07797cbfbd18e612c255;hpb=f129bbbfda0e65a5f92ec086246f6e288376d4f9;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg_cpxs.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg_cpxs.ma index 960979cac..2c9251f22 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg_cpxs.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg_cpxs.ma @@ -12,18 +12,26 @@ (* *) (**************************************************************************) -include "basic_2/rt_computation/cpxs_tdeq.ma". +include "basic_2/rt_transition/fpbc_fqup.ma". +include "basic_2/rt_computation/cpxs_teqg.ma". include "basic_2/rt_computation/fpbs_cpxs.ma". -include "basic_2/rt_computation/fpbg.ma". +include "basic_2/rt_computation/fpbg_fqup.ma". +include "basic_2/rt_computation/fpbg_fpbs.ma". (* PROPER PARALLEL RST-COMPUTATION FOR CLOSURES *****************************) -(* Properties with unbound context-sensitive parallel rt-computation ********) +(* Properties with extended context-sensitive parallel rt-computation *******) (* Basic_2A1: was: cpxs_fpbg *) -lemma cpxs_tdneq_fpbg: ∀h,o,G,L,T1,T2. ⦃G, L⦄ ⊢ T1 ⬈*[h] T2 → - (T1 ≛[h, o] T2 → ⊥) → ⦃G, L, T1⦄ >[h, o] ⦃G, L, T2⦄. -#h #o #G #L #T1 #T2 #H #H0 -elim (cpxs_tdneq_fwd_step_sn … H … H0) -H -H0 -/4 width=5 by cpxs_tdeq_fpbs, fpb_cpx, ex2_3_intro/ +lemma cpxs_tneqx_fpbg: + ∀G,L,T1,T2. ❨G,L❩ ⊢ T1 ⬈* T2 → + (T1 ≅ T2 → ⊥) → ❨G,L,T1❩ > ❨G,L,T2❩. +#G #L #T1 #T2 #H #H0 +elim (cpxs_tneqg_fwd_step_sn … H … H0) -H -H0 +/4 width=5 by fpbc_fpbs_fpbg, cpxs_fpbs, cpx_fpbc, sfull_dec/ qed. + +lemma cpxs_fpbg_trans: + ∀G1,L1,T1,T. ❨G1,L1❩ ⊢ T1 ⬈* T → + ∀G2,L2,T2. ❨G1,L1,T❩ > ❨G2,L2,T2❩ → ❨G1,L1,T1❩ > ❨G2,L2,T2❩. +/3 width=5 by fpbs_fpbg_trans, cpxs_fpbs/ qed-.