Step * 1 1 2 1 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. ∀u:|s|. (((qs ++ (--ps))[u]) (00[u]) ∈ |g|)
⊢ False ⇐⇒ ∃k:|s|. ((∀k':|s|. ((k <k')  (e ((qs[k']) (~ (ps[k']))) ∈ |g|))) ∧ (e < ((qs[k]) (~ (ps[k])))))
BY
((RWW "lookup_merge lookup_oal_neg" (-1)) THENA Auto) 
THEN Eval ``oal_nil`` (-1)⋅ }

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. ∀u:|s|. (((qs[u]) (~ (ps[u]))) e ∈ |g|)
⊢ False ⇐⇒ ∃k:|s|. ((∀k':|s|. ((k <k')  (e ((qs[k']) (~ (ps[k']))) ∈ |g|))) ∧ (e < ((qs[k]) (~ (ps[k])))))


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.  \mforall{}u:|s|.  (((qs  ++  (--ps))[u])  =  (00[u]))
\mvdash{}  False
\mLeftarrow{}{}\mRightarrow{}  \mexists{}k:|s|
          ((\mforall{}k':|s|.  ((k  <s  k')  {}\mRightarrow{}  (e  =  ((qs[k'])  *  (\msim{}  (ps[k']))))))  \mwedge{}  (e  <  ((qs[k])  *  (\msim{}  (ps[k])))))


By


Latex:
((RWW  "lookup\_merge  lookup\_oal\_neg"  (-1))  THENA  Auto) 
THEN  Eval  ``oal\_nil``  (-1)\mcdot{}




Home Index