Step * 1 1 1 2 1 of Lemma assert_of_oal_blt


1. LOSet
2. OGrp
3. ps |oal(s;g)|
4. qs |oal(s;g)|
5. --ps ∈ |oal(s;g)|
6. qs ++ (--ps) ∈ |oal(s;g)|
7. ¬((qs ++ (--ps)) 00 ∈ |oal(s;g)|)
8. |s|
9. ∀k':|s|. ((k <k')  (e ((qs ++ (--ps))[k']) ∈ |g|))
10. e < ((qs ++ (--ps))[k])
11. k <lk(qs ++ (--ps))
⊢ e < lv(qs ++ (--ps))
BY
TACTIC:((FHyp (-3) [-1] 
THENM RWW "lookup_oal_lk" (-1)) THENA Auto) }

1
1. LOSet
2. OGrp
3. ps |oal(s;g)|
4. qs |oal(s;g)|
5. --ps ∈ |oal(s;g)|
6. qs ++ (--ps) ∈ |oal(s;g)|
7. ¬((qs ++ (--ps)) 00 ∈ |oal(s;g)|)
8. |s|
9. ∀k':|s|. ((k <k')  (e ((qs ++ (--ps))[k']) ∈ |g|))
10. e < ((qs ++ (--ps))[k])
11. k <lk(qs ++ (--ps))
12. lv(qs ++ (--ps)) ∈ |g|
⊢ e < lv(qs ++ (--ps))


Latex:


Latex:

1.  s  :  LOSet
2.  g  :  OGrp
3.  ps  :  |oal(s;g)|
4.  qs  :  |oal(s;g)|
5.  --ps  \mmember{}  |oal(s;g)|
6.  qs  ++  (--ps)  \mmember{}  |oal(s;g)|
7.  \mneg{}((qs  ++  (--ps))  =  00)
8.  k  :  |s|
9.  \mforall{}k':|s|.  ((k  <s  k')  {}\mRightarrow{}  (e  =  ((qs  ++  (--ps))[k'])))
10.  e  <  ((qs  ++  (--ps))[k])
11.  k  <s  lk(qs  ++  (--ps))
\mvdash{}  e  <  lv(qs  ++  (--ps))


By


Latex:
TACTIC:((FHyp  (-3)  [-1] 
THENM  RWW  "lookup\_oal\_lk"  (-1))  THENA  Auto)




Home Index