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=73d4cbf46d3bab56b771232eda52d6864e9482c8;hpb=13584a37bbcde10e03c8a488f5b93e1e042da0a6;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 73d4cbf46..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,25 +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 ϵ 𝐓 → t1 ➡𝐝𝐟[p,q] t2 → ↑[f]t1 ➡𝐟[⊗p,⊗q] ↑[f]t2. #f #p #q #t1 #t2 #H0t1 -* #b * #Hb #Ht1 #Ht2 -@(ex_intro … (⊗b)) @and3_intro +* #b #n * #Hb #Hn #Ht1 #Ht2 +@(ex1_2_intro … (⊗b) (↑❘⊗q❘)) @and4_intro [ // -| lapply (in_comp_lift_bi f … Ht1) -Ht1 #Ht1 -| lapply (eq_lift_bi f … Ht2) -Ht2 #Ht2 +| #g tr_pushs_swap nrplus_inj_dx