---

Step * 1 1 of Lemma assert_of_eq_list


1. s : DSet
2. u : |s|
3. v : |s| List
4. ∀bs:|s| List. (↑(v =b bs) ⇐⇒ v = bs ∈ (|s| List))
5. u1 : |s|
6. v1 : |s| List
7. ↑((u (=b) u1) ∧b (v =b v1))
⊢ [u / v] = [u1 / v1] ∈ (|s| List)
BY
{ (RW assert_pushdownC  (-1) THEN Auto) }

1
1. s : DSet
2. u : |s|
3. v : |s| List
4. ∀bs:|s| List. (↑(v =b bs) ⇐⇒ v = bs ∈ (|s| List))
5. u1 : |s|
6. v1 : |s| List
7. u = u1 ∈ |s|
8. ↑(v =b v1)
⊢ [u / v] = [u1 / v1] ∈ (|s| List)

---

Latex:

---

Latex:

1.  s  :  DSet
2.  u  :  |s|
3.  v  :  |s|  List
4.  \mforall{}bs:|s|  List.  (\muparrow{}(v  =\msubb{}  bs)  \mLeftarrow{}{}\mRightarrow{}  v  =  bs)
5.  u1  :  |s|
6.  v1  :  |s|  List
7.  \muparrow{}((u  (=\msubb{})  u1)  \mwedge{}\msubb{}  (v  =\msubb{}  v1))
\mvdash{}  [u  /  v]  =  [u1  /  v1]


By

---

Latex:
(RW  assert\_pushdownC    (-1)  THEN  Auto)

---

Home Index