Nuprl Lemma : strong-message-constraint-no-rep-implies-large
[es:EO']. [X:EClass'(Id 
Message)]. [hdrs:Name List].
(strong-message-constraint-no-rep{i:l}(es;X;hdrs) 
strong-message-constraint-no-rep-large{i:l}(es;X;hdrs))
Proof not projected
Definitions occuring in Statement :
strong-message-constraint-no-rep-large: strong-message-constraint-no-rep-large{i:l}(es;X;hdrs),
strong-message-constraint-no-rep: strong-message-constraint-no-rep{i:l}(es;X;hdrs),
Message: Message,
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
Id: Id,
name: Name,
uall: [x:A]. B[x],
implies: P Q,
product: x:A B[x],
list: type List
Definitions :
so_lambda: 
x.t[x],
prop: 
,
false: False,
true: True,
member: t 
T,
not: 
A,
implies: P Q,
and: P 
Q,
exists: 
x:A. B[x],
squash: 
T,
all: x:A. B[x],
strong-message-constraint-no-rep-large: strong-message-constraint-no-rep-large{i:l}(es;X;hdrs),
eclass: EClass(A[eo; e]),
iff: P 
Q,
rev_implies: P Q,
subtype: S 
T,
bag: bag(T),
cand: A c B,
class-output-support: class-output-support(es;bg),
so_apply: x[s],
uall: [x:A]. B[x],
strong-message-constraint-no-rep: strong-message-constraint-no-rep{i:l}(es;X;hdrs),
uimplies: b supposing a,
rev_uimplies: rev_uimplies(P;Q),
sq_stable: SqStable(P),
uiff: uiff(P;Q)
Lemmas :
bag_wf,
event-ordering+_wf,
name_wf,
strong-message-constraint-no-rep_wf,
Message_wf,
es-le_wf,
exists_wf,
class-output_wf,
Id_wf,
sub-bag_wf,
not_wf,
all_wf,
bag-no-repeats_wf,
and_wf,
es-causl_wf,
es-direct-prior-exists,
es-direct-prior-member,
es-E_wf,
bag-member_wf,
es-locl_wf,
es-direct-prior-no-es-locl,
es-direct-prior-no-repeats,
event-ordering+_inc,
es-direct-prior_wf,
class-output-eq,
true_wf,
squash_wf,
es-eq_wf,
sub-bag-no-repeats-iff,
class-output-support-no-repeats,
class-output-support_wf,
sub-bag-combine,
pi2_wf,
msg-header_wf,
l_member_wf,
delivered-with-headers_wf,
sub-bag_transitivity,
es-le_transitivity,
member-es-le-before,
decidable__es-E-equal,
bag-member-list,
sq_stable__bag-member,
es-le-before_wf2,
bag-member-combine,
list-subtype-bag
\mforall{}[es:EO']. \mforall{}[X:EClass'(Id \mtimes{} Message)]. \mforall{}[hdrs:Name List].
(strong-message-constraint-no-rep\{i:l\}(es;X;hdrs)
{}\mRightarrow{} strong-message-constraint-no-rep-large\{i:l\}(es;X;hdrs))
Date html generated:
2012_01_23-PM-12_48_59
Last ObjectModification:
2012_01_06-PM-02_47_48
Home
Index