From d06053844638d88936d711b66fddbcca2a9add1c Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi Date: Wed, 26 Oct 2022 00:02:00 +0200 Subject: [PATCH] update in delayed_updating and ground + single specification for protected and unprotected closed path + some parked files removed --- .../delayed_updating/etc/reduction/dfr.etc | 37 --- .../etc/reduction/dfr_ifr.etc | 118 ---------- .../delayed_updating/etc/reduction/ifr.etc | 37 --- .../lambdadelta/delayed_updating/names.txt | 1 + .../functions/{class_c_1.ma => class_c_2.ma} | 4 +- .../delayed_updating/reduction/dfr.ma | 2 +- .../delayed_updating/reduction/dfr_ifr.ma | 2 +- .../delayed_updating/reduction/dfr_lift.ma | 7 +- .../delayed_updating/reduction/ifr.ma | 2 +- .../delayed_updating/reduction/ifr_lift.ma | 2 +- .../delayed_updating/reduction/ifr_unwind.ma | 2 +- .../substitution/lift_path_closed.ma | 25 +- .../substitution/lift_rmap_closed.ma | 22 +- .../delayed_updating/syntax/path_closed.ma | 217 +++++++++++------- .../syntax/path_closed_structure.ma | 6 +- .../unwind/unwind2_rmap_closed.ma | 54 ++--- .../unwind/unwind2_rmap_unprotected.ma | 4 +- .../lambdadelta/ground/lib/bool_and.ma | 21 +- .../lambdadelta/ground/relocation/xap.ma | 6 + 19 files changed, 230 insertions(+), 339 deletions(-) delete mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr.etc delete mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr_ifr.etc delete mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/ifr.etc rename matita/matita/contribs/lambdadelta/delayed_updating/notation/functions/{class_c_1.ma => class_c_2.ma} (92%) diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr.etc deleted file mode 100644 index 576df6ec6..000000000 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr.etc +++ /dev/null @@ -1,37 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "delayed_updating/unwind1/unwind.ma". -include "delayed_updating/substitution/fsubst.ma". -include "delayed_updating/syntax/prototerm_constructors.ma". -include "delayed_updating/syntax/prototerm_equivalence.ma". -include "delayed_updating/syntax/path_structure.ma". -include "delayed_updating/syntax/path_balanced.ma". -include "delayed_updating/syntax/path_depth.ma". -include "delayed_updating/notation/relations/black_rightarrow_df_4.ma". -include "ground/xoa/ex_1_2.ma". -include "ground/xoa/and_4.ma". - -(* DELAYED FOCUSED REDUCTION ************************************************) - -definition dfr (p) (q): relation2 prototerm prototerm ≝ - λt1,t2. ∃∃b,n. - let r ≝ p●𝗔◗b●𝗟◗q in - ∧∧ (⊗b ϵ 𝐁 ∧ 𝟎 = ❘b❘) & ↑❘q❘ = (▼[r]𝐢)@❨n❩ & r◖𝗱n ϵ t1 & - t1[⋔r←𝛗(n+❘b❘).(t1⋔(p◖𝗦))] ⇔ t2 -. - -interpretation - "focused balanced reduction with delayed updating (prototerm)" - 'BlackRightArrowDF t1 p q t2 = (dfr p q t1 t2). diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr_ifr.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr_ifr.etc deleted file mode 100644 index dd24f8568..000000000 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/reduction/dfr_ifr.etc +++ /dev/null @@ -1,118 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "delayed_updating/reduction/dfr.ma". -include "delayed_updating/reduction/ifr.ma". -include "delayed_updating/unwind1/unwind_fsubst.ma". -include "delayed_updating/unwind1/unwind_constructors.ma". -include "delayed_updating/unwind1/unwind_preterm_eq.ma". -include "delayed_updating/unwind1/unwind_structure_depth.ma". -include "delayed_updating/unwind1/unwind_depth.ma". -include "delayed_updating/substitution/fsubst_eq.ma". -include "delayed_updating/substitution/lift_prototerm_eq.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". - -(* DELAYED FOCUSED REDUCTION ************************************************) - -(* COMMENT -axiom pippo (b) (q) (n): - ↑❘q❘ = (↑[q]𝐢)@❨n❩ → - ↑❘q❘+❘b❘= (↑[b●𝗟◗q]𝐢)@❨n+❘b❘❩. - -lemma unwind_rmap_tls_eq_id (p) (n): - ❘p❘ = ↑[p]𝐢@❨n❩ → - (𝐢) ≗ ⇂*[n]↑[p]𝐢. -#p @(list_ind_rcons … p) -p -[ #n tr_id_unfold #Hn - lapply (pippo … b … Hn) -Hn #Hn - @tr_compose_eq_repl - [ nsucc_unfold - /2 width=1 by tls_succ_lift_rmap_append_L_closed_dx/ + /2 width=2 by tls_succ_lift_rmap_append_L_closed_dx/ (* Note: crux of the proof ends *) ] qed. diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr_unwind.ma b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr_unwind.ma index d3b567b72..2e048c7a5 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr_unwind.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/reduction/ifr_unwind.ma @@ -55,7 +55,7 @@ lemma ifr_unwind_bi (f) (t1) (t2) (r): @(stream_eq_trans … (tr_compose_uni_dx_pap …)) lift_rmap_L_dx #Hq1 elim (pcc_inv_L_sn … Hq1 Hq0) -Hq1 #H0 #_ Ho2 // + nrplus_inj_dx >nrplus_inj_sn >nsucc_unfold // | H0 -H0 +