Nuprl Lemma : iseg-global-order-loc

[Info:Type]. ∀L1,L2:(Id × Info) List.  (L1 ≤ L2  (∀e:E. (loc(e) loc(e) ∈ Id)))


Proof




Definitions occuring in Statement :  global-eo: global-eo(L) es-loc: loc(e) es-E: E Id: Id iseg: l1 ≤ l2 list: List uall: [x:A]. B[x] all: x:A. B[x] implies:  Q product: x:A × B[x] universe: Type equal: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] all: x:A. B[x] implies:  Q member: t ∈ T uimplies: supposing a subtype_rel: A ⊆B prop: top: Top squash: T true: True so_lambda: λ2x.t[x] so_apply: x[s] iff: ⇐⇒ Q and: P ∧ Q cand: c∧ B le: A ≤ B less_than': less_than'(a;b) false: False not: ¬A guard: {T} int_seg: {i..j-} lelt: i ≤ j < k decidable: Dec(P) or: P ∨ Q satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] iseg: l1 ≤ l2

Latex:
\mforall{}[Info:Type].  \mforall{}L1,L2:(Id  \mtimes{}  Info)  List.    (L1  \mleq{}  L2  {}\mRightarrow{}  (\mforall{}e:E.  (loc(e)  =  loc(e))))



Date html generated: 2016_05_17-AM-08_32_38
Last ObjectModification: 2016_01_17-PM-02_28_28

Theory : event-ordering


Home Index