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)
Lemmas :
no-prior-classrel_wf,
send-once-class_wf,
classrel_wf,
es-locl_wf,
event-ordering+_subtype,
es-E_wf,
or_wf,
assert_wf,
es-first_wf2,
bag-null_wf,
event-ordering+_wf,
bag_wf,
es-init_wf,
decidable__assert,
es-init-le,
assert_functionality_wrt_uiff,
squash_wf,
true_wf,
event_ordering_wf,
es-first-init,
assert_of_tt,
send-once-classrel,
bag-member_wf,
bag-member-not-bag-null,
sq_stable__assert,
es-locl-first,
assert_elim,
btrue_neq_bfalse,
assert-bag-null,
bag-member-empty-iff
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:
2015_07_20-PM-04_02_38
Last ObjectModification:
2015_01_27-PM-09_56_30
Home
Index