Nuprl Lemma : nysiad_deliver_to_replica_wf

∀[add2baghdr,addwaitinghdr,adeliverhdr,inputmsghdr,kdeliverhdr,readyhdr,tooarcasthdr:Atom List].
∀[mf:nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr)].
  (nysiad_deliver_to_replica(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr;mf) ∈ Id
   ─→ Id
   ─→ Id
   ─→ ((Message(mf) × Id? × Id) List × 𝔹)
   ─→ bag(Interface))


Proof




Definitions occuring in Statement :  nysiad_deliver_to_replica: nysiad_deliver_to_replica(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr;mf),  nysiad_headers_type: nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr),  msg-interface: Interface,  Message: Message(f),  Id: Id,  list: T List,  bool: 𝔹,  uall: ∀[x:A]. B[x],  unit: Unit,  member: t ∈ T,  function: x:A ─→ B[x],  product: x:A × B[x],  union: left + right,  atom: Atom,  bag: bag(T)
Lemmas :  sq_stable__and,  equal_wf,  vatype_wf,  Message_wf,  subtype_rel_dep_function,  name_wf,  Id_wf,  unit_wf2,  equal-wf-T-base,  sq_stable__equal,  squash_wf,  int_seg_wf,  length_wf,  nysiad_headers_wf,  l_all_iff,  l_member_wf,  nysiad_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,  eq_id_wf,  assert-eq-id,  list-cases,  null_nil_lemma,  empty-bag_wf,  msg-interface_wf,  product_subtype_list,  null_cons_lemma,  hd_wf,  listp_properties,  cons_wf_listp,  single-bag_wf,  nysiad_adeliver'send_wf,  list_wf,  nysiad_headers_type_wf

Latex:
\mforall{}[add2baghdr,addwaitinghdr,adeliverhdr,inputmsghdr,kdeliverhdr,readyhdr,tooarcasthdr:Atom  List].
\mforall{}[...



Date html generated: 2015_07_23-PM-03_46_21
Last ObjectModification: 2015_02_04-PM-04_15_31

Home Index