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,n. qāš±n = 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 #n #H0
-elim (eq_inv_list_empty_rcons ??? (sym_eq ⦠H0))
-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 #n #H0
-elim (eq_inv_list_rcons_bi ????? H0) -H0 #_ #H0 destruct
-qed.
+(* Constructions with path_lcons ********************************************)
-lemma pic_L_dx (p): pāš Ļµ š.
-#p #q #n #H0
-elim (eq_inv_list_rcons_bi ????? H0) -H0 #_ #H0 destruct
+lemma pic_m_sn (p):
+ p ϵ š ā šŗāp ϵ š.
+#p * -p //
qed.
-lemma pic_A_dx (p): pāš Ļµ š.
-#p #q #n #H0
-elim (eq_inv_list_rcons_bi ????? H0) -H0 #_ #H0 destruct
+lemma pic_L_sn (p):
+ p ϵ š ā šāp ϵ š.
+#p * -p //
qed.
-lemma pic_S_dx (p): pāš¦ ϵ š.
-#p #q #n #H0
-elim (eq_inv_list_rcons_bi ????? H0) -H0 #_ #H0 destruct
+lemma pic_A_sn (p):
+ p ϵ š ā šāp ϵ š.
+#p * -p //
qed.
-(* Basic inversions ********************************************************)
-
-lemma pic_inv_d_dx (p) (n):
- pāš±n ϵ š ā ā„.
-#p #n #H0 @H0 -H0 //
-qed-.
+lemma pic_S_sn (p):
+ p ϵ š ā š¦āp ϵ š.
+#p * -p //
+qed.