Nuprl Lemma : strong-message-constraint-no-rep-large-1hdr
[es:EO']. [X:EClass'(Id 
Message)]. [hdrs:Name List].
(no_repeats(Name;hdrs)
strong-message-constraint-no-rep-large{i:l}(es;X;hdrs)
(hdr:Name. ((hdr 
hdrs) strong-message-constraint-no-rep-large{i:l}(es;X;[hdr]))))
Proof not projected
Definitions occuring in Statement :
strong-message-constraint-no-rep-large: strong-message-constraint-no-rep-large{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],
all: x:A. B[x],
implies: P Q,
product: x:A B[x],
cons: [car / cdr],
nil: [],
list: type List,
no_repeats: no_repeats(T;l),
l_member: (x l)
Definitions :
eclass: EClass(A[eo; e]),
strong-message-constraint-no-rep-large: strong-message-constraint-no-rep-large{i:l}(es;X;hdrs),
all: x:A. B[x],
squash: 
T,
exists: 
x:A. B[x],
bag: bag(T),
and: P 
Q,
implies: P Q,
not: 
A,
member: t T,
true: True,
false: False,
prop: 
,
subtype: S 
T,
so_lambda: 
x.t[x],
name: Name,
delivered-with-headers: delivered-with-headers(hdrs;es;e),
iff: P 
Q,
rev_implies: P Q,
deq-member: deq-member(eq;x;L),
reduce: reduce(f;k;as),
label: ...$L... t,
cand: A c B,
eqof: eqof(d),
or: P 
Q,
bfalse: ff,
band: p 
q,
assert: 
b,
ifthenelse: if b then t else f fi ,
top: Top,
l_all: (xL.P[x]),
guard: {T},
bor: p q,
btrue: tt,
sub-bag: sub-bag(T;as;bs),
uall: [x:A]. B[x],
so_apply: x[s],
sq_type: SQType(T),
uimplies: b supposing a,
deq: EqDecider(T),
decidable: Dec(P),
uiff: uiff(P;Q),
l_disjoint: l_disjoint(T;l1;l2),
rev_uimplies: rev_uimplies(P;Q),
bag-append: as + bs,
name_eq: name_eq(x;y)
Lemmas :
es-locl_wf,
event-ordering+_inc,
bag-member_wf,
es-E_wf,
es-causl_wf,
and_wf,
bag-no-repeats_wf,
all_wf,
not_wf,
sub-bag_wf,
Id_wf,
bag_wf,
Message_wf,
delivered-with-headers_wf,
name_wf,
l_member_wf,
msg-header_wf,
pi2_wf,
class-output_wf,
exists_wf,
es-le_wf,
strong-message-constraint-no-rep-large_wf,
no_repeats_wf,
event-ordering+_wf,
sub-bag_transitivity,
l_member_decomp,
subtype_base_sq,
list_subtype_base,
atom_subtype_base,
deq-member-append,
name-deq_wf,
append_wf,
es-header_wf,
bor_wf,
deq-member_wf,
squash_wf,
true_wf,
mapfilter_wf,
es-loc_wf,
es-le-before_wf,
es-info_wf,
assert_wf,
eqof_wf,
bfalse_wf,
member_wf,
bool_wf,
es-le-before_wf2,
bag_qinc,
equal_wf,
mapfilter-bor-eq,
bor-bfalse,
decidable__assert,
deq_wf,
assert-name_eq,
assert-deq-member,
no_repeats_append_iff,
cons_member,
bool_subtype_base,
band-bfalse,
not_assert_elim,
iff_imp_equal_bool,
iff_functionality_wrt_iff,
false_wf,
iff_weakening_uiff,
assert-deq,
mapfilter-nil,
append-nil,
top_wf,
bag-append_wf,
assert_of_bor,
member_append,
subtype_rel_self,
not_functionality_wrt_uiff,
or_wf,
not_over_or,
name_eq_wf,
assert_elim,
band_wf,
bag-append-assoc,
bag-append-comm
\mforall{}[es:EO']. \mforall{}[X:EClass'(Id \mtimes{} Message)]. \mforall{}[hdrs:Name List].
(no\_repeats(Name;hdrs)
{}\mRightarrow{} strong-message-constraint-no-rep-large\{i:l\}(es;X;hdrs)
{}\mRightarrow{} (\mforall{}hdr:Name. ((hdr \mmember{} hdrs) {}\mRightarrow{} strong-message-constraint-no-rep-large\{i:l\}(es;X;[hdr]))))
Date html generated:
2012_01_23-PM-12_49_54
Last ObjectModification:
2011_12_01-PM-03_46_04
Home
Index