]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/delayed_updating/syntax/path_inner.ma
update in delayed_updating
[helm.git] / matita / matita / contribs / lambdadelta / delayed_updating / syntax / path_inner.ma
index 98501e8df7a59131f8b31a6002021604b4899db3..b2b0cb03f9e6b681b1ab78ede143d96e27a8b42d 100644 (file)
 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.