Nuprl Lemma : until-classrel

[Info,A,B:Type]. [X:EClass(A)]. [Y:EClass(B)]. [es:EO+(Info)]. [e:E]. [v:A].
  (v  (X until Y)(e)  (no Y prior to e)  v  X(e))


Proof not projected




Definitions occuring in Statement :  until-class: (X until Y) no-prior-classrel: (no X prior to e) classrel: v  X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E uall: [x:A]. B[x] iff: P  Q and: P  Q universe: Type
Definitions :  uall: [x:A]. B[x] no-prior-classrel: (no X prior to e) member: t  T so_lambda: x y.t[x; y] eclass: EClass(A[eo; e]) iff: P  Q classrel: v  X(e) until-class: (X until Y) and: P  Q alle-lt: e<e'.P[e] all: x:A. B[x] not: A implies: P  Q rev_implies: P  Q squash: T true: True false: False prop: so_lambda: x.t[x] so_apply: x[s1;s2] sq_stable: SqStable(P) or: P  Q so_apply: x[s] existse-before: e<e'.P[e] exists: x:A. B[x] cand: A c B uimplies: b supposing a subtype: S  T
Lemmas :  es-E_wf event-ordering+_inc event-ordering+_wf eclass_wf sq_stable__bag-member class-pred-cases classrel_wf es-locl_wf until-class_wf es-interface-top class-pred_wf empty-bag_wf alle-lt_wf not_wf Id_wf es-loc_wf bag-member_wf squash_wf true_wf bag_wf bag-member-empty

\mforall{}[Info,A,B:Type].  \mforall{}[X:EClass(A)].  \mforall{}[Y:EClass(B)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].  \mforall{}[v:A].
    (v  \mmember{}  (X  until  Y)(e)  \mLeftarrow{}{}\mRightarrow{}  (no  Y  prior  to  e)  \mwedge{}  v  \mmember{}  X(e))


Date html generated: 2011_10_20-PM-03_21_59
Last ObjectModification: 2011_08_16-PM-12_22_27

Home Index