Nuprl Lemma : nysiad_MessageBagState-program_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_MessageBagState-program(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;...;readyhdr;...;...;mf;msg2m)
   ∈ LocalClass(nysiad_MessageBagState(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;...;...;...;...;mf;...)))


Proof




Definitions occuring in Statement :  nysiad_MessageBagState-program: nysiad_MessageBagState-program(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;...;...;...;mf;msg2m) nysiad_MessageBagState: nysiad_MessageBagState(M;add2baghdr;addwaitinghdr;adeliverhdr;deqM;inputmsghdr;kdeliverhdr;readyhdr;...;...;mf;msg2m) nysiad_headers_type: nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr) Message: Message(f) local-class: LocalClass(X) 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 memory-class2-program_wf product-valueall-type list-valueall-type sq_stable__valueall-type union-valueall-type Id-valueall-type equal-valueall-type map-sig-map-vatype nysiad_headers_type_wf map-sig_wf deq_wf list_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_44_03
Last ObjectModification: 2015_02_04-PM-04_23_21

Home Index