Nuprl Lemma : same-thread_wf

[es:EO]. ∀[p:E ─→ (E Top)].  ∀[e,e':E].  (same-thread(es;p;e;e') ∈ ℙsupposing causal-predecessor(es;p)


Proof




Definitions occuring in Statement :  same-thread: same-thread(es;p;e;e') causal-predecessor: causal-predecessor(es;p) es-E: E event_ordering: EO uimplies: supposing a uall: [x:A]. B[x] top: Top prop: member: t ∈ T function: x:A ─→ B[x] union: left right
Lemmas :  es-E_wf causal-predecessor_wf top_wf event_ordering_wf causal-pred-wellfounded equal_wf final-iterate_wf
\mforall{}[es:EO].  \mforall{}[p:E  {}\mrightarrow{}  (E  +  Top)].
    \mforall{}[e,e':E].    (same-thread(es;p;e;e')  \mmember{}  \mBbbP{})  supposing  causal-predecessor(es;p)



Date html generated: 2015_07_17-AM-09_08_36
Last ObjectModification: 2015_01_27-PM-00_45_05

Home Index