Nuprl Lemma : new_23_sig_proposal_if_vote

[Cmd:ValueAllType]. ∀[propose,notify:Atom List]. ∀[f:new_23_sig_headers_type{i:l}(Cmd;notify;propose)].
[es:EO+(Message(f))]. ∀[e:E]. ∀[n:ℤ]. ∀[c:Cmd]. ∀[r:ℤ]. ∀[i:Id].
  <n, c> ∈ new_23_sig_Proposal(Cmd;notify;propose;f)(e) 
  supposing <<<n, r>c>i> ∈ new_23_sig_vote'base(Cmd;notify;propose;f)(e)


Proof




Definitions occuring in Statement :  new_23_sig_Proposal: new_23_sig_Proposal(Cmd;notify;propose;f) new_23_sig_vote'base: new_23_sig_vote'base(Cmd;notify;propose;f) new_23_sig_headers_type: new_23_sig_headers_type{i:l}(Cmd;notify;propose) Message: Message(f) classrel: v ∈ X(e) event-ordering+: EO+(Info) es-E: E Id: Id list: List vatype: ValueAllType uimplies: supposing a uall: [x:A]. B[x] pair: <a, b> product: x:A × B[x] int: atom: Atom
Lemmas :  sq_stable__and equal_wf vatype_wf cons_wf_listp cons_wf nil_wf listp_wf sq_stable__equal squash_wf int_seg_wf length_wf name_wf new_23_sig_headers_wf l_all_iff l_member_wf new_23_sig_headers_fun_wf cons_member equal-wf-base list_subtype_base atom_subtype_base iff_weakening_equal name_eq_wf bool_wf eqtt_to_assert assert-name_eq sq_stable__no_repeats true_wf eqff_to_assert bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot classrel_wf new_23_sig_vote'base_wf Id_wf es-E_wf event-ordering+_subtype event-ordering+_wf Message_wf subtype_rel_dep_function new_23_sig_headers_type_wf list_wf set_wf valueall-type_wf parallel-classrel new_23_sig_propose'base_wf eclass0_wf new_23_sig_vote2prop_wf eclass0-classrel bag-member-single bag-member_wf es-loc_wf

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[propose,notify:Atom  List].
\mforall{}[f:new\_23\_sig\_headers\_type\{i:l\}(Cmd;notify;propose)].  \mforall{}[es:EO+(Message(f))].  \mforall{}[e:E].  \mforall{}[n:\mBbbZ{}].
\mforall{}[c:Cmd].  \mforall{}[r:\mBbbZ{}].  \mforall{}[i:Id].
    <n,  c>  \mmember{}  new\_23\_sig\_Proposal(Cmd;notify;propose;f)(e) 
    supposing  <<<n,  r>,  c>,  i>  \mmember{}  new\_23\_sig\_vote'base(Cmd;notify;propose;f)(e)



Date html generated: 2015_07_23-PM-03_58_58
Last ObjectModification: 2015_02_04-PM-03_56_49

Home Index