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: b 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