X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Ffpbs_alt.ma;h=a446b57fa26038bcb5e37026f664bdf3cfc79be8;hb=f282b35b958c9602fb1f47e5677b5805a046ac76;hp=f7419939036b416597cf5298c13f96380f3ba21f;hpb=cb5ca7ea4e826e9331eabeaea44353caab00071e;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/fpbs_alt.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/fpbs_alt.ma index f74199390..a446b57fa 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/fpbs_alt.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/fpbs_alt.ma @@ -25,7 +25,7 @@ include "basic_2/computation/fpbs.ma". definition fpbsa: ∀h. sd h → tri_relation genv lenv term ≝ λh,g,G1,L1,T1,G2,L2,T2. ∃∃L0,L,T. ⦃G1, L1⦄ ⊢ T1 ➡*[h, g] T & - ⦃G1, L1, T⦄ ⊃* ⦃G2, L0, T2⦄ & + ⦃G1, L1, T⦄ ⊐* ⦃G2, L0, T2⦄ & ⦃G2, L0⦄ ⊢ ➡*[h, g] L & L ⋕[T2, 0] L2. interpretation "'big tree' parallel computation (closure) alternative" @@ -70,7 +70,7 @@ qed-. (* Advanced properties ******************************************************) lemma fpbs_intro_alt: ∀h,g,G1,G2,L1,L0,L,L2,T1,T,T2. - ⦃G1, L1⦄ ⊢ T1 ➡*[h, g] T → ⦃G1, L1, T⦄ ⊃* ⦃G2, L0, T2⦄ → + ⦃G1, L1⦄ ⊢ T1 ➡*[h, g] T → ⦃G1, L1, T⦄ ⊐* ⦃G2, L0, T2⦄ → ⦃G2, L0⦄ ⊢ ➡*[h, g] L → L ⋕[T2, 0] L2 → ⦃G1, L1, T1⦄ ≥[h, g] ⦃G2, L2, T2⦄ . /3 width=7 by fpbsa_inv_fpbs, ex4_3_intro/ qed. @@ -78,6 +78,6 @@ lemma fpbs_intro_alt: ∀h,g,G1,G2,L1,L0,L,L2,T1,T,T2. lemma fpbs_inv_alt: ∀h,g,G1,G2,L1,L2,T1,T2. ⦃G1, L1, T1⦄ ≥[h, g] ⦃G2, L2, T2⦄ → ∃∃L0,L,T. ⦃G1, L1⦄ ⊢ T1 ➡*[h, g] T & - ⦃G1, L1, T⦄ ⊃* ⦃G2, L0, T2⦄ & + ⦃G1, L1, T⦄ ⊐* ⦃G2, L0, T2⦄ & ⦃G2, L0⦄ ⊢ ➡*[h, g] L & L ⋕[T2, 0] L2. /2 width=1 by fpbs_fpbsa/ qed-.