Nuprl Lemma : base-disjoint-classrel
∀A,B:Type. ∀f:Name ─→ Type. ∀es:EO+(Message(f)). ∀hdr1,hdr2:Name.
((¬(hdr1 = hdr2 ∈ Name)) ⇒ hdr1 encodes A ⇒ hdr2 encodes B ⇒ disjoint-classrel(es;A;Base(hdr1);B;Base(hdr2)))
Proof
Definitions occuring in Statement :
base-headers-msg-val: Base(hdr),
encodes-msg-type: hdr encodes T,
Message: Message(f),
disjoint-classrel: disjoint-classrel(es;A;X;B;Y),
event-ordering+: EO+(Info),
name: Name,
all: ∀x:A. B[x],
not: ¬A,
implies: P ⇒ Q,
function: x:A ─→ B[x],
universe: Type,
equal: s = t ∈ T
Lemmas :
decidable__equal_name,
es-header_wf,
base-noloc-classrel,
subtype_base_sq,
list_subtype_base,
atom_subtype_base,
classrel_wf,
base-headers-msg-val_wf,
all_wf,
not_wf,
es-E_wf,
event-ordering+_subtype,
encodes-msg-type_wf,
equal_wf,
name_wf,
event-ordering+_wf,
Message_wf
Latex:
\mforall{}A,B:Type. \mforall{}f:Name {}\mrightarrow{} Type. \mforall{}es:EO+(Message(f)). \mforall{}hdr1,hdr2:Name.
((\mneg{}(hdr1 = hdr2))
{}\mRightarrow{} hdr1 encodes A
{}\mRightarrow{} hdr2 encodes B
{}\mRightarrow{} disjoint-classrel(es;A;Base(hdr1);B;Base(hdr2)))
Date html generated:
2015_07_22-PM-00_19_11
Last ObjectModification:
2015_01_28-AM-10_43_19
Home
Index