Nuprl Lemma : decidable__es-causl-same-loc
∀es:EO. ∀x,y:es-base-E(es). ((loc(x) = loc(y) ∈ Id) ⇒ Dec((x < y)))
Proof
Definitions occuring in Statement :
es-causl: (e < e'),
es-loc: loc(e),
es-base-E: es-base-E(es),
event_ordering: EO,
Id: Id,
decidable: Dec(P),
all: ∀x:A. B[x],
implies: P ⇒ Q,
equal: s = t ∈ T
Definitions unfolded in proof :
all: ∀x:A. B[x],
member: t ∈ T,
implies: P ⇒ Q,
prop: ℙ,
uall: ∀[x:A]. B[x],
and: P ∧ Q,
iff: P ⇐⇒ Q,
rev_implies: P ⇐ Q
Latex:
\mforall{}es:EO. \mforall{}x,y:es-base-E(es). ((loc(x) = loc(y)) {}\mRightarrow{} Dec((x < y)))
Date html generated:
2016_05_16-AM-09_14_41
Last ObjectModification:
2015_12_28-PM-09_57_43
Theory : new!event-ordering
Home
Index