---

Step * 1 3 2 of Lemma es-interface-from-decidable


1. Info : Type
2. A : es:EO+(Info) ─→ e:E ─→ Type
3. R : es:EO+(Info) ─→ e:E ─→ A[es;e] ─→ ℙ
4. f : ∀es:EO+(Info). ∀e:E.  Dec(∃a:A[es;e]. R[es;e;a])@i'
5. X : es:EO+(Info) ─→ e:E ─→ bag(A[es;e])
6. es : EO+(Info)@i'
7. e : E@i
8. (↑(#(X es e) =z 1)) ⇐ ∃a:A[es;e]. R[es;e;a]
9. ↑(#(X es e) =z 1)
10. single-valued-bag(X es e;A[es;e])
11. ∃a:A[es;e]. R[es;e;a]
⊢ 0 < #(X es e)
BY
{ (RW assert_pushdownC (-3) THEN Auto) }

---

Latex:

---

Latex:

1.  Info  :  Type
2.  A  :  es:EO+(Info)  {}\mrightarrow{}  e:E  {}\mrightarrow{}  Type
3.  R  :  es:EO+(Info)  {}\mrightarrow{}  e:E  {}\mrightarrow{}  A[es;e]  {}\mrightarrow{}  \mBbbP{}
4.  f  :  \mforall{}es:EO+(Info).  \mforall{}e:E.    Dec(\mexists{}a:A[es;e].  R[es;e;a])@i'
5.  X  :  es:EO+(Info)  {}\mrightarrow{}  e:E  {}\mrightarrow{}  bag(A[es;e])
6.  es  :  EO+(Info)@i'
7.  e  :  E@i
8.  (\muparrow{}(\#(X  es  e)  =\msubz{}  1))  \mLeftarrow{}{}  \mexists{}a:A[es;e].  R[es;e;a]
9.  \muparrow{}(\#(X  es  e)  =\msubz{}  1)
10.  single-valued-bag(X  es  e;A[es;e])
11.  \mexists{}a:A[es;e].  R[es;e;a]
\mvdash{}  0  <  \#(X  es  e)


By

---

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

---

Home Index