Nuprl Lemma : new_23_sig_roundout_wf

[Cmd:ValueAllType]. ∀[cmdeq:EqDecider(Cmd)]. ∀[coeff,flrs:ℤ]. ∀[notify,propose:Atom List]. ∀[reps:bag(Id)].
[f:new_23_sig_headers_type{i:l}(Cmd;notify;propose)].
  (new_23_sig_roundout(Cmd;cmdeq;coeff;flrs;notify;propose;reps;f) ∈ Id
   ─→ (ℤ × ℤ × Cmd × Id)
   ─→ (Cmd List × (Id List))
   ─→ bag(Interface))


Proof




Definitions occuring in Statement :  new_23_sig_roundout: new_23_sig_roundout(Cmd;cmdeq;coeff;flrs;notify;propose;reps;f) new_23_sig_headers_type: new_23_sig_headers_type{i:l}(Cmd;notify;propose) msg-interface: Interface Id: Id deq: EqDecider(T) list: List vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] product: x:A × B[x] int: atom: Atom bag: bag(T)
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 subtype_rel_dep_function eq_int_wf assert_of_eq_int poss-maj_wf nat_wf new_23_sig_decided'broadcast_wf neg_assert_of_eq_int single-bag_wf msg-interface_wf new_23_sig_retry'send_wf empty-bag_wf list_wf new_23_sig_headers_type_wf bag_wf Id_wf deq_wf set_wf valueall-type_wf

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[cmdeq:EqDecider(Cmd)].  \mforall{}[coeff,flrs:\mBbbZ{}].  \mforall{}[notify,propose:Atom  List].
\mforall{}[reps:bag(Id)].  \mforall{}[f:new\_23\_sig\_headers\_type\{i:l\}(Cmd;notify;propose)].
    (new\_23\_sig\_roundout(Cmd;cmdeq;coeff;flrs;notify;propose;reps;f)  \mmember{}  Id
      {}\mrightarrow{}  (\mBbbZ{}  \mtimes{}  \mBbbZ{}  \mtimes{}  Cmd  \mtimes{}  Id)
      {}\mrightarrow{}  (Cmd  List  \mtimes{}  (Id  List))
      {}\mrightarrow{}  bag(Interface))



Date html generated: 2015_07_23-PM-03_50_29
Last ObjectModification: 2015_02_04-PM-01_59_59

Home Index