---

Step * 2 1 1 of Lemma oal_lk_bounds_dom


1. s : LOSet
2. g : AbDMon
3. k : |s|
4. ps : |oal(s;g)|
5. k1 : |s|
6. v : |g|
7. ↑(∀bx(:|s|) ∈ map(λz.(fst(z));ps)
        (x <b k1))
8. ¬(v = e ∈ |g|)
9. ¬([<k1, v> / ps] = 00 ∈ |oal(s;g)|)
10. ↑((k1 (=b) k) ∨b(k ∈b dom(ps)))
⊢ k ≤ k1
BY
{ % correct mismatch here between mset and list stuff % 
RepUnfolds ``mset_mem oal_dom mk_mset`` 10 }

1
1. s : LOSet
2. g : AbDMon
3. k : |s|
4. ps : |oal(s;g)|
5. k1 : |s|
6. v : |g|
7. ↑(∀bx(:|s|) ∈ map(λz.(fst(z));ps)
        (x <b k1))
8. ¬(v = e ∈ |g|)
9. ¬([<k1, v> / ps] = 00 ∈ |oal(s;g)|)
10. ↑((k1 (=b) k) ∨b(k ∈b map(λz.(fst(z));ps)))
⊢ k ≤ k1

---

Latex:

---

Latex:

1.  s  :  LOSet
2.  g  :  AbDMon
3.  k  :  |s|
4.  ps  :  |oal(s;g)|
5.  k1  :  |s|
6.  v  :  |g|
7.  \muparrow{}(\mforall{}\msubb{}x(:|s|)  \mmember{}  map(\mlambda{}z.(fst(z));ps)
                (x  <\msubb{}  k1))
8.  \mneg{}(v  =  e)
9.  \mneg{}([<k1,  v>  /  ps]  =  00)
10.  \muparrow{}((k1  (=\msubb{})  k)  \mvee{}\msubb{}(k  \mmember{}\msubb{}  dom(ps)))
\mvdash{}  k  \mleq{}  k1


By

---

Latex:
\%  correct  mismatch  here  between  mset  and  list  stuff  \% 
RepUnfolds  ``mset\_mem  oal\_dom  mk\_mset``  10

---

Home Index