Nuprl Lemma : es-class-causal-mrel_wf

∀[Info,A,B:Type]. ∀[es:EO+(Info)]. ∀[X:EClass(A)]. ∀[Y:EClass(B)]. ∀[R:E(X) ⟶ A ⟶ B ⟶ ℙ]. ∀[l:Id List].
  (e∈X(x) ⇐c⇒ Y(y)
               @l such that
               R[e;x;y] ∈ ℙ)


Proof




Definitions occuring in Statement :  es-class-causal-mrel: es-class-causal-mrel,  es-E-interface: E(X),  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  Id: Id,  list: T List,  uall: ∀[x:A]. B[x],  prop: ℙ,  so_apply: x[s1;s2;s3],  member: t ∈ T,  function: x:A ⟶ B[x],  universe: Type
Definitions unfolded in proof :  exists: ∃x:A. B[x],  so_apply: x[s],  true: True,  btrue: tt,  ifthenelse: if b then t else f fi ,  assert: ↑b,  guard: {T},  implies: P ⇒ Q,  sq_type: SQType(T),  so_apply: x[s1;s2;s3],  es-E-interface: E(X),  so_lambda: λ2x.t[x],  top: Top,  all: ∀x:A. B[x],  uimplies: b supposing a,  so_apply: x[s1;s2],  so_lambda: λ2x y.t[x; y],  subtype_rel: A ⊆r B,  and: P ∧ Q,  prop: ℙ,  es-class-causal-mrel: es-class-causal-mrel,  member: t ∈ T,  uall: ∀[x:A]. B[x]

Latex:
\mforall{}[Info,A,B:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].  \mforall{}[R:E(X)  {}\mrightarrow{}  A  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}].
\mforall{}[l:Id  List].
    (e\mmember{}X(x)  \mLeftarrow{}c\mRightarrow{}  Y(y)
                              @l  such  that
                              R[e;x;y]  \mmember{}  \mBbbP{})



Date html generated: 2016_05_17-AM-08_16_59
Last ObjectModification: 2015_12_28-PM-11_09_18

Theory : event-ordering


Home Index