X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Freduction%2Ffpb_lift.ma;h=5adf85e513e02a8f42c3c6ed0267c9411b448d96;hb=9afdb35b870c15760f482a1b4a0ad7b4dcd5172b;hp=8c9070a4442c3967935d4157ddee668e2ac1c479;hpb=6f1f9e20aa2775d41bba64289fc903e6612baaf3;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 8c9070a44..5adf85e51 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". -(* "QRST" 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, 1] 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,l. ⦃G, L⦄ ⊢ T1 ▪[h, g] l+1 → + ⦃G, L⦄ ⊢ T1 •*[h, 1] T2 → ⦃G, L, T1⦄ ≻[h, g] ⦃G, L, T2⦄. +#h #g #G #L #T1 #T2 #l #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.