Nuprl Lemma : OARcast_ordered'verify_wf

[M:ValueAllType]. ∀[deliverhdr,oarcasthdr,orderedhdr,orderhdr:Atom List].
[mf:OARcast_headers_type{i:l}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr)].
  (OARcast_ordered'verify(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf) ∈ EClass(Id × Id × ℤ × M))


Proof




Definitions occuring in Statement :  OARcast_ordered'verify: OARcast_ordered'verify(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf) OARcast_headers_type: OARcast_headers_type{i:l}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr) Message: Message(f) eclass: EClass(A[eo; e]) Id: Id list: List vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T product: x:A × B[x] int: atom: Atom
Lemmas :  sq_stable__and equal_wf vatype_wf Id_wf sq_stable__equal squash_wf int_seg_wf length_wf name_wf OARcast_headers_wf l_all_iff l_member_wf OARcast_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 subtype_rel_dep_function verify-class_wf subtype_rel_weakening ext-eq_weakening OARcast_headers_type_wf list_wf set_wf valueall-type_wf

Latex:
\mforall{}[M:ValueAllType].  \mforall{}[deliverhdr,oarcasthdr,orderedhdr,orderhdr:Atom  List].
\mforall{}[mf:OARcast\_headers\_type\{i:l\}(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr)].
    (OARcast\_ordered'verify(M;deliverhdr;oarcasthdr;orderedhdr;orderhdr;mf)  \mmember{}  EClass(Id  \mtimes{}  Id  \mtimes{}  \mBbbZ{}  \mtimes{}  M))



Date html generated: 2015_07_23-PM-00_29_39
Last ObjectModification: 2015_02_04-PM-03_04_24

Home Index