---

Step * 1 2 1 2 of Lemma lookups_same


1. a : LOSet
2. b : AbDMon
3. qs : |oal(a;b)|
4. x : |a|
5. y : |b|
6. ↑before(x;map(λx.(fst(x));qs))
7. ¬(y = e ∈ |b|)
8. ∀u:|a|. (([][u]) = ([<x, y> / qs][u]) ∈ |b|)
9. ¬(x = x ∈ |a|)
10. e = (qs[x]) ∈ |b|
⊢ [] = [<x, y> / qs] ∈ ((|a| × |b|) List)
BY
{ ((D 9) THEN Auto) }

---

Latex:

---

Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  qs  :  |oal(a;b)|
4.  x  :  |a|
5.  y  :  |b|
6.  \muparrow{}before(x;map(\mlambda{}x.(fst(x));qs))
7.  \mneg{}(y  =  e)
8.  \mforall{}u:|a|.  (([][u])  =  ([<x,  y>  /  qs][u]))
9.  \mneg{}(x  =  x)
10.  e  =  (qs[x])
\mvdash{}  []  =  [<x,  y>  /  qs]


By

---

Latex:
((D  9)  THEN  Auto)

---

Home Index