Nuprl Lemma : paxos-new-ballot_wf
[n:
]. [np_or_2b_or_firstballot: + 
+ + Top + Top]. [d:Top + Top]. [prevb: + Top].
(paxos-new-ballot(n; np_or_2b_or_firstballot; d; prevb) 
+ Top)
Proof not projected
Definitions occuring in Statement :
paxos-new-ballot: paxos-new-ballot(n; np_or_2b_or_firstballot; d; prevb),
bool: ,
nat: ,
uall: [x:A]. B[x],
top: Top,
member: t T,
product: x:A B[x],
union: left + right
Definitions :
uall: [x:A]. B[x],
nat: ,
top: Top,
member: t T,
paxos-new-ballot: paxos-new-ballot(n; np_or_2b_or_firstballot; d; prevb),
ifthenelse: if b then t else f fi ,
bfalse: ff,
band: p 
q,
bnot: 
b,
all: x:A. B[x],
implies: P 
Q,
btrue: tt,
prop: 
,
bool: ,
unit: Unit,
iff: P 
Q,
and: P Q,
it: 
Lemmas :
isl_wf,
top_wf,
bool_wf,
iff_weakening_uiff,
assert_wf,
eqtt_to_assert,
nat_wf,
eq_int_wf,
nat_properties,
uiff_transitivity,
assert_of_eq_int,
le_wf,
not_wf,
bnot_wf,
eqff_to_assert,
assert_of_bnot,
not_functionality_wrt_uiff
\mforall{}[n:\mBbbN{}]. \mforall{}[np\_or\_2b\_or$_{firstballot}$:\mBbbN{} + \mBbbN{} \mtimes{} \mBbbB{} + \mBbbN{} + Top + Top]. \mforall{}[d:Top + Top]\000C. \mforall{}[prevb:\mBbbN{} + Top].
(paxos-new-ballot(n; np\_or\_2b\_or$_{firstballot}$; d; prevb) \mmember{} \mBbbN{} + Top)
Date html generated:
2011_10_20-PM-04_49_54
Last ObjectModification:
2011_06_18-PM-02_15_14
Home
Index