Nuprl Lemma : strong-message-constraint-no-rep-large-implies

[f:Name ─→ Type]. ∀[es:EO+(Message(f))]. ∀[X:EClass(Id × Message(f))]. ∀[hdrs:Name List].
  (strong-message-constraint-no-rep-large{i:l}(es;X;hdrs;f)  message-constraint{i:l}(es;X;hdrs;f))


Proof




Definitions occuring in Statement :  strong-message-constraint-no-rep-large: strong-message-constraint-no-rep-large{i:l}(es;X;hdrs;f) message-constraint: message-constraint{i:l}(es;X;hdrs;f) Message: Message(f) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) Id: Id name: Name list: List uall: [x:A]. B[x] implies:  Q function: x:A ─→ B[x] product: x:A × B[x] universe: Type
Lemmas :  mapfilter-append mapfilter-singleton assert-deq-member name-deq_wf subtype_base_sq bool_wf bool_subtype_base iff_imp_equal_bool deq-member_wf btrue_wf true_wf assert_wf iff_wf l_member_wf name_wf es-header_wf subtype_rel_dep_function es-E_wf event-ordering+_subtype Message_wf all_wf squash_wf exists_wf bag_wf bag-no-repeats_wf bag-member_wf not_wf es-locl_wf es-causl_wf sub-bag_wf Id_wf delivered-with-headers_wf list-subtype-bag msg-header_wf class-output_wf es-le_wf list_wf eclass_wf3 event-ordering+_wf map_cons_lemma map_nil_lemma sub-bag-append-left2 mapfilter_wf es-before_wf es-loc_wf es-info_wf subtype_rel_self cons_wf nil_wf sub-bag-singleton-left member-class-output member-class-le-before es-causl_transitivity1 es-causle_weakening_locl classrel_wf

Latex:
\mforall{}[f:Name  {}\mrightarrow{}  Type].  \mforall{}[es:EO+(Message(f))].  \mforall{}[X:EClass(Id  \mtimes{}  Message(f))].  \mforall{}[hdrs:Name  List].
    (strong-message-constraint-no-rep-large\{i:l\}(es;X;hdrs;f)  {}\mRightarrow{}  message-constraint\{i:l\}(es;X;hdrs;f))



Date html generated: 2015_07_21-PM-04_51_37
Last ObjectModification: 2015_01_28-AM-08_43_49

Home Index