X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Ffpbg_lift.ma;h=a0f4edbb8a3ba1ce16d6a9f6c39dafe9adb8363f;hb=ad3ca38634cfae29e8c26d0ab23cb466407eca5e;hp=4dd9afb7384ba582fb2736688991378c67dc4512;hpb=f6a6221dcb90a12b04378ca2de86192e0e39f9ab;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/fpbg_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/fpbg_lift.ma index 4dd9afb73..a0f4edbb8 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/fpbg_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/fpbg_lift.ma @@ -12,17 +12,13 @@ (* *) (**************************************************************************) -include "basic_2/computation/fpbu_lift.ma". +include "basic_2/reduction/fpb_lift.ma". include "basic_2/computation/fpbg.ma". -(* GENERAL "BIG TREE" PARALLEL COMPUTATION FOR CLOSURES *********************) +(* "QRST" PARALLEL COMPUTATION FOR CLOSURES *********************************) (* Advanced properties ******************************************************) -lemma lsstas_fpbg: ∀h,g,G,L,T1,T2,l2. ⦃G, L⦄ ⊢ T1 •*[h, g, l2] T2 → (T1 = T2 → ⊥) → - ∀l1. l2 ≤ l1 → ⦃G, L⦄ ⊢ T1 ▪[h, g] l1 → ⦃G, L, T1⦄ >⋕[h, g] ⦃G, L, T2⦄. -/5 width=5 by fpbc_fpbg, fpbu_fpbc, lsstas_fpbu/ qed. - -lemma ssta_fpbg: ∀h,g,G,L,T1,T2,l. ⦃G, L⦄ ⊢ T1 ▪[h, g] l+1 → - ⦃G, L⦄ ⊢ T1 •[h, g] T2 → ⦃G, L, T1⦄ >⋕[h, g] ⦃G, L, T2⦄. -/4 width=2 by fpbc_fpbg, fpbu_fpbc, ssta_fpbu/ qed. +lemma sta_fpbg: ∀h,o,G,L,T1,T2,d. ⦃G, L⦄ ⊢ T1 ▪[h, o] d+1 → + ⦃G, L⦄ ⊢ T1 •*[h, 1] T2 → ⦃G, L, T1⦄ >≡[h, o] ⦃G, L, T2⦄. +/4 width=2 by fpb_fpbg, sta_fpb/ qed.