Nuprl Lemma : verify-classrel
∀[T:Type]. ∀[f:Name ─→ Type]. ∀[es:EO+(Message(f))]. ∀[e:E]. ∀[v:T]. ∀[hdr:Name].
uiff(v ∈ Verify(hdr)(e);(↑es-info-auth(es;e)) ∧ (header(e) = hdr ∈ Name) ∧ v = body(e)) supposing hdr encodes T
Proof
Definitions occuring in Statement :
verify-class: Verify(hdr),
encodes-msg-type: hdr encodes T,
es-info-auth: es-info-auth(es;e),
equal-info-body: v = body(e),
es-header: header(e),
Message: Message(f),
classrel: v ∈ X(e),
event-ordering+: EO+(Info),
es-E: E,
name: Name,
assert: ↑b,
uiff: uiff(P;Q),
uimplies: b supposing a,
uall: ∀[x:A]. B[x],
and: P ∧ Q,
function: x:A ─→ B[x],
universe: Type,
equal: s = t ∈ T
Lemmas :
msg-authentic_wf,
es-info_wf,
Message_wf,
bool_cases,
subtype_base_sq,
bool_wf,
bool_subtype_base,
eqtt_to_assert,
eqff_to_assert,
assert_of_bnot,
bag-member-empty-iff,
bag-member-single,
msg-body_wf2,
subtype_rel-equal,
msg-type_wf,
iff_weakening_equal,
subtype_rel_transitivity,
has-es-info-type-is-msg-has-type,
msg-has-type-encodes,
subtype_rel_wf,
squash_wf,
true_wf,
assert-name_eq,
iff_transitivity,
iff_weakening_uiff,
name_eq_wf,
es-info-body_wf,
equal_wf,
bool_cases_sqequal,
assert-bnot,
name_wf
Latex:
\mforall{}[T:Type]. \mforall{}[f:Name {}\mrightarrow{} Type]. \mforall{}[es:EO+(Message(f))]. \mforall{}[e:E]. \mforall{}[v:T]. \mforall{}[hdr:Name].
uiff(v \mmember{} Verify(hdr)(e);(\muparrow{}es-info-auth(es;e)) \mwedge{} (header(e) = hdr) \mwedge{} v = body(e))
supposing hdr encodes T
Date html generated:
2015_07_22-PM-00_06_24
Last ObjectModification:
2015_02_04-PM-04_42_29
Home
Index