X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fetc%2Ffpbg%2Ffpbg_lift.etc;h=04110fe2129647f415d49fa3e6cf394b9ba11ff5;hb=e23331eef5817eaa6c5e1c442d1d6bbb18650573;hp=26dec0777a7b6976f440c6481a3d4312e00317a9;hpb=f6a6221dcb90a12b04378ca2de86192e0e39f9ab;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/etc/fpbg/fpbg_lift.etc b/matita/matita/contribs/lambdadelta/basic_2/etc/fpbg/fpbg_lift.etc index 26dec0777..04110fe21 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/etc/fpbg/fpbg_lift.etc +++ b/matita/matita/contribs/lambdadelta/basic_2/etc/fpbg/fpbg_lift.etc @@ -12,17 +12,17 @@ (* *) (**************************************************************************) -include "basic_2/computation/fpbc_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⦄. -/4 width=5 by fpbc_fpbg, lsstas_fpbc/ 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. -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⦄. -/3 width=2 by fpbc_fpbg, ssta_fpbc/ qed. +lemma lstas_fpbg: ∀h,o,G,L,T1,T2,d2. ⦃G, L⦄ ⊢ T1 •*[h, d2] T2 → (T1 = T2 → ⊥) → + ∀d1. d2 ≤ d1 → ⦃G, L⦄ ⊢ T1 ▪[h, o] d1 → ⦃G, L, T1⦄ >≛[h, o] ⦃G, L, T2⦄. +/3 width=5 by lstas_cpxs, cpxs_fpbg/ qed.