X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsyntax%2Fpath_inner.ma;h=b2b0cb03f9e6b681b1ab78ede143d96e27a8b42d;hb=9e31ac1f3f868349154b0ce2e550e2476aaf6a30;hp=98501e8df7a59131f8b31a6002021604b4899db3;hpb=306205b6853874cf485152222593b57249c6e7fa;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_inner.ma b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_inner.ma index 98501e8df..b2b0cb03f 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_inner.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_inner.ma @@ -15,47 +15,48 @@ include "delayed_updating/syntax/path.ma". include "delayed_updating/notation/functions/class_i_0.ma". include "ground/lib/subset.ma". +include "ground/generated/insert_eq_1.ma". (* INNER CONDITION FOR PATH *************************************************) -definition pic: predicate path ≝ - λp. ∀q,k. q◖𝗱k = p → ⊥ +inductive pic: predicate path ≝ +| pic_empty: (𝐞) ϵ pic +| pic_m_dx (p): p◖𝗺 ϵ pic +| pic_L_dx (p): p◖𝗟 ϵ pic +| pic_A_dx (p): p◖𝗔 ϵ pic +| pic_S_dx (p): p◖𝗦 ϵ pic . interpretation "inner condition (path)" 'ClassI = (pic). -(* Basic constructions ******************************************************) +(* Basic inversions ********************************************************) -lemma pic_empty: - (𝐞) ϵ 𝐈. -#q #k #H0 destruct -qed. +lemma pic_inv_d_dx (p) (k): + p◖𝗱k ϵ 𝐈 → ⊥. +#p #k @(insert_eq_1 … (p◖𝗱k)) +#q * -q [|*: #q ] #H0 destruct +qed-. -lemma pic_m_dx (p): - p◖𝗺 ϵ 𝐈. -#p #q #k #H0 destruct -qed. +(* Constructions with path_lcons ********************************************) -lemma pic_L_dx (p): - p◖𝗟 ϵ 𝐈. -#p #q #k #H0 destruct +lemma pic_m_sn (p): + p ϵ 𝐈 → 𝗺◗p ϵ 𝐈. +#p * -p // qed. -lemma pic_A_dx (p): - p◖𝗔 ϵ 𝐈. -#p #q #k #H0 destruct +lemma pic_L_sn (p): + p ϵ 𝐈 → 𝗟◗p ϵ 𝐈. +#p * -p // qed. -lemma pic_S_dx (p): - p◖𝗦 ϵ 𝐈. -#p #q #k #H0 destruct +lemma pic_A_sn (p): + p ϵ 𝐈 → 𝗔◗p ϵ 𝐈. +#p * -p // qed. -(* Basic inversions ********************************************************) - -lemma pic_inv_d_dx (p) (k): - p◖𝗱k ϵ 𝐈 → ⊥. -#p #k #H0 @H0 -H0 // -qed-. +lemma pic_S_sn (p): + p ϵ 𝐈 → 𝗦◗p ϵ 𝐈. +#p * -p // +qed.