Step * 1 1 1 2 of Lemma es-pplus-first-since


1. es EO@i'
2. e1 E@i
3. e2 {e:E| loc(e) loc(e1) ∈ Id} @i
4. [Q] {e:E| loc(e) loc(e1) ∈ Id}  ─→ ℙ
5. ∀e:{e:E| loc(e) loc(e1) ∈ Id} Dec(Q[e])@i
6. e1 ≤loc e2 @i
7. Q[e2]@i
8. : ℕ
9. ∀d:ℕd. ∀e,e':E.
     ((loc(e) loc(e1) ∈ Id)  (||[e, e']|| ≤ d)  e ≤loc e'   Q[e']  [e,e']~([a,b].b first e ≥ a.Q[e])+)@i
10. E@i
11. e' E@i
12. loc(e) loc(e1) ∈ Id@i
13. ||[e, e']|| ≤ d@i
14. e ≤loc e' @i
15. Q[e']@i
16. ¬∃a∈[e,e').Q[a]
⊢ [e,e']~([a,b].b first e ≥ a.Q[e])+
BY
(BLemma `es-pplus-trivial` THEN Auto) }

1
1. es EO@i'
2. e1 E@i
3. e2 {e:E| loc(e) loc(e1) ∈ Id} @i
4. [Q] {e:E| loc(e) loc(e1) ∈ Id}  ─→ ℙ
5. ∀e:{e:E| loc(e) loc(e1) ∈ Id} Dec(Q[e])@i
6. e1 ≤loc e2 @i
7. Q[e2]@i
8. : ℕ
9. ∀d:ℕd. ∀e,e':E.
     ((loc(e) loc(e1) ∈ Id)  (||[e, e']|| ≤ d)  e ≤loc e'   Q[e']  [e,e']~([a,b].b first e ≥ a.Q[e])+)@i
10. E@i
11. e' E@i
12. loc(e) loc(e1) ∈ Id@i
13. ||[e, e']|| ≤ d@i
14. e ≤loc e' @i
15. Q[e']@i
16. ¬∃a∈[e,e').Q[a]
⊢ e' first e ≥ e.Q[e]


Latex:



1.  es  :  EO@i'
2.  e1  :  E@i
3.  e2  :  \{e:E|  loc(e)  =  loc(e1)\}  @i
4.  [Q]  :  \{e:E|  loc(e)  =  loc(e1)\}    {}\mrightarrow{}  \mBbbP{}
5.  \mforall{}e:\{e:E|  loc(e)  =  loc(e1)\}  .  Dec(Q[e])@i
6.  e1  \mleq{}loc  e2  @i
7.  Q[e2]@i
8.  d  :  \mBbbN{}
9.  \mforall{}d:\mBbbN{}d.  \mforall{}e,e':E.
          ((loc(e)  =  loc(e1))
          {}\mRightarrow{}  (||[e,  e']||  \mleq{}  d)
          {}\mRightarrow{}  e  \mleq{}loc  e' 
          {}\mRightarrow{}  Q[e']
          {}\mRightarrow{}  [e,e']\msim{}([a,b].b  =  first  e  \mgeq{}  a.Q[e])+)@i
10.  e  :  E@i
11.  e'  :  E@i
12.  loc(e)  =  loc(e1)@i
13.  ||[e,  e']||  \mleq{}  d@i
14.  e  \mleq{}loc  e'  @i
15.  Q[e']@i
16.  \mneg{}\mexists{}a\mmember{}[e,e').Q[a]
\mvdash{}  [e,e']\msim{}([a,b].b  =  first  e  \mgeq{}  a.Q[e])+


By

(BLemma  `es-pplus-trivial`  THEN  Auto)




Home Index