From: Ferruccio Guidi Date: Tue, 25 Oct 2022 22:02:00 +0000 (+0200) Subject: update in delayed_updating and ground X-Git-Tag: make_still_working~34 X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=commitdiff_plain;h=d06053844638d88936d711b66fddbcca2a9add1c update in delayed_updating and ground + single specification for protected and unprotected closed path + some parked files removed --- 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 +