From dfcad1c1a698bac1b7fb6a5f59393b28f45182af Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi Date: Tue, 17 May 2022 17:51:39 +0200 Subject: [PATCH] update in delayed_updating + generic unwind for path + some old files parked --- .../black_downtriangle_4.etc} | 0 .../etc/{unwind3 => lift1}/lift.etc | 24 +- .../etc/{unwind3 => lift1}/lift_after.etc | 9 +- .../{unwind3 => lift1}/lift_constructors.etc | 20 +- .../etc/{unwind3 => lift1}/lift_eq.etc | 57 +++- .../lift1/lift_length.etc} | 0 .../etc/{unwind3 => lift1}/lift_prototerm.etc | 0 .../{unwind3 => lift1}/lift_prototerm_eq.etc | 17 ++ .../lift1/lift_structure.etc} | 0 .../etc/{unwind3 => lift1}/lift_uni.etc | 8 +- .../unwind0/unwind1_path.etc} | 0 .../unwind0/unwind1_path_structure.etc} | 0 .../unwind0/unwind1_rmap.etc} | 0 .../unwind0/unwind1_rmap_eq.etc} | 0 .../unwind0/unwind2_path.etc} | 0 .../unwind0/unwind2_path_structure.etc} | 0 .../unwind0/unwind2_rmap.etc} | 0 .../unwind0/unwind2_rmap_eq.etc} | 0 .../notation/functions/black_diamond_2.ma | 19 ++ .../delayed_updating/substitution/lift.ma | 24 +- .../substitution/lift_after.ma | 9 +- .../substitution/lift_constructors.ma | 20 +- .../delayed_updating/substitution/lift_eq.ma | 57 +--- .../lift_id.etc => substitution/lift_id.ma} | 0 .../substitution/lift_prototerm_eq.ma | 17 -- .../lift_prototerm_id.ma} | 0 .../delayed_updating/substitution/lift_uni.ma | 8 +- .../syntax/path_depth_labels.ma | 26 ++ .../syntax/{path_tail.ma => path_head.ma} | 32 +-- ...{path_tail_depth.ma => path_head_depth.ma} | 31 +- .../syntax/path_height_labels.ma | 26 ++ .../delayed_updating/unwind/nap.ma | 52 ++++ .../delayed_updating/unwind/unwind1_rmap.ma | 63 ---- .../unwind/unwind1_rmap_tail.ma | 82 ------ .../delayed_updating/unwind/unwind2_rmap.ma | 103 +++++++ .../unwind/unwind2_rmap_eq.ma | 33 +++ .../unwind/unwind2_rmap_head.ma | 40 +++ .../unwind/unwind2_rmap_labels.ma | 28 ++ .../unwind/unwind2_rmap_structure.ma | 31 ++ .../delayed_updating/unwind/unwind_gen.ma | 86 ++++++ .../unwind/unwind_gen_after.ma | 25 ++ .../delayed_updating/unwind/unwind_gen_eq.ma | 34 +++ .../unwind/unwind_gen_structure.ma | 269 ++++++++++++++++++ matita/matita/predefined_virtuals.ml | 2 +- 44 files changed, 935 insertions(+), 317 deletions(-) rename matita/matita/contribs/lambdadelta/delayed_updating/{notation/functions/black_downtriangle_4.ma => etc/black_downtriangle_4.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift.etc (89%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_after.etc (86%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_constructors.etc (77%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_eq.etc (77%) rename matita/matita/contribs/lambdadelta/delayed_updating/{substitution/lift_length.ma => etc/lift1/lift_length.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_prototerm.etc (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_prototerm_eq.etc (85%) rename matita/matita/contribs/lambdadelta/delayed_updating/{substitution/lift_structure.ma => etc/lift1/lift_structure.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/etc/{unwind3 => lift1}/lift_uni.etc (88%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind1_path.ma => etc/unwind0/unwind1_path.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind1_path_structure.ma => etc/unwind0/unwind1_path_structure.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind1_rmap.ma => etc/unwind0/unwind1_rmap.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind1_rmap_eq.ma => etc/unwind0/unwind1_rmap_eq.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind2_path.ma => etc/unwind0/unwind2_path.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind2_path_structure.ma => etc/unwind0/unwind2_path_structure.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind2_rmap.ma => etc/unwind0/unwind2_rmap.etc} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{unwind0/unwind2_rmap_eq.ma => etc/unwind0/unwind2_rmap_eq.etc} (100%) create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/notation/functions/black_diamond_2.ma rename matita/matita/contribs/lambdadelta/delayed_updating/{etc/unwind3/lift_id.etc => substitution/lift_id.ma} (100%) rename matita/matita/contribs/lambdadelta/delayed_updating/{etc/unwind3/lift_prototerm_id.etc => substitution/lift_prototerm_id.ma} (100%) create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_depth_labels.ma rename matita/matita/contribs/lambdadelta/delayed_updating/syntax/{path_tail.ma => path_head.ma} (75%) rename matita/matita/contribs/lambdadelta/delayed_updating/syntax/{path_tail_depth.ma => path_head_depth.ma} (66%) create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_height_labels.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/nap.ma delete mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind1_rmap.ma delete mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind1_rmap_tail.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_eq.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_head.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_labels.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind2_rmap_structure.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind_gen.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind_gen_after.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind_gen_eq.ma create mode 100644 matita/matita/contribs/lambdadelta/delayed_updating/unwind/unwind_gen_structure.ma diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/notation/functions/black_downtriangle_4.ma b/matita/matita/contribs/lambdadelta/delayed_updating/etc/black_downtriangle_4.etc similarity index 100% rename from matita/matita/contribs/lambdadelta/delayed_updating/notation/functions/black_downtriangle_4.ma rename to matita/matita/contribs/lambdadelta/delayed_updating/etc/black_downtriangle_4.etc diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift.etc similarity index 89% rename from matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift.etc rename to matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift.etc index a487fcf5a..e6e1e661e 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift.etc +++ b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift.etc @@ -15,8 +15,7 @@ include "delayed_updating/notation/functions/uparrow_4.ma". include "delayed_updating/notation/functions/uparrow_2.ma". include "delayed_updating/syntax/path.ma". -include "ground/relocation/tr_uni.ma". -include "ground/relocation/tr_pap_tls.ma". +include "ground/relocation/tr_id_pap.ma". (* LIFT FOR PATH ***********************************************************) @@ -28,7 +27,7 @@ match p with [ list_empty ⇒ k f (𝐞) | list_lcons l q ⇒ match l with - [ label_d n ⇒ lift_gen (A) (λg,p. k g (𝗱(f@❨n❩)◗p)) (⇂*[n]f) q + [ label_d n ⇒ lift_gen (A) (λg,p. k g (𝗱(f@❨n❩)◗p)) (𝐢) q | label_m ⇒ lift_gen (A) (λg,p. k g (𝗺◗p)) f q | label_L ⇒ lift_gen (A) (λg,p. k g (𝗟◗p)) (⫯f) q | label_A ⇒ lift_gen (A) (λg,p. k g (𝗔◗p)) f q @@ -61,7 +60,7 @@ lemma lift_empty (A) (k) (f): // qed. lemma lift_d_sn (A) (k) (p) (n) (f): - ↑❨(λg,p. k g (𝗱(f@❨n❩)◗p)), ⇂*[n]f, p❩ = ↑{A}❨k, f, 𝗱n◗p❩. + ↑❨(λg,p. k g (𝗱(f@❨n❩)◗p)), 𝐢, p❩ = ↑{A}❨k, f, 𝗱n◗p❩. // qed. lemma lift_m_sn (A) (k) (p) (f): @@ -93,7 +92,7 @@ lemma lift_rmap_empty (f): // qed. lemma lift_rmap_d_sn (f) (p) (n): - ↑[p](⇂*[ninj n]f) = ↑[𝗱n◗p]f. + ↑[p]𝐢 = ↑[𝗱n◗p]f. // qed. lemma lift_rmap_m_sn (f) (p): @@ -112,12 +111,21 @@ lemma lift_rmap_S_sn (f) (p): ↑[p]f = ↑[𝗦◗p]f. // qed. +(* Advanced cinstructionswith proj_rmap and tr_id ***************************) + +lemma lift_rmap_id (p): + (𝐢) = ↑[p]𝐢. +#p elim p -p // +* [ #n ] #p #IH // +qed. + (* Advanced constructions with proj_rmap and path_append ********************) lemma lift_rmap_append (p2) (p1) (f): ↑[p2]↑[p1]f = ↑[p1●p2]f. #p2 #p1 elim p1 -p1 // * [ #n ] #p1 #IH #f // -[ tr_compose_push_bi // -] +#p elim p -p [| * ] // #p #IH #f1 #f2 +tr_compose_push_bi // qed. diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_constructors.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_constructors.etc similarity index 77% rename from matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_constructors.etc rename to matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_constructors.etc index 772c837fb..3bd7b43bc 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_constructors.etc +++ b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_constructors.etc @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "delayed_updating/substitution/lift_prototerm_id.ma". +include "delayed_updating/substitution/lift_prototerm_eq.ma". include "delayed_updating/substitution/lift_uni.ma". include "delayed_updating/syntax/prototerm_constructors.ma". @@ -24,28 +24,24 @@ lemma lift_iref_bi (t1) (t2) (n): qed. lemma lift_iref_sn (f) (t:prototerm) (n:pnat): - (𝛗f@❨n❩.↑[⇂*[n]f]t) ⊆ ↑[f](𝛗n.t). -#f #t #n #p * #q * #r #Hr #H1 #H2 destruct -@(ex2_intro … (𝗱n◗𝗺◗r)) + (𝛗f@❨n❩.t) ⊆ ↑[f](𝛗n.t). +#f #t #n #p * #q #Hq #H0 destruct +@(ex2_intro … (𝗱n◗𝗺◗q)) /2 width=1 by in_comp_iref/ qed-. lemma lift_iref_dx (f) (t) (n:pnat): - ↑[f](𝛗n.t) ⊆ 𝛗f@❨n❩.↑[⇂*[n]f]t. + ↑[f](𝛗n.t) ⊆ 𝛗f@❨n❩.t. #f #t #n #p * #q #Hq #H0 destruct elim (in_comp_inv_iref … Hq) -Hq #p #H0 #Hp destruct -/3 width=1 by in_comp_iref, in_comp_lift_bi/ +/2 width=1 by in_comp_iref/ qed-. lemma lift_iref (f) (t) (n:pnat): - (𝛗f@❨n❩.↑[⇂*[n]f]t) ⇔ ↑[f](𝛗n.t). + (𝛗f@❨n❩.t) ⇔ ↑[f](𝛗n.t). /3 width=1 by conj, lift_iref_sn, lift_iref_dx/ qed. lemma lift_iref_uni (t) (m) (n): (𝛗(n+m).t) ⇔ ↑[𝐮❨m❩](𝛗n.t). -#t #m #n -@(subset_eq_trans … (lift_iref …)) -nsucc_pnpred (lift_path_id p) +/2 width=1 by in_comp_lift_bi/ +qed-. + +lemma lift_term_id_dx (t): + ↑[𝐢]t ⊆ t. +#t #p * #q #Hq #H destruct // +qed-. + +lemma lift_term_id (t): + t ⇔ ↑[𝐢]t. +/3 width=2 by lift_term_id_dx, lift_term_id_sn, conj/ +qed. diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_structure.ma b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_structure.etc similarity index 100% rename from matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_structure.ma rename to matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_structure.etc diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_uni.etc b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_uni.etc similarity index 88% rename from matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_uni.etc rename to matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_uni.etc index cd6c79533..c0b04d975 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_uni.etc +++ b/matita/matita/contribs/lambdadelta/delayed_updating/etc/lift1/lift_uni.etc @@ -12,9 +12,8 @@ (* *) (**************************************************************************) -include "delayed_updating/substitution/lift_id.ma". +include "delayed_updating/substitution/lift_eq.ma". include "ground/relocation/tr_uni_pap.ma". -include "ground/relocation/tr_uni_tls.ma". (* LIFT FOR PATH ***********************************************************) @@ -22,7 +21,4 @@ include "ground/relocation/tr_uni_tls.ma". lemma lift_path_d_sn_uni (p) (m) (n): (𝗱(n+m)◗p) = ↑[𝐮❨m❩](𝗱(n)◗p). -#p #m #n -nsucc_pnpred -tr_compose_push_bi // +#p elim p -p [| * ] // [ #n ] #p #IH #f1 #f2 +[ tr_compose_push_bi // +] qed. diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma index 3bd7b43bc..772c837fb 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_constructors.ma @@ -12,7 +12,7 @@ (* *) (**************************************************************************) -include "delayed_updating/substitution/lift_prototerm_eq.ma". +include "delayed_updating/substitution/lift_prototerm_id.ma". include "delayed_updating/substitution/lift_uni.ma". include "delayed_updating/syntax/prototerm_constructors.ma". @@ -24,24 +24,28 @@ lemma lift_iref_bi (t1) (t2) (n): qed. lemma lift_iref_sn (f) (t:prototerm) (n:pnat): - (𝛗f@❨n❩.t) ⊆ ↑[f](𝛗n.t). -#f #t #n #p * #q #Hq #H0 destruct -@(ex2_intro … (𝗱n◗𝗺◗q)) + (𝛗f@❨n❩.↑[⇂*[n]f]t) ⊆ ↑[f](𝛗n.t). +#f #t #n #p * #q * #r #Hr #H1 #H2 destruct +@(ex2_intro … (𝗱n◗𝗺◗r)) /2 width=1 by in_comp_iref/ qed-. lemma lift_iref_dx (f) (t) (n:pnat): - ↑[f](𝛗n.t) ⊆ 𝛗f@❨n❩.t. + ↑[f](𝛗n.t) ⊆ 𝛗f@❨n❩.↑[⇂*[n]f]t. #f #t #n #p * #q #Hq #H0 destruct elim (in_comp_inv_iref … Hq) -Hq #p #H0 #Hp destruct -/2 width=1 by in_comp_iref/ +/3 width=1 by in_comp_iref, in_comp_lift_bi/ qed-. lemma lift_iref (f) (t) (n:pnat): - (𝛗f@❨n❩.t) ⇔ ↑[f](𝛗n.t). + (𝛗f@❨n❩.↑[⇂*[n]f]t) ⇔ ↑[f](𝛗n.t). /3 width=1 by conj, lift_iref_sn, lift_iref_dx/ qed. lemma lift_iref_uni (t) (m) (n): (𝛗(n+m).t) ⇔ ↑[𝐮❨m❩](𝛗n.t). -// qed. +#t #m #n +@(subset_eq_trans … (lift_iref …)) +nsucc_pnpred (lift_path_id p) -/2 width=1 by in_comp_lift_bi/ -qed-. - -lemma lift_term_id_dx (t): - ↑[𝐢]t ⊆ t. -#t #p * #q #Hq #H destruct // -qed-. - -lemma lift_term_id (t): - t ⇔ ↑[𝐢]t. -/3 width=2 by lift_term_id_dx, lift_term_id_sn, conj/ -qed. diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_prototerm_id.etc b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_prototerm_id.ma similarity index 100% rename from matita/matita/contribs/lambdadelta/delayed_updating/etc/unwind3/lift_prototerm_id.etc rename to matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_prototerm_id.ma diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_uni.ma b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_uni.ma index c0b04d975..cd6c79533 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_uni.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/substitution/lift_uni.ma @@ -12,8 +12,9 @@ (* *) (**************************************************************************) -include "delayed_updating/substitution/lift_eq.ma". +include "delayed_updating/substitution/lift_id.ma". include "ground/relocation/tr_uni_pap.ma". +include "ground/relocation/tr_uni_tls.ma". (* LIFT FOR PATH ***********************************************************) @@ -21,4 +22,7 @@ include "ground/relocation/tr_uni_pap.ma". lemma lift_path_d_sn_uni (p) (m) (n): (𝗱(n+m)◗p) = ↑[𝐮❨m❩](𝗱(n)◗p). -// qed. +#p #m #n +nsucc_pnpred +IH -IH tr_pushs_swap IH -IH "; "⭃"; "⧁"; "〉"; "»"; "❭"; "❯"; "❱"; "▸"; "►"; "▶"; "⊃"; "⊐"; ] ; ["≥"; "⪀"; "≽"; "⪴"; "⥸"; "⊒"; ]; ["∨"; "⩖"; "∪"; "∩"; "⋓"; "⋒" ] ; -- 2.39.2