Nuprl Lemma : es-closed-interval-vals-decomp

[Info:Type]. ∀[es:EO+(Info)]. ∀[A:Type]. ∀[X:EClass(A)]. ∀[e1,e2:E].
  X[e1;e2]
  (if e1 <loc e2 ∧b e1 ∈b then [X(e1)] else [] fi  X(e1, e2) if e2 ∈b then [X(e2)] else [] fi )
  ∈ (A List) 
  supposing e1 ≤loc e2 


Proof




Definitions occuring in Statement :  es-closed-interval-vals: X[e1;e2] es-prior-interval-vals: X(e1, e2) eclass-val: X(e) in-eclass: e ∈b X eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-bless: e <loc e' es-le: e ≤loc e'  es-E: E append: as bs cons: [a b] nil: [] list: List band: p ∧b q ifthenelse: if then else fi  uimplies: supposing a uall: [x:A]. B[x] universe: Type equal: t ∈ T
Definitions unfolded in proof :  es-closed-interval-vals: X[e1;e2] uall: [x:A]. B[x] member: t ∈ T subtype_rel: A ⊆B uimplies: supposing a all: x:A. B[x] implies:  Q bool: 𝔹 unit: Unit it: btrue: tt iff: ⇐⇒ Q and: P ∧ Q prop: rev_implies:  Q ifthenelse: if then else fi  band: p ∧b q append: as bs so_lambda: so_lambda(x,y,z.t[x; y; z]) top: Top so_apply: x[s1;s2;s3] bfalse: ff not: ¬A so_lambda: λ2y.t[x; y] so_apply: x[s1;s2] guard: {T} squash: T true: True uiff: uiff(P;Q) in-eclass: e ∈b X eq_int: (i =z j) bag-size: #(bs) length: ||as|| list_ind: list_ind es-E-interface: E(X) mapfilter: mapfilter(f;P;L) es-prior-interval-vals: X(e1, e2) false: False map: map(f;as) filter: filter(P;l) reduce: reduce(f;k;as) es-open-interval: (e, e') es-before: before(e) es-first: first(e) bor: p ∨bq es-eq-E: e' es-eq: es-eq(es) eq_id: b id-deq: IdDeq atom2-deq: Atom2Deq eq_atom: eq_atom$n(x;y) es-loc: loc(e) record-select: r.x exists: x:A. B[x] or: P ∨ Q sq_type: SQType(T) bnot: ¬bb assert: b so_lambda: λ2x.t[x] so_apply: x[s] cand: c∧ B

Latex:
\mforall{}[Info:Type].  \mforall{}[es:EO+(Info)].  \mforall{}[A:Type].  \mforall{}[X:EClass(A)].  \mforall{}[e1,e2:E].
    X[e1;e2]
    =  (if  e1  <loc  e2  \mwedge{}\msubb{}  e1  \mmember{}\msubb{}  X  then  [X(e1)]  else  []  fi 
        @  X(e1,  e2)
        @  if  e2  \mmember{}\msubb{}  X  then  [X(e2)]  else  []  fi  ) 
    supposing  e1  \mleq{}loc  e2 



Date html generated: 2016_05_16-PM-10_26_19
Last ObjectModification: 2016_01_17-PM-07_33_11

Theory : event-ordering


Home Index