Nuprl Lemma : new_23_sig_proposal_classrel

[Cmd:ValueAllType]
  ∀propose:Atom List
    ∀[notify:Atom List]. ∀[f:new_23_sig_headers_type{i:l}(Cmd;notify;propose)].
      ∀es:EO+(Message(f)). ∀e:E.
        ∀[nc:ℤ × Cmd]
          uiff(nc ∈ new_23_sig_Proposal(Cmd;notify;propose;f)(e);nc ∈ new_23_sig_propose'base(Cmd;notify;propose;f)(e)
          ∨ nc ∈ (new_23_sig_vote2prop(Cmd) 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_vote2prop: new_23_sig_vote2prop(Cmd) new_23_sig_propose'base: new_23_sig_propose'base(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) eclass0: (f X) classrel: v ∈ X(e) event-ordering+: EO+(Info) es-E: E list: List vatype: ValueAllType uiff: uiff(P;Q) uall: [x:A]. B[x] all: x:A. B[x] or: P ∨ Q 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 parallel-classrel new_23_sig_propose'base_wf eclass0_wf new_23_sig_vote'base_wf new_23_sig_vote2prop_wf decidable__equal_name es-header_wf classrel_wf Message_wf subtype_rel_dep_function new_23_sig_Proposal_wf or_wf Id_wf es-E_wf event-ordering+_subtype event-ordering+_wf new_23_sig_headers_type_wf list_wf valueall-type_wf sq_stable__classrel eclass0-classrel base-noloc-classrel subtype_rel_weakening ext-eq_weakening length_of_cons_lemma length_of_nil_lemma false_wf le_wf not_wf less_than_wf nat_wf

Latex:
\mforall{}[Cmd:ValueAllType]
    \mforall{}propose:Atom  List
        \mforall{}[notify:Atom  List].  \mforall{}[f:new\_23\_sig\_headers\_type\{i:l\}(Cmd;notify;propose)].
            \mforall{}es:EO+(Message(f)).  \mforall{}e:E.
                \mforall{}[nc:\mBbbZ{}  \mtimes{}  Cmd]
                    uiff(nc  \mmember{}  new\_23\_sig\_Proposal(Cmd;notify;propose;f)(
                                        e);nc  \mmember{}  new\_23\_sig\_propose'base(Cmd;notify;propose;f)(e)
                    \mvee{}  nc  \mmember{}  (new\_23\_sig\_vote2prop(Cmd)  o  new\_23\_sig\_vote'base(Cmd;notify;propose;f))(e))



Date html generated: 2015_07_23-PM-03_58_50
Last ObjectModification: 2015_02_04-PM-01_28_16

Home Index