Nuprl Lemma : pv8_p2_propose_wf
[Cid,Op,RepState:ValueAllType]. [eq_Cid:EqDecider(Cid)]. [ldrs:bag(Id)].
(pv8_p2_propose(Cid;Op;RepState;eq_Cid;ldrs) 
Id 
Cid Op
RepState 
( Id Cid Op) List (( Id Cid Op) List)
(RepState
( Id Cid Op) List
(( Id Cid Op) List) bag(Id Message)))
Proof not projected
Definitions occuring in Statement :
pv8_p2_propose: pv8_p2_propose(Cid;Op;RepState;eq_Cid;ldrs),
Message: Message,
Id: Id,
uall: [x:A]. B[x],
member: t T,
function: x:A B[x],
product: x:A B[x],
list: type List,
int: ,
deq: EqDecider(T),
bag: bag(T),
vatype: ValueAllType
Definitions :
subtype: S 
T,
top: Top,
bfalse: ff,
btrue: tt,
implies: P 
Q,
all: x:A. B[x],
so_lambda: 
x.t[x],
let: let,
ifthenelse: if b then t else f fi ,
spreadn: spread4,
pv8_p2_propose: pv8_p2_propose(Cid;Op;RepState;eq_Cid;ldrs),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x],
guard: {T},
uimplies: b supposing a,
and: P 
Q,
iff: P 
Q,
unit: Unit,
prop: 
,
so_apply: x[s],
bool: 
,
it: 
Lemmas :
deq_wf,
bag_wf,
pv8_p2_propose'broadcast_wf,
append_wf,
pi1_wf_top,
pv8_p2_first_unoccupied_wf,
pv8_p2_same_proposal_wf,
pv8_p2_add_if_new_wf,
not_functionality_wrt_iff,
assert_of_bnot,
eqff_to_assert,
not_wf,
bnot_wf,
Message_wf,
empty-bag_wf,
assert-bl-exists,
eqtt_to_assert,
iff_weakening_uiff,
l_exists_wf,
assert_wf,
equal_wf,
iff_transitivity,
bool_wf,
l_member_wf,
valueall-type_wf,
pv8_p2_same_command_wf,
pi2_wf,
map_wf,
Id_wf,
bl-exists_wf
\mforall{}[Cid,Op,RepState:ValueAllType]. \mforall{}[eq$_{Cid}$:EqDecider(Cid)]. \mforall{}[ldrs:bag(Id)].
(pv8\_p2\_propose(Cid;Op;RepState;eq$_{Cid}$;ldrs) \mmember{} Id \mtimes{} Cid \mtimes{} Op
{}\mrightarrow{} RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
{}\mrightarrow{} (RepState
\mtimes{} \mBbbZ{}
\mtimes{} (\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List
\mtimes{} ((\mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
\mtimes{} bag(Id \mtimes{} Message)))
Date html generated:
2012_02_20-PM-07_40_00
Last ObjectModification:
2012_02_06-PM-03_12_29
Home
Index