---

Step * 2 1 1 1 2 of Lemma es-interface-predecessors-general-step


1. Info : Type
2. es : EO+(Info)
3. X : EClass(Top)
4. e : E@i
5. ∀e1:E. ((e1 < e) ⇒ (↑e1 ∈b prior(X)) ⇒ (filter(λe.e ∈b X;before(e1)) = ≤(X)(prior(X)(e1)) ∈ (E(X) List)))
6. ↑e ∈b prior(X)@i
7. ¬↑first(e)
⊢ filter(λe.e ∈b X;before(pred(e)) @ [pred(e)]) = ≤(X)(prior(X)(e)) ∈ (E(X) List)
BY
{ ((RWW "filter_append_sq" 0 THENA Auto) THEN Reduce 0)⋅ }

1
1. Info : Type
2. es : EO+(Info)
3. X : EClass(Top)
4. e : E@i
5. ∀e1:E. ((e1 < e) ⇒ (↑e1 ∈b prior(X)) ⇒ (filter(λe.e ∈b X;before(e1)) = ≤(X)(prior(X)(e1)) ∈ (E(X) List)))
6. ↑e ∈b prior(X)@i
7. ¬↑first(e)
⊢ (filter(λe.e ∈b X;before(pred(e))) @ if pred(e) ∈b X then [pred(e)] else [] fi ) = ≤(X)(prior(X)(e)) ∈ (E(X) List)

---

Latex:

---

Latex:

1.  Info  :  Type
2.  es  :  EO+(Info)
3.  X  :  EClass(Top)
4.  e  :  E@i
5.  \mforall{}e1:E.  ((e1  <  e)  {}\mRightarrow{}  (\muparrow{}e1  \mmember{}\msubb{}  prior(X))  {}\mRightarrow{}  (filter(\mlambda{}e.e  \mmember{}\msubb{}  X;before(e1))  =  \mleq{}(X)(prior(X)(e1))))
6.  \muparrow{}e  \mmember{}\msubb{}  prior(X)@i
7.  \mneg{}\muparrow{}first(e)
\mvdash{}  filter(\mlambda{}e.e  \mmember{}\msubb{}  X;before(pred(e))  @  [pred(e)])  =  \mleq{}(X)(prior(X)(e))


By

---

Latex:
((RWW  "filter\_append\_sq"  0  THENA  Auto)  THEN  Reduce  0)\mcdot{}

---

Home Index