---

Step * 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|)
⊢ [] = [<x, y> / qs] ∈ ((|a| × |b|) List)
BY
{ ((InstHyp [x] 8 
THENM AbReduce 9) THENA Auto) }

1
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. e = if x (=b) x then y else qs[x] fi  ∈ |b|
⊢ [] = [<x, y> / qs] ∈ ((|a| × |b|) List)

---

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]))
\mvdash{}  []  =  [<x,  y>  /  qs]


By

---

Latex:
((InstHyp  [x]  8 
THENM  AbReduce  9)  THENA  Auto)

---

Home Index