Nuprl Lemma : nysiad_QueueState_wf

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


Proof




Definitions occuring in Statement :  nysiad_QueueState: nysiad_QueueState(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr;mf) nysiad_headers_type: nysiad_headers_type{i:l}(add2baghdr;addwaitinghdr;adeliverhdr;inputmsghdr;kdeliverhdr;readyhdr;tooarcasthdr) Message: Message(f) eclass: EClass(A[eo; e]) Id: Id list: 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
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 memory-class2_wf list_wf bfalse_wf nysiad_on_kdeliver_wf nysiad_kdeliver'base_wf nysiad_on_ready_wf nysiad_ready'base_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_45_32
Last ObjectModification: 2015_02_04-PM-04_20_44

Home Index