Nuprl Lemma : base-process-class-program_wf

[f:Name ─→ Type]. ∀[Info,T:Type]. ∀[loc:Id]. ∀[hdr:Name].
  ∀[X:EClass(T)]. ∀[P:LocalClass(X)].
    (base-process-class-program(P;loc;hdr) ∈ LocalClass(base-process-class(X;loc;hdr))) 
  supposing hdr encodes Id × Info


Proof




Definitions occuring in Statement :  base-process-class-program: base-process-class-program(X;loc;hdr) base-process-class: base-process-class(X;loc;hdr) encodes-msg-type: hdr encodes T Message: Message(f) local-class: LocalClass(X) eclass: EClass(A[eo; e]) Id: Id name: Name uimplies: supposing a uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] product: x:A × B[x] universe: Type
Lemmas :  iterate-base-process-class-program base-process-class_wf base-process-class-program_wf1 map_wf es-info_wf es-before_wf test-msg-header-and-loc_wf subtype_rel_product Id_wf top_wf subtype_rel_transitivity bool_wf eqtt_to_assert eqff_to_assert equal_wf bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot empty-bag_wf es-E_wf event-ordering+_subtype Message_wf event-ordering+_wf all_wf bag_wf class-ap_wf hdf-ap_wf iterate-hdataflow_wf es-loc_wf hdataflow_wf local-class_wf eclass_wf encodes-msg-type_wf name_wf map_append_sq map_cons_lemma map_nil_lemma filter_append_sq filter_cons_lemma filter_nil_lemma list_wf assert_elim bfalse_wf and_wf bnot_wf btrue_neq_bfalse filter_type assert_wf assert-test-msg-header-and-loc msg-body_wf2 subtype_rel-equal msg-type_wf iff_weakening_equal list-eo_wf assert_of_lt_int length_wf length_nil non_neg_length nil_wf length_wf_nil length_wf_nat length_cons length_append subtype_rel_list lt_int_wf list-eo-E subtract_wf zero-le-nat le_wf subtract-is-less append_wf cons_wf lelt_wf list-eo-loc list-eo-info-before list-eo-info length_of_cons_lemma length_of_nil_lemma firstn-append le_int_wf assert_of_le_int not-le-2 condition-implies-le minus-add minus-one-mul add-swap add-mul-special zero-mul add-zero add-associates add-commutes le-add-cancel length-append trivial-int-eq1 pi2_wf squash_wf true_wf firstn_all le_weakening select_append_back select-cons-hd decidable__le false_wf zero-add minus-zero

Latex:
\mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[Info,T:Type].  \mforall{}[loc:Id].  \mforall{}[hdr:Name].
    \mforall{}[X:EClass(T)].  \mforall{}[P:LocalClass(X)].
        (base-process-class-program(P;loc;hdr)  \mmember{}  LocalClass(base-process-class(X;loc;hdr))) 
    supposing  hdr  encodes  Id  \mtimes{}  Info



Date html generated: 2015_07_22-PM-00_03_47
Last ObjectModification: 2015_02_04-PM-05_10_34

Home Index