X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffpbg.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Frt_computation%2Ffpbg.ma;h=65002c21ef6e746aafe101fb163eeafa1d3da878;hb=8ec019202bff90959cf1a7158b309e7f83fa222e;hp=5c6176697fc77bf14924e4d8cf6c57a01d70f59d;hpb=33d0a7a9029859be79b25b5a495e0f30dab11f37;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg.ma index 5c6176697..65002c21e 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/fpbg.ma @@ -21,7 +21,7 @@ include "basic_2/rt_computation/fpbs.ma". definition fpbg: tri_relation genv lenv term ≝ λG1,L1,T1,G2,L2,T2. - ∃∃G3,L3,T3,G4,L4,T4. ❪G1,L1,T1❫ ≥ ❪G3,L3,T3❫ & ❪G3,L3,T3❫ ≻ ❪G4,L4,T4❫ & ❪G4,L4,T4❫ ≥ ❪G2,L2,T2❫. + ∃∃G3,L3,T3,G4,L4,T4. ❨G1,L1,T1❩ ≥ ❨G3,L3,T3❩ & ❨G3,L3,T3❩ ≻ ❨G4,L4,T4❩ & ❨G4,L4,T4❩ ≥ ❨G2,L2,T2❩. interpretation "proper parallel rst-computation (closure)" @@ -30,23 +30,23 @@ interpretation (* Basic inversion lemmas ***************************************************) lemma fpbg_inv_gen (G1) (G2) (L1) (L2) (T1) (T2): - ❪G1,L1,T1❫ > ❪G2,L2,T2❫ → - ∃∃G3,L3,T3,G4,L4,T4. ❪G1,L1,T1❫ ≥ ❪G3,L3,T3❫ & ❪G3,L3,T3❫ ≻ ❪G4,L4,T4❫ & ❪G4,L4,T4❫ ≥ ❪G2,L2,T2❫. + ❨G1,L1,T1❩ > ❨G2,L2,T2❩ → + ∃∃G3,L3,T3,G4,L4,T4. ❨G1,L1,T1❩ ≥ ❨G3,L3,T3❩ & ❨G3,L3,T3❩ ≻ ❨G4,L4,T4❩ & ❨G4,L4,T4❩ ≥ ❨G2,L2,T2❩. // qed-. (* Basic properties *********************************************************) lemma fpbg_intro (G3) (G4) (L3) (L4) (T3) (T4): ∀G1,L1,T1,G2,L2,T2. - ❪G1,L1,T1❫ ≥ ❪G3,L3,T3❫ → ❪G3,L3,T3❫ ≻ ❪G4,L4,T4❫ → - ❪G4,L4,T4❫ ≥ ❪G2,L2,T2❫ → ❪G1,L1,T1❫ > ❪G2,L2,T2❫. + ❨G1,L1,T1❩ ≥ ❨G3,L3,T3❩ → ❨G3,L3,T3❩ ≻ ❨G4,L4,T4❩ → + ❨G4,L4,T4❩ ≥ ❨G2,L2,T2❩ → ❨G1,L1,T1❩ > ❨G2,L2,T2❩. /2 width=9 by ex3_6_intro/ qed. (* Basic_2A1: was: fpbg_fpbq_trans *) lemma fpbg_fpb_trans: ∀G1,G,G2,L1,L,L2,T1,T,T2. - ❪G1,L1,T1❫ > ❪G,L,T❫ → ❪G,L,T❫ ≽ ❪G2,L2,T2❫ → - ❪G1,L1,T1❫ > ❪G2,L2,T2❫. + ❨G1,L1,T1❩ > ❨G,L,T❩ → ❨G,L,T❩ ≽ ❨G2,L2,T2❩ → + ❨G1,L1,T1❩ > ❨G2,L2,T2❩. #G1 #G #G2 #L1 #L #L2 #T1 #T #T2 #H1 #H2 elim (fpbg_inv_gen … H1) -H1 /3 width=13 by fpbs_strap1, fpbg_intro/ @@ -55,8 +55,8 @@ qed-. (* Basic_2A1: was: fpbq_fpbg_trans *) lemma fpb_fpbg_trans: ∀G1,G,G2,L1,L,L2,T1,T,T2. - ❪G1,L1,T1❫ ≽ ❪G,L,T❫ → ❪G,L,T❫ > ❪G2,L2,T2❫ → - ❪G1,L1,T1❫ > ❪G2,L2,T2❫. + ❨G1,L1,T1❩ ≽ ❨G,L,T❩ → ❨G,L,T❩ > ❨G2,L2,T2❩ → + ❨G1,L1,T1❩ > ❨G2,L2,T2❩. #G1 #G #G2 #L1 #L #L2 #T1 #T #T2 #H1 #H2 elim (fpbg_inv_gen … H2) -H2 /3 width=13 by fpbs_strap2, fpbg_intro/