Nuprl Lemma : send-once-no-prior-classrel
∀[Info,A:Type]. ∀b:bag(A). ∀es:EO+(Info). ∀e:E. ((no Send(b) prior to e) ⇐⇒ (↑first(e)) ∨ (↑bag-null(b)))
Proof
Definitions occuring in Statement :
send-once-class: Send(b),
no-prior-classrel: (no X prior to e),
event-ordering+: EO+(Info),
es-first: first(e),
es-E: E,
assert: ↑b,
uall: ∀[x:A]. B[x],
all: ∀x:A. B[x],
iff: P ⇐⇒ Q,
or: P ∨ Q,
universe: Type,
bag-null: bag-null(bs),
bag: bag(T)
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
all: ∀x:A. B[x],
iff: P ⇐⇒ Q,
and: P ∧ Q,
implies: P ⇒ Q,
member: t ∈ T,
prop: ℙ,
rev_implies: P ⇐ Q,
no-prior-classrel: (no X prior to e),
alle-lt: ∀e<e'.P[e],
not: ¬A,
false: False,
subtype_rel: A ⊆r B,
decidable: Dec(P),
or: P ∨ Q,
guard: {T},
true: True,
es-le: e ≤loc e' ,
uimplies: b supposing a,
squash: ↓T,
uiff: uiff(P;Q),
rev_uimplies: rev_uimplies(P;Q),
cand: A c∧ B,
sq_stable: SqStable(P),
exists: ∃x:A. B[x]
Latex:
\mforall{}[Info,A:Type].
\mforall{}b:bag(A). \mforall{}es:EO+(Info). \mforall{}e:E. ((no Send(b) prior to e) \mLeftarrow{}{}\mRightarrow{} (\muparrow{}first(e)) \mvee{} (\muparrow{}bag-null(b)))
Date html generated:
2016_05_16-PM-11_23_48
Last ObjectModification:
2016_01_17-PM-07_11_33
Theory : event-ordering
Home
Index