Nuprl Lemma : es-before-no_repeats
[es:EO]. [e:E]. no_repeats(E;before(e))
Proof not projected
Definitions occuring in Statement :
es-before: before(e),
es-E: E,
event_ordering: EO,
uall: [x:A]. B[x],
no_repeats: no_repeats(T;l)
Definitions :
uall: [x:A]. B[x],
no_repeats: no_repeats(T;l),
member: t 
T,
all: x:A. B[x],
nat: 
,
implies: P 
Q,
ge: i 
j ,
le: A 
B,
not: 
A,
false: False,
prop: 
,
squash: 
T,
true: True,
uimplies: b supposing a,
top: Top,
subtype: S 
T,
or: P 
Q,
int_seg: {i..j
},
lelt: i j < k,
and: P 
Q,
es-before: before(e),
strongwellfounded: SWellFounded(R[x; y]),
exists: 
x:A. B[x],
ycomb: Y,
ifthenelse: if b then t else f fi ,
btrue: tt,
bfalse: ff,
sq_type: SQType(T),
guard: {T},
uiff: uiff(P;Q),
length: ||as||,
select: l[i],
lt_int: i <z j,
decidable: Dec(P),
le_int: i z j,
bnot: 
b,
iff: P 
Q
Lemmas :
es-causl-swellfnd,
nat_properties,
ge_wf,
nat_wf,
le_wf,
es-causl_wf,
select_wf,
es-before_wf,
not_wf,
length_wf1,
no_repeats_witness,
es-E_wf,
event_ordering_wf,
es-first_wf,
bool_wf,
assert_wf,
bnot_wf,
bool_cases,
subtype_base_sq,
bool_subtype_base,
eqtt_to_assert,
uiff_transitivity,
eqff_to_assert,
assert_of_bnot,
assert_elim,
es-pred_wf,
es-pred-causl,
es-before_wf3,
top_wf,
es-locl_wf,
lt_int_wf,
le_int_wf,
select-append,
assert_of_lt_int,
assert_functionality_wrt_uiff,
bnot_of_lt_int,
assert_of_le_int,
decidable__equal_nat,
es-before-pred-length,
int_subtype_base,
select_member,
member-es-before,
es-locl_irreflexivity
\mforall{}[es:EO]. \mforall{}[e:E]. no\_repeats(E;before(e))
Date html generated:
2011_10_20-PM-03_16_49
Last ObjectModification:
2011_09_05-PM-02_21_35
Home
Index