Nuprl Lemma : tl-es-le-before

es:EO. e,e':E.  ((e'  tl(loc(e)))  e' loc e   (first(e')))


Proof not projected




Definitions occuring in Statement :  es-le-before: loc(e) es-le: e loc e'  es-first: first(e) es-E: E event_ordering: EO tl: tl(l) assert: b all: x:A. B[x] iff: P  Q not: A and: P  Q l_member: (x  l)
Definitions :  all: x:A. B[x] tl: tl(l) es-le-before: loc(e) not: A member: t  T nat: implies: P  Q ge: i  j  le: A  B false: False squash: T true: True append: as @ bs es-before: before(e) ycomb: Y ifthenelse: if b then t else f fi  btrue: tt bfalse: ff prop: guard: {T} iff: P  Q and: P  Q subtype: S  T cand: A c B rev_implies: P  Q or: P  Q es-le: e loc e'  strongwellfounded: SWellFounded(R[x; y]) exists: x:A. B[x] uall: [x:A]. B[x] bool: unit: Unit uimplies: b supposing a uiff: uiff(P;Q) decidable: Dec(P) it:
Lemmas :  es-causl-swellfnd nat_properties ge_wf less_than_wf nat_wf le_wf es-causl_wf es-first_wf bool_wf eqtt_to_assert uiff_transitivity equal_wf assert_wf bnot_wf not_wf eqff_to_assert assert_of_bnot es-E_wf event_ordering_wf es-pred_wf es-pred-causl es-le-before_wf Id_wf es-loc_wf member_singleton or_functionality_wrt_iff member_append iff_transitivity iff_functionality_wrt_iff implies_functionality_wrt_iff iff_wf l_member_wf es-le_wf append_wf or_wf and_wf decidable__cand decidable__es-le decidable__not decidable__assert es-pred-locl es-locl_transitivity1 es-le_weakening es-locl_wf es-le-pred

\mforall{}es:EO.  \mforall{}e,e':E.    ((e'  \mmember{}  tl(\mleq{}loc(e)))  \mLeftarrow{}{}\mRightarrow{}  e'  \mleq{}loc  e    \mwedge{}  (\mneg{}\muparrow{}first(e')))


Date html generated: 2012_01_23-PM-12_11_06
Last ObjectModification: 2011_12_13-AM-10_31_34

Home Index