Nuprl Lemma : ses-info-flow-exp_functionality
∀s:SES
(ActionsDisjoint ⇒ (∀es:EO+(Info). ∀x,y:E. (same-action(x;y) ⇒ (∀e:E. ∀n:ℕ+. ((e ->>^n x) ⇒ (e ->>^n y))))))
Proof
Definitions occuring in Statement :
ses-disjoint: ActionsDisjoint,
ses-info-flow: ->>,
same-action: same-action(x;y),
ses-info: Info,
security-event-structure: SES,
event-ordering+: EO+(Info),
es-E: E,
rel_exp: R^n,
nat_plus: ℕ+,
infix_ap: x f y,
all: ∀x:A. B[x],
implies: P ⇒ Q
Lemmas :
rel_exp_iff,
decidable__lt,
false_wf,
less-iff-le,
add_functionality_wrt_le,
add-zero,
add-commutes,
zero-add,
le-add-cancel,
less_than_wf,
infix_ap_wf,
rel_exp_wf,
subtract_wf,
decidable__le,
not-le-2,
condition-implies-le,
minus-one-mul,
minus-add,
minus-minus,
add-associates,
add-swap,
le_wf,
ses-info-flow_wf,
equal-wf-T-base,
less_than_transitivity1,
le_weakening,
less_than_irreflexivity,
es-E_wf,
event-ordering+_subtype,
ses-info_wf,
nat_plus_subtype_nat,
nat_plus_wf,
same-action_wf,
event-ordering+_wf,
ses-disjoint_wf,
security-event-structure_wf,
ses-info-flow_functionality
Latex:
\mforall{}s:SES
(ActionsDisjoint
{}\mRightarrow{} (\mforall{}es:EO+(Info). \mforall{}x,y:E.
(same-action(x;y) {}\mRightarrow{} (\mforall{}e:E. \mforall{}n:\mBbbN{}\msupplus{}. ((e ->>\^{}n x) {}\mRightarrow{} (e ->>\^{}n y))))))
Date html generated:
2015_07_23-PM-00_08_30
Last ObjectModification:
2015_01_29-AM-07_50_22
Home
Index