Step * 1 2 1 of Lemma es-minimal-event


1. es EO@i'
2. E ─→ ℙ
3. ∀e:E. Dec(P[e])@i
4. WellFnd{i}(E;x,y.(x < y))
5. E@i
6. ∀k:E. ((k < j)  P[k]  (∃m:E. (m ≤loc k  ∧ P[m] ∧ (∀e':E. ((e' <loc m)  P[e']))))))@i
7. ¬∃e<j.P[e]
8. P[j]@i
9. j ≤loc 
10. P[j]
11. e' E@i
12. (e' <loc j)@i
⊢ ¬P[e']
BY
(ParallelOp THEN With ⌈e'⌉ (D 0)⋅ THEN Auto) }


Latex:



1.  es  :  EO@i'
2.  P  :  E  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}e:E.  Dec(P[e])@i
4.  WellFnd\{i\}(E;x,y.(x  <  y))
5.  j  :  E@i
6.  \mforall{}k:E.  ((k  <  j)  {}\mRightarrow{}  P[k]  {}\mRightarrow{}  (\mexists{}m:E.  (m  \mleq{}loc  k    \mwedge{}  P[m]  \mwedge{}  (\mforall{}e':E.  ((e'  <loc  m)  {}\mRightarrow{}  (\mneg{}P[e']))))))@i
7.  \mneg{}\mexists{}e<j.P[e]
8.  P[j]@i
9.  j  \mleq{}loc  j 
10.  P[j]
11.  e'  :  E@i
12.  (e'  <loc  j)@i
\mvdash{}  \mneg{}P[e']


By

(ParallelOp  7  THEN  With  \mkleeneopen{}e'\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)




Home Index