Nuprl Lemma : strong-message-constraint-implies-message-constraint

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


Proof




Definitions occuring in Statement :  strong-message-constraint: strong-message-constraint{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 :  member-class-output es-loc_wf es-info_wf member-class-le-before es-causl_transitivity1 es-causle_weakening_locl es-causl_wf classrel_wf Id_wf Message_wf l_member_wf es-header_wf es-E_wf event-ordering+_subtype strong-message-constraint_wf name_wf subtype_rel_dep_function list_wf eclass_wf3 event-ordering+_wf bag-member_wf squash_wf true_wf bag_wf iff_weakening_equal bag-member-append delivered-with-headers_wf list-subtype-bag msg-header_wf subtype_rel_list member-mapfilter es-le-before_wf set_wf deq-member_wf name-deq_wf assert_wf assert-deq-member subtype_rel_self member-es-le-before2 es-le_weakening_eq

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\{i:l\}(es;X;hdrs;f)  {}\mRightarrow{}  message-constraint\{i:l\}(es;X;hdrs;f))



Date html generated: 2015_07_21-PM-04_51_27
Last ObjectModification: 2015_02_04-PM-05_08_46

Home Index