Nuprl Lemma : rsc5_roundout_wf
[Cmd:ValueAllType]. [clients:bag(Id)]. [cmdeq:EqDecider(Cmd)]. [coeff,flrs:
]. [locs:bag(Id)].
(rsc5_roundout(Cmd;clients;cmdeq;coeff;flrs;locs) 
A:
'
(Id
Cmd Id
Cmd + A (Id List)
bag(Id Message)))
Proof not projected
Definitions occuring in Statement :
rsc5_roundout: rsc5_roundout(Cmd;clients;cmdeq;coeff;flrs;locs),
Message: Message,
Id: Id,
uall: [x:A]. B[x],
member: t T,
isect: x:A. B[x],
function: x:A B[x],
product: x:A B[x],
union: left + right,
list: type List,
int: ,
universe: Type,
deq: EqDecider(T),
bag: bag(T),
vatype: ValueAllType
Definitions :
guard: {T},
bfalse: ff,
outl: outl(x),
isl: isl(x),
btrue: tt,
implies: P 
Q,
all: x:A. B[x],
rsc5_possmajstep: rsc5_possmajstep(Cmd;cmdeq),
ifthenelse: if b then t else f fi ,
rsc5_roundout: rsc5_roundout(Cmd;clients;cmdeq;coeff;flrs;locs),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x],
and: P 
Q,
uiff: uiff(P;Q),
uimplies: b supposing a,
unit: Unit,
bool: 
,
it: 
Lemmas :
deq_wf,
empty-bag_wf,
not_functionality_wrt_uiff,
assert_of_bnot,
eqff_to_assert,
not_wf,
bnot_wf,
rsc5_retry'send_wf,
single-bag_wf,
valueall-type_wf,
rsc5_notify'broadcast_wf,
rsc5_decided'broadcast_wf,
bag-append_wf,
Message_wf,
bag_wf,
ifthenelse_wf,
safe-assert-deq,
eqtt_to_assert,
assert_wf,
equal_wf,
uiff_transitivity,
bool_wf,
Id_wf,
length_wf,
int-deq_wf,
eqof_wf
\mforall{}[Cmd:ValueAllType]. \mforall{}[clients:bag(Id)]. \mforall{}[cmdeq:EqDecider(Cmd)]. \mforall{}[coeff,flrs:\mBbbZ{}]. \mforall{}[locs:bag(Id)].
(rsc5\_roundout(Cmd;clients;cmdeq;coeff;flrs;locs) \mmember{} \mcap{}A:\mBbbU{}'
(Id
{}\mrightarrow{} \mBbbZ{} \mtimes{} \mBbbZ{} \mtimes{} Cmd \mtimes{} Id
{}\mrightarrow{} \mBbbZ{} \mtimes{} Cmd + A \mtimes{} (Id List)
{}\mrightarrow{} bag(Id \mtimes{} Message)))
Date html generated:
2012_02_20-PM-05_05_23
Last ObjectModification:
2012_02_02-PM-02_18_00
Home
Index