Nuprl Lemma : nysiad_add_to_bag_wf

[M:ValueAllType]. ∀[add2baghdr,addwaitinghdr,adeliverhdr:Atom List]. ∀[deqM:EqDecider(M)].
[inputmsghdr,kdeliverhdr,readyhdr,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].
  (nysiad_add_to_bag(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;readyhdr;...;waitingmap;mf;...)
   ∈ Id
   ─→ (Message(mf) × Id? × Id)
   ─→ ((M × Id? × Id) List × map-sig-map(waitingmap))
   ─→ ((M × Id? × Id) List × map-sig-map(waitingmap)))


Proof




Definitions occuring in Statement :  nysiad_add_to_bag: nysiad_add_to_bag(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr;...;mf;...) nysiad_headers_type: nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr) Message: Message(f) Id: Id deq: EqDecider(T) list: List vatype: ValueAllType 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 map-sig-map: map-sig-map(m) 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 Id_wf isl_wf map-sig-find_wf assert_elim bfalse_wf and_wf btrue_neq_bfalse safe-assert-deq map-sig-remove_wf list_wf map-sig-map_wf nysiad_headers_type_wf map-sig_wf deq_wf set_wf valueall-type_wf

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



Date html generated: 2015_07_23-PM-03_43_22
Last ObjectModification: 2015_02_04-PM-04_24_37

Home Index