Nuprl Lemma : ohc_v2_when_quorum2_wf
[Cmd:ValueAllType]. 
[cmdeq:EqDecider(Cmd)]. 
[flrs:
]. 
[learners,locs:bag(Id)].
  (ohc_v2_when_quorum2(Cmd;cmdeq;flrs;learners;locs) 
 
 
 
                                                       
 Cmd
                                                       
 Id
                                                       
 
 
 
 
 (Cmd?) 
 Id
                                                       
 (Cmd?) List 
 (Id List)
                                                       
 bag(Id 
 Message))
Proof not projected
Definitions occuring in Statement : 
ohc_v2_when_quorum2: ohc_v2_when_quorum2(Cmd;cmdeq;flrs;learners;locs), 
Message: Message, 
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), 
bag: bag(T), 
vatype: ValueAllType
Definitions : 
uall:
[x:A]. B[x], 
vatype: ValueAllType, 
member: t 
 T, 
ohc_v2_when_quorum2: ohc_v2_when_quorum2(Cmd;cmdeq;flrs;learners;locs), 
ifthenelse: if b then t else f fi , 
ohc_v2_newvote: ohc_v2_newvote(), 
all:
x:A. B[x], 
implies: P 
 Q, 
btrue: tt, 
bfalse: ff, 
unit: Unit, 
bool:
, 
uimplies: b supposing a, 
uiff: uiff(P;Q), 
and: P 
 Q, 
it:
Lemmas : 
band_wf, 
eqof_wf, 
product-deq_wf, 
int-deq_wf, 
bnot_wf, 
deq-member_wf, 
Id_wf, 
id-deq_wf, 
bool_wf, 
eqtt_to_assert, 
ohc_v2_roundout2_wf, 
valueall-type_wf, 
uiff_transitivity, 
equal_wf, 
assert_wf, 
not_wf, 
eqff_to_assert, 
assert_of_bnot, 
empty-bag_wf, 
Message_wf, 
unit_wf2, 
bag_wf, 
deq_wf
\mforall{}[Cmd:ValueAllType].  \mforall{}[cmdeq:EqDecider(Cmd)].  \mforall{}[flrs:\mBbbZ{}].  \mforall{}[learners,locs:bag(Id)].
    (ohc\_v2\_when\_quorum2(Cmd;cmdeq;flrs;learners;locs)  \mmember{}  \mBbbZ{}  \mtimes{}  \mBbbZ{}
                                                                                                              {}\mrightarrow{}  Cmd
                                                                                                              {}\mrightarrow{}  Id
                                                                                                              {}\mrightarrow{}  \mBbbZ{}  \mtimes{}  \mBbbZ{}  \mtimes{}  (Cmd?)  \mtimes{}  Id
                                                                                                              {}\mrightarrow{}  (Cmd?)  List  \mtimes{}  (Id  List)
                                                                                                              {}\mrightarrow{}  bag(Id  \mtimes{}  Message))
Date html generated:
2012_02_20-PM-05_47_10
Last ObjectModification:
2012_02_17-PM-10_31_05
Home
Index