Nuprl Lemma : iseg-local-property

[Info:Type]
  ∀L1,L2:(Id × Info) List.
    (L1 ≤ L2
     (∀[P:Id ⟶ Info List+ ⟶ ℙ]
          ∀e:E. (es-local-property(i,L.P[i;L];global-eo(L1);e) ⇐⇒ es-local-property(i,L.P[i;L];global-eo(L2);e))))


Proof




Definitions occuring in Statement :  global-eo: global-eo(L) es-local-property: es-local-property(i,L.P[i; L];es;e) es-E: E Id: Id iseg: l1 ≤ l2 listp: List+ list: List uall: [x:A]. B[x] prop: so_apply: x[s1;s2] all: x:A. B[x] iff: ⇐⇒ Q implies:  Q function: x:A ⟶ B[x] product: x:A × B[x] universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T all: x:A. B[x] implies:  Q subtype_rel: A ⊆B prop: uimplies: supposing a top: Top int_seg: {i..j-} lelt: i ≤ j < k and: P ∧ Q iff: ⇐⇒ Q rev_implies:  Q decidable: Dec(P) or: P ∨ Q less_than: a < b squash: T le: A ≤ B satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] false: False not: ¬A true: True es-embedding: (f embeds eo1 into eo2)

Latex:
\mforall{}[Info:Type]
    \mforall{}L1,L2:(Id  \mtimes{}  Info)  List.
        (L1  \mleq{}  L2
        {}\mRightarrow{}  (\mforall{}[P:Id  {}\mrightarrow{}  Info  List\msupplus{}  {}\mrightarrow{}  \mBbbP{}]
                    \mforall{}e:E
                        (es-local-property(i,L.P[i;L];global-eo(L1);e)
                        \mLeftarrow{}{}\mRightarrow{}  es-local-property(i,L.P[i;L];global-eo(L2);e))))



Date html generated: 2016_05_17-AM-08_33_55
Last ObjectModification: 2016_01_17-PM-02_28_03

Theory : event-ordering


Home Index