Nuprl Lemma : pv11_p1_pvalue_wf

[Cmd:ValueAllType]. ∀[f:pv11_p1_headers_type{i:l}(Cmd)]. ∀[es:EO+(Message(f))]. ∀[accpts:bag(Id)]. ∀[ldrs_uid:Id ─→ ℤ].
[e:E]. ∀[x:pv11_p1_Ballot_Num() × ℤ × Cmd].
  (pv11_p1_pvalue{i:l}(Cmd;ldrs_uid;accpts;es;e;x;f) ∈ ℙ')


Proof




Definitions occuring in Statement :  pv11_p1_pvalue: pv11_p1_pvalue{i:l}(Cmd;ldrs_uid;accpts;es;e;x;f) pv11_p1_headers_type: pv11_p1_headers_type{i:l}(Cmd) pv11_p1_Ballot_Num: pv11_p1_Ballot_Num() Message: Message(f) event-ordering+: EO+(Info) es-E: E Id: Id vatype: ValueAllType uall: [x:A]. B[x] prop: member: t ∈ T function: x:A ─→ B[x] product: x:A × B[x] int: 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 or_wf pv11_p1_AcceptorStateFun_wf valueall-type_wf exists_wf es-E_wf event-ordering+_subtype Message_wf es-le_wf pv11_p1_ScoutStateFun_wf eo-forward_wf member-eo-forward-E Id_wf es-loc_wf bag_wf es-header_wf subtype_rel-equal pv11_p1_Ballot_Num_wf event-ordering+_wf subtype_rel_dep_function pv11_p1_headers_type_wf set_wf

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[f:pv11\_p1\_headers\_type\{i:l\}(Cmd)].  \mforall{}[es:EO+(Message(f))].  \mforall{}[accpts:bag(Id)].
\mforall{}[ldrs$_{uid}$:Id  {}\mrightarrow{}  \mBbbZ{}].  \mforall{}[e:E].  \mforall{}[x:pv11\_p1\_Ballot\_Num()  \mtimes{}  \mBbbZ{}  \mtimes{}  Cmd].
    (pv11\_p1\_pvalue\{i:l\}(Cmd;ldrs$_{uid}$;accpts;es;e;x;f)  \mmember{}  \mBbbP{}')



Date html generated: 2015_07_23-PM-05_04_38
Last ObjectModification: 2015_02_04-AM-07_50_28

Home Index