Nuprl Lemma : event-has*-iff
∀s:SES. ∀es:EO+(Info). ∀e:E. ∀a:Atom1. (e has* a ⇐⇒ (e has a) ∨ (∃z:E. ((z ->> e) ∧ z has* a)))
Proof
Definitions occuring in Statement :
event-has*: e has* a,
ses-info-flow: ->>,
event-has: (e has a),
ses-info: Info,
security-event-structure: SES,
event-ordering+: EO+(Info),
es-E: E,
atom: Atom$n,
infix_ap: x f y,
all: ∀x:A. B[x],
exists: ∃x:A. B[x],
iff: P ⇐⇒ Q,
or: P ∨ Q,
and: P ∧ Q
Lemmas :
rel_exp_iff,
es-E_wf,
event-ordering+_subtype,
ses-info_wf,
ses-info-flow_wf,
infix_ap_wf,
event-has*_wf,
event-has_wf,
rel_star_wf,
subtract_wf,
decidable__le,
false_wf,
not-le-2,
less-iff-le,
condition-implies-le,
minus-one-mul,
zero-add,
minus-add,
minus-minus,
add-associates,
add-swap,
add-commutes,
add_functionality_wrt_le,
add-zero,
le-add-cancel,
le_wf,
rel_exp_wf,
and_wf,
equal_wf,
exists_wf,
rel_star_weakening,
rel_star_iff
Latex:
\mforall{}s:SES. \mforall{}es:EO+(Info). \mforall{}e:E. \mforall{}a:Atom1. (e has* a \mLeftarrow{}{}\mRightarrow{} (e has a) \mvee{} (\mexists{}z:E. ((z ->> e) \mwedge{} z has* a)))
Date html generated:
2015_07_23-PM-00_05_30
Last ObjectModification:
2015_01_29-AM-07_47_48
Home
Index