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: T List,  uall: ∀[x:A]. B[x],  implies: P ⇒ 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