Nuprl Lemma : max_exch_pos_max
es:EO'. 
e1:E. 
n:
.  (n 
 max_exch_Maximum()(e1) 
 (0 
 n))
Proof not projected
Definitions occuring in Statement : 
max_exch_Maximum: max_exch_Maximum(), 
Message: Message, 
classrel: v 
 X(e), 
event-ordering+: EO+(Info), 
es-E: E, 
le: A 
 B, 
all:
x:A. B[x], 
implies: P 
 Q, 
natural_number: $n, 
int:
Definitions : 
all:
x:A. B[x], 
implies: P 
 Q, 
le: A 
 B, 
imax: imax(a;b), 
prop:
, 
member: t 
 T, 
so_lambda: 
x.t[x], 
ifthenelse: if b then t else f fi , 
btrue: tt, 
bfalse: ff, 
not:
A, 
false: False, 
top: Top, 
max_exch_Maximum: max_exch_Maximum(), 
uall:
[x:A]. B[x], 
so_apply: x[s], 
bool:
, 
unit: Unit, 
uimplies: b supposing a, 
uiff: uiff(P;Q), 
and: P 
 Q, 
guard: {T}, 
it:
, 
subtype: S 
 T
Lemmas : 
Memory-class-invariant, 
Message_wf, 
le_wf, 
imax_wf, 
single-bag_wf, 
Id_wf, 
max_exch_Input_wf, 
sq_stable_from_decidable, 
decidable__le, 
bool_wf, 
uiff_transitivity, 
equal_wf, 
assert_wf, 
eqtt_to_assert, 
assert_of_le_int, 
lt_int_wf, 
less_than_wf, 
bnot_wf, 
eqff_to_assert, 
assert_functionality_wrt_uiff, 
bnot_of_le_int, 
assert_of_lt_int, 
classrel_wf, 
es-locl_wf, 
event-ordering+_inc, 
bag-member-single, 
bag-member_wf, 
top_wf, 
max_exch_Maximum_wf, 
es-E_wf, 
event-ordering+_wf
\mforall{}es:EO'.  \mforall{}e1:E.  \mforall{}n:\mBbbZ{}.    (n  \mmember{}  max\_exch\_Maximum()(e1)  {}\mRightarrow{}  (0  \mleq{}  n))
Date html generated:
2012_02_20-PM-05_16_52
Last ObjectModification:
2012_02_17-PM-03_06_57
Home
Index