Nuprl Lemma : causal-pred-wellfounded
∀es:EO. ∀p:E ─→ (E + Top). (causal-predecessor(es;p) ⇒ SWellFounded(p-graph(E;p) y x))
Proof
Definitions occuring in Statement :
causal-predecessor: causal-predecessor(es;p),
es-E: E,
event_ordering: EO,
strongwellfounded: SWellFounded(R[x; y]),
top: Top,
all: ∀x:A. B[x],
implies: P ⇒ Q,
apply: f a,
function: x:A ─→ B[x],
union: left + right,
p-graph: p-graph(A;f)
Lemmas :
strongwf-monotone,
es-causl_wf,
p-graph_wf2,
es-causl-swellfnd,
causal-predecessor_wf,
es-E_wf,
top_wf,
event_ordering_wf,
assert_wf,
can-apply_wf,
subtype_rel_dep_function,
subtype_rel_sum,
do-apply_wf,
and_wf,
equal_wf
\mforall{}es:EO. \mforall{}p:E {}\mrightarrow{} (E + Top). (causal-predecessor(es;p) {}\mRightarrow{} SWellFounded(p-graph(E;p) y x))
Date html generated:
2015_07_17-AM-09_06_51
Last ObjectModification:
2015_01_27-PM-00_48_25
Home
Index