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