Nuprl Lemma : nysiad_main_wf

[M:ValueAllType]. ∀[actors:bag(Id)]. ∀[add2baghdr,addwaitinghdr,adeliverhdr:Atom List]. ∀[deqM:EqDecider(M)].
[inputmsghdr,kdeliverhdr,readyhdr:Atom List]. ∀[senders:bag(Id)]. ∀[tooarcasthdr:Atom List].
[waitingmap:map-sig{i:l}(Id;M)].
[mf:nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr)].
[msg2m:Message(mf) ─→ M]. ∀[X:EClass(ℤ × Id × Message(mf))].
  (nysiad_main(M;actors;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;readyhdr;...;...;...;mf;...;X)
   ∈ EClass(Interface))


Proof




Definitions occuring in Statement :  nysiad_main: nysiad_main(M;actors;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;readyhdr;...;...;...;mf;msg2m;X) nysiad_headers_type: nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr) msg-interface: Interface Message: Message(f) eclass: EClass(A[eo; e]) 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) map-sig: map-sig{i:l}(Key;Value)
Lemmas :  sq_stable__and equal_wf vatype_wf unit_wf2 equal-wf-T-base sq_stable__equal squash_wf int_seg_wf length_wf name_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 Message_wf subtype_rel_dep_function class-at_wf msg-interface_wf parallel-class_wf nysiad_Replicas_wf nysiad_MessageBag_wf nysiad_OnReceiptMsg_wf eclass_wf3 nysiad_headers_type_wf map-sig_wf deq_wf list_wf bag_wf Id_wf set_wf valueall-type_wf

Latex:
\mforall{}[M:ValueAllType].  \mforall{}[actors:bag(Id)].  \mforall{}[add2baghdr,addwaitinghdr,adeliverhdr:Atom  List].
\mforall{}[deqM:EqDecider(M)].  \mforall{}[inputmsghdr,kdeliverhdr,readyhdr:Atom  List].  \mforall{}[senders:bag(Id)].
\mforall{}[tooarcasthdr:Atom  List].  \mforall{}[waitingmap:map-sig\{i:l\}(Id;M)].
\mforall{}[...



Date html generated: 2015_07_23-PM-03_48_16
Last ObjectModification: 2015_02_04-PM-04_12_27

Home Index