Nuprl Lemma : pv11_p1_LeaderState-functional

∀[Cmd:ValueAllType]. ∀[ldrs_uid:Id ─→ ℤ]. ∀[mf:pv11_p1_headers_type{i:l}(Cmd)]. ∀[es:EO+(Message(mf))].
  pv11_p1_LeaderState(Cmd;ldrs_uid;mf) is functional


Proof




Definitions occuring in Statement :  pv11_p1_LeaderState: pv11_p1_LeaderState(Cmd;ldrs_uid;mf),  pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd),  pv11_p1_Ballot_Num: pv11_p1_Ballot_Num(),  Message: Message(f),  es-functional-class: X is functional,  event-ordering+: EO+(Info),  Id: Id,  list: T List,  vatype: ValueAllType,  bool: 𝔹,  uall: ∀[x:A]. B[x],  function: x:A ─→ B[x],  product: x:A × B[x],  int: ℤ
Lemmas :  sq_stable__and,  equal_wf,  cons_wf_listp,  nil_wf,  listp_wf,  vatype_wf,  cons_wf,  pv11_p1_Ballot_Num_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,  memory-class3-functional,  Message_wf,  bool_wf,  pv11_p1_init_leader_wf,  pv11_p1_on_propose_wf,  pv11_p1_propose'base_wf,  pv11_p1_when_adopted_wf,  pv11_p1_adopted'base_wf,  pv11_p1_when_preempted_wf,  pv11_p1_preempted'base_wf,  base-disjoint-classrel,  iff_transitivity,  not_wf,  assert_wf,  name_eq_wf,  bnot_wf,  assert-name_eq,  iff_weakening_uiff,  assert_of_bnot,  subtype_rel_weakening,  ext-eq_weakening,  subtype_rel_self,  subtype_rel_wf,  base-headers-msg-val-single-val,  classrel_wf,  pv11_p1_LeaderState_wf,  es-E_wf,  event-ordering+_subtype,  less_than_wf,  bag-size_wf,  class-ap_wf,  nat_wf,  event-ordering+_wf,  subtype_rel_dep_function,  pv11_p1_headers_type_wf,  Id_wf,  set_wf,  valueall-type_wf

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[ldrs$_{uid}$:Id  {}\mrightarrow{}  \mBbbZ{}].  \mforall{}[mf:pv11\_p1\_headers\_type\{i:l\}(Cmd\000C)].
\mforall{}[es:EO+(Message(mf))].
    pv11\_p1\_LeaderState(Cmd;ldrs$_{uid}$;mf)  is  functional



Date html generated: 2015_07_23-PM-04_33_07
Last ObjectModification: 2015_02_04-AM-07_20_57

Home Index