Nuprl Lemma : pv11_p1_CommanderState-classrel

[Cmd:ValueAllType]. ∀[accpts:bag(Id)]. ∀[mf:pv11_p1_headers_type{i:l}(Cmd)].
  ∀es:EO+(Message(mf)). ∀e:E. ∀x:pv11_p1_Ballot_Num(). ∀zzs:ℤ. ∀v:bag(Id).
    (v ∈ pv11_p1_CommanderState(Cmd;accpts;mf) zzs(e)
    ⇐⇒ pv11_p1_CommanderStateFun(Cmd;accpts;mf;x;zzs;es;e) ∈ bag(Id))


Proof




Definitions occuring in Statement :  pv11_p1_CommanderStateFun: pv11_p1_CommanderStateFun(Cmd;accpts;mf;x;zzs;es;e) pv11_p1_CommanderState: pv11_p1_CommanderState(Cmd;accpts;mf) pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd) pv11_p1_Ballot_Num: pv11_p1_Ballot_Num() Message: Message(f) classrel: v ∈ X(e) event-ordering+: EO+(Info) es-E: E Id: Id vatype: ValueAllType uall: [x:A]. B[x] all: x:A. B[x] iff: ⇐⇒ Q apply: a int: equal: t ∈ T bag: bag(T)
Lemmas :  sq_stable__and equal_wf cons_wf_listp nil_wf listp_wf vatype_wf cons_wf list_wf equal-wf-T-base sq_stable__equal squash_wf int_seg_wf length_wf name_wf pv11_p1_headers_wf l_all_iff l_member_wf pv11_p1_headers_fun_wf cons_member equal-wf-base iff_weakening_equal classrel-classfun pv11_p1_CommanderState-functional classrel_wf pv11_p1_CommanderState_wf pv11_p1_CommanderStateFun_wf pv11_p1_Ballot_Num_wf es-E_wf event-ordering+_subtype event-ordering+_wf Message_wf subtype_rel_dep_function pv11_p1_headers_type_wf bag_wf Id_wf set_wf valueall-type_wf

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[accpts:bag(Id)].  \mforall{}[mf:pv11\_p1\_headers\_type\{i:l\}(Cmd)].
    \mforall{}es:EO+(Message(mf)).  \mforall{}e:E.  \mforall{}x:pv11\_p1\_Ballot\_Num().  \mforall{}zzs:\mBbbZ{}.  \mforall{}v:bag(Id).
        (v  \mmember{}  pv11\_p1\_CommanderState(Cmd;accpts;mf)  x  zzs(e)
        \mLeftarrow{}{}\mRightarrow{}  v  =  pv11\_p1\_CommanderStateFun(Cmd;accpts;mf;x;zzs;es;e))



Date html generated: 2015_07_23-PM-04_13_50
Last ObjectModification: 2015_02_04-AM-07_22_52

Home Index