Nuprl Lemma : OARcast_ordered'bsign_wf

[M:ValueAllType]. ∀[deliverhdr,oarcasthdr,orderedhdr,orderhdr:Atom List].
[mf:OARcast_headers_type{i:l}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr)].
  (OARcast_ordered'bsign(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf) ∈ bag(Id)
   ─→ (Id × Id × ℤ × M)
   ─→ bag(Interface))


Proof




Definitions occuring in Statement :  OARcast_ordered'bsign: OARcast_ordered'bsign(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf) OARcast_headers_type: OARcast_headers_type{i:l}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr) msg-interface: Interface Id: Id 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 Id_wf sq_stable__equal squash_wf int_seg_wf length_wf name_wf OARcast_headers_wf l_all_iff l_member_wf OARcast_headers_fun_wf cons_member cons_wf nil_wf 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 bag-map_wf msg-interface_wf mk-msg-interface_wf make-Authentic-Msg_wf subtype_rel_weakening ext-eq_weakening bag_wf OARcast_headers_type_wf list_wf set_wf valueall-type_wf

Latex:
\mforall{}[M:ValueAllType].  \mforall{}[deliverhdr,oarcasthdr,orderedhdr,orderhdr:Atom  List].
\mforall{}[mf:OARcast\_headers\_type\{i:l\}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr)].
    (OARcast\_ordered'bsign(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf)  \mmember{}  bag(Id)
      {}\mrightarrow{}  (Id  \mtimes{}  Id  \mtimes{}  \mBbbZ{}  \mtimes{}  M)
      {}\mrightarrow{}  bag(Interface))



Date html generated: 2015_07_23-PM-00_29_53
Last ObjectModification: 2015_02_04-PM-03_03_23

Home Index