---

Step * 1 2 of Lemma lookup_before_start


1. a : LOSet
2. b : AbDMon
3. k : |a|
4. ps : |oal(a;b)|
5. ∀d:ℕ. ∀ps:|oal(a;b)|.  ((||ps|| ≤ d) ⇒ (↑before(k;map(λz.(fst(z));ps))) ⇒ ((ps[k]) = e ∈ |b|))
⊢ (↑before(k;map(λz.(fst(z));ps))) ⇒ ((ps[k]) = e ∈ |b|)
BY
{ ((Auto THEN InstHyp [⌜||ps||⌝;⌜ps⌝] (-2)⋅) THEN Auto) }

---

Latex:

---

Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  k  :  |a|
4.  ps  :  |oal(a;b)|
5.  \mforall{}d:\mBbbN{}.  \mforall{}ps:|oal(a;b)|.    ((||ps||  \mleq{}  d)  {}\mRightarrow{}  (\muparrow{}before(k;map(\mlambda{}z.(fst(z));ps)))  {}\mRightarrow{}  ((ps[k])  =  e))
\mvdash{}  (\muparrow{}before(k;map(\mlambda{}z.(fst(z));ps)))  {}\mRightarrow{}  ((ps[k])  =  e)


By

---

Latex:
((Auto  THEN  InstHyp  [\mkleeneopen{}||ps||\mkleeneclose{};\mkleeneopen{}ps\mkleeneclose{}]  (-2)\mcdot{})  THEN  Auto)

---

Home Index