X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Freduction%2Fdfr_ifr.ma;h=73d4cbf46d3bab56b771232eda52d6864e9482c8;hb=13584a37bbcde10e03c8a488f5b93e1e042da0a6;hp=015958b54db1ff5e19eed95585526d4ecb90d181;hpb=cc178d85bc4fec05b6a9dd176f338b3275beb3d9;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 015958b54..73d4cbf46 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/dfr_ifr.ma @@ -12,12 +12,28 @@ (* *) (**************************************************************************) -include "delayed_updating/reduction/ifr.ma". include "delayed_updating/reduction/dfr.ma". +include "delayed_updating/reduction/ifr.ma". +include "delayed_updating/substitution/fsubst_lift.ma". +include "delayed_updating/syntax/prototerm_proper_constructors.ma". (* DELAYED FOCUSED REDUCTION ************************************************) -lemma dfr_lift_bi (f) (p) (q) (t1) (t2): +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 -* #b #Hr #Hb +#f #p #q #t1 #t2 #H0t1 +* #b * #Hb #Ht1 #Ht2 +@(ex_intro … (⊗b)) @and3_intro +[ // +| lapply (in_comp_lift_bi f … Ht1) -Ht1 #Ht1 +| lapply (eq_lift_bi f … Ht2) -Ht2 #Ht2 + @(subset_eq_trans … Ht2) -t2 + @(subset_eq_trans … (lift_fsubst …)) + [