Nuprl Lemma : pv11_p1_ldr_fun_loc_bnum

Cmd:ValueAllType. ∀f:pv11_p1_headers_type{i:l}(Cmd). ∀es:EO+(Message(f)). ∀e:E. ∀ldrs_uid:Id ─→ ℤ.
  ∃n:ℤ((fst(pv11_p1_LeaderStateFun(Cmd;ldrs_uid;f;es;e))) (pv11_p1_mk_bnum() loc(e)) ∈ pv11_p1_Ballot_Num())


Proof




Definitions occuring in Statement :  pv11_p1_LeaderStateFun: pv11_p1_LeaderStateFun(Cmd;ldrs_uid;mf;es;e) pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd) pv11_p1_mk_bnum: pv11_p1_mk_bnum() pv11_p1_Ballot_Num: pv11_p1_Ballot_Num() Message: Message(f) event-ordering+: EO+(Info) es-loc: loc(e) es-E: E Id: Id vatype: ValueAllType pi1: fst(t) all: x:A. B[x] exists: x:A. B[x] apply: a function: x:A ─→ B[x] int: equal: t ∈ T
Lemmas :  int_seg_wf length_wf name_wf pv11_p1_headers_wf l_all_iff l_member_wf equal_wf pv11_p1_headers_fun_wf cons_wf_listp nil_wf listp_wf cons_member cons_wf equal-wf-base iff_weakening_equal pv11_p1_Ballot_Num_wf list_wf pv11_p1_ldr_loc_bnum pv11_p1_LeaderStateFun_wf bool_wf pair-eta subtype_rel_product top_wf subtype_top pv11_p1_LeaderState-classrel Id_wf es-E_wf event-ordering+_subtype event-ordering+_wf Message_wf subtype_rel_dep_function vatype_wf pv11_p1_headers_type_wf set_wf valueall-type_wf

Latex:
\mforall{}Cmd:ValueAllType.  \mforall{}f:pv11\_p1\_headers\_type\{i:l\}(Cmd).  \mforall{}es:EO+(Message(f)).  \mforall{}e:E.  \mforall{}ldrs$_\mbackslash{}ff7\000Cbuid}$:Id  {}\mrightarrow{}  \mBbbZ{}.
    \mexists{}n:\mBbbZ{}.  ((fst(pv11\_p1\_LeaderStateFun(Cmd;ldrs$_{uid}$;f;es;e)))  =  (pv11\_p1\_mk\_bn\000Cum()  n  loc(e)))



Date html generated: 2015_07_23-PM-04_45_13
Last ObjectModification: 2015_02_04-AM-07_18_56

Home Index