X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Ffpb_lift.ma;h=8efea75f0f607ede4f674395d2e172685e43e428;hb=e258362c37ec6d9132ec57bd5e4987d148c10799;hp=86a0ad79e95244d75302d0386f6c15e7b855f89b;hpb=ff7754f834f937bfe2384c7703cf63f552885395;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_lift.ma b/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_lift.ma index 86a0ad79e..8efea75f0 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_lift.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_lift.ma @@ -12,14 +12,17 @@ (* *) (**************************************************************************) +include "basic_2/unfold/lstas_da.ma". include "basic_2/reduction/cpx_lift.ma". include "basic_2/reduction/fpb.ma". -(* "BIG TREE" PARALLEL REDUCTION FOR CLOSURES *******************************) +(* "RST" PROPER PARALLEL COMPUTATION FOR CLOSURES ***************************) (* Advanced properties ******************************************************) -lemma sta_fpb: ∀h,g,G,L,T1,T2,l. - ⦃G, L⦄ ⊢ T1 ▪[h, g] l+1 → ⦃G, L⦄ ⊢ T1 •[h] T2 → - ⦃G, L, T1⦄ ≽[h, g] ⦃G, L, T2⦄. -/3 width=4 by fpb_cpx, sta_cpx/ qed. +lemma sta_fpb: ∀h,g,G,L,T1,T2,d. ⦃G, L⦄ ⊢ T1 ▪[h, g] d+1 → + ⦃G, L⦄ ⊢ T1 •*[h, 1] T2 → ⦃G, L, T1⦄ ≻[h, g] ⦃G, L, T2⦄. +#h #g #G #L #T1 #T2 #d #HT1 #HT12 elim (eq_term_dec T1 T2) +/3 width=2 by fpb_cpx, sta_cpx/ #H destruct +elim (lstas_inv_refl_pos h G L T2 0) // +qed.