X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Freduction%2Fdfr_ifr.ma;h=25d728a89772898100b6bb8e3dfe0d256eabb7a9;hb=62d0f5f2c89830ebe884e6afee91eb68b68790fc;hp=9a713d1e550c477a26fe535146c414c8a7232c2c;hpb=cfd201c62dd9b854bfb4ada648d3e556b29fac3a;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma index 9a713d1e5..25d728a89 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma @@ -15,10 +15,49 @@ include "delayed_updating/reduction/dfr.ma". include "delayed_updating/reduction/ifr.ma". include "delayed_updating/substitution/fsubst_lift.ma". +include "delayed_updating/substitution/fsubst_eq.ma". +include "delayed_updating/substitution/lift_constructors.ma". +include "delayed_updating/substitution/lift_preterm_eq.ma". +include "delayed_updating/substitution/lift_structure_depth.ma". +include "delayed_updating/syntax/prototerm_proper_constructors.ma". +include "delayed_updating/syntax/path_structure_depth.ma". +include "ground/relocation/tr_uni_compose.ma". +include "ground/relocation/tr_pap_pushs.ma". + +include "ground/lib/stream_eq_eq.ma". (* DELAYED FOCUSED REDUCTION ************************************************) -lemma dfr_lift_bi (f) (p) (q) (t1) (t2): Ƭt1 → +lemma dfr_lift_bi (f) (p) (q) (t1) (t2): t1 ϵ 𝐓 → t1 ➡𝐝𝐟[p,q] t2 → ↑[f]t1 ➡𝐟[⊗p,⊗q] ↑[f]t2. -#f #p #q #t1 #t2 #Ht1 -* -t2 #b #Hr #Hb +#f #p #q #t1 #t2 #H0t1 +* #b #n * #Hb #Hn #Ht1 #Ht2 +@(ex1_2_intro … (⊗b) (↑❘⊗q❘)) @and4_intro +[ // +| #g tr_pushs_swap nrplus_inj_dx