Step
*
1
of Lemma
same-thread_weakening
1. es : EO
2. p : E ─→ (E + Top)
3. causal-predecessor(es;p)
4. e : E
5. e' : E
6. e = e' ∈ E
⊢ same-thread(es;p;e;e')
BY
{ (Unfold `same-thread` 0 THEN EqCD THEN Auto) }
1
.....antecedent..... 
1. es : EO
2. p : E ─→ (E + Top)
3. causal-predecessor(es;p)
4. e : E
5. e' : E
6. e = e' ∈ E
⊢ SWellFounded(p-graph(E;p) y x)
Latex:
1.  es  :  EO
2.  p  :  E  {}\mrightarrow{}  (E  +  Top)
3.  causal-predecessor(es;p)
4.  e  :  E
5.  e'  :  E
6.  e  =  e'
\mvdash{}  same-thread(es;p;e;e')
By
(Unfold  `same-thread`  0  THEN  EqCD  THEN  Auto)
Home
Index