---

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


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. [R] : {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ
6. ∀e:{e:E| loc(e) = loc(e1) ∈ Id} . Dec(Q[e])@i
7. [e1,e2]~([a,b].b = first e ≥ a.Q[e] ∧ ∀e∈[a,b).¬R[e])+@i
⊢ e1 ≤loc e2  ∧ Q[e2] ∧ ∀e∈[e1,e2].R[e] ⇒ Q[e]
BY
{ Assert [e1,e2]~([a,b].b = first e ≥ a.Q[e])+⋅ }

1
.....assertion..... 
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. [R] : {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ
6. ∀e:{e:E| loc(e) = loc(e1) ∈ Id} . Dec(Q[e])@i
7. [e1,e2]~([a,b].b = first e ≥ a.Q[e] ∧ ∀e∈[a,b).¬R[e])+@i
⊢ [e1,e2]~([a,b].b = first e ≥ a.Q[e])+

2
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. [R] : {e:E| loc(e) = loc(e1) ∈ Id}  ─→ ℙ
6. ∀e:{e:E| loc(e) = loc(e1) ∈ Id} . Dec(Q[e])@i
7. [e1,e2]~([a,b].b = first e ≥ a.Q[e] ∧ ∀e∈[a,b).¬R[e])+@i
8. [e1,e2]~([a,b].b = first e ≥ a.Q[e])+
⊢ e1 ≤loc e2  ∧ Q[e2] ∧ ∀e∈[e1,e2].R[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.  [R]  :  \{e:E|  loc(e)  =  loc(e1)\}    {}\mrightarrow{}  \mBbbP{}
6.  \mforall{}e:\{e:E|  loc(e)  =  loc(e1)\}  .  Dec(Q[e])@i
7.  [e1,e2]\msim{}([a,b].b  =  first  e  \mgeq{}  a.Q[e]  \mwedge{}  \mforall{}e\mmember{}[a,b).\mneg{}R[e])+@i
\mvdash{}  e1  \mleq{}loc  e2    \mwedge{}  Q[e2]  \mwedge{}  \mforall{}e\mmember{}[e1,e2].R[e]  {}\mRightarrow{}  Q[e]


By

Assert  [e1,e2]\msim{}([a,b].b  =  first  e  \mgeq{}  a.Q[e])+\mcdot{}

---

Home Index