]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/basic_2/reduction/fpb_lift.ma
- new component "s_transition" for the restored fqu and fquq
[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / reduction / fpb_lift.ma
index 8011dd753f2e3a842ba60a20e17604ea843c933d..6fae399d99c4090040d1cb5f33b5323017d93f72 100644 (file)
 (*                                                                        *)
 (**************************************************************************)
 
+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 ssta_fpb: ∀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=5 by fpb_cpx, ssta_cpx/ qed.
+lemma sta_fpb: ∀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⦄.
+#h #o #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.