Nuprl Lemma : rsc5_add_to_quorum_wf
[Cmd:ValueAllType]. [cmdeq:EqDecider(Cmd)].
(rsc5_add_to_quorum(Cmd;cmdeq) 
Cmd Id Cmd? (Id List) ( Cmd? (Id List)))
Proof not projected
Definitions occuring in Statement :
rsc5_add_to_quorum: rsc5_add_to_quorum(Cmd;cmdeq),
Id: Id,
uall: [x:A]. B[x],
unit: Unit,
member: t T,
function: x:A B[x],
product: x:A B[x],
union: left + right,
list: type List,
int: ,
deq: EqDecider(T),
vatype: ValueAllType
Definitions :
bfalse: ff,
outl: outl(x),
isl: isl(x),
rsc5_possmajstep: rsc5_possmajstep(Cmd;cmdeq),
btrue: tt,
implies: P 
Q,
all: x:A. B[x],
rsc5_addvote: rsc5_addvote(Cmd;cmdeq),
rsc5_newvote: rsc5_newvote(Cmd),
ifthenelse: if b then t else f fi ,
rsc5_add_to_quorum: rsc5_add_to_quorum(Cmd;cmdeq),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x],
and: P 
Q,
uiff: uiff(P;Q),
uimplies: b supposing a,
bool: 
,
unit: Unit,
it: 
Lemmas :
valueall-type_wf,
deq_wf,
assert_of_bnot,
eqff_to_assert,
not_wf,
assert_wf,
equal_wf,
uiff_transitivity,
unit_wf2,
ifthenelse_wf,
eqtt_to_assert,
bool_wf,
id-deq_wf,
Id_wf,
deq-member_wf,
bnot_wf,
int-deq_wf,
product-deq_wf,
eqof_wf,
band_wf
\mforall{}[Cmd:ValueAllType]. \mforall{}[cmdeq:EqDecider(Cmd)].
(rsc5\_add\_to\_quorum(Cmd;cmdeq) \mmember{} \mBbbZ{} \mtimes{} \mBbbZ{}
{}\mrightarrow{} \mBbbZ{} \mtimes{} \mBbbZ{} \mtimes{} Cmd \mtimes{} Id
{}\mrightarrow{} \mBbbZ{} \mtimes{} Cmd? \mtimes{} (Id List)
{}\mrightarrow{} (\mBbbZ{} \mtimes{} Cmd? \mtimes{} (Id List)))
Date html generated:
2012_02_20-PM-05_05_49
Last ObjectModification:
2012_02_02-PM-02_18_12
Home
Index