Nuprl Lemma : eo-forward-le-before
∀[Info:Type]. ∀[es:EO+(Info)]. ∀[e,b:E]. ≤loc(e) = filter(λa.b ≤loc a;≤loc(e)) ∈ (E List) supposing b ≤loc e
Proof
Definitions occuring in Statement :
eo-forward: eo.e,
event-ordering+: EO+(Info),
es-le-before: ≤loc(e),
es-ble: e ≤loc e',
es-le: e ≤loc e' ,
es-E: E,
filter: filter(P;l),
list: T List,
uimplies: b supposing a,
uall: ∀[x:A]. B[x],
lambda: λx.A[x],
universe: Type,
equal: s = t ∈ T
Lemmas :
es-le_wf,
event-ordering+_subtype,
es-E_wf,
event-ordering+_wf,
filter_append,
es-ble_wf,
es-before_wf,
cons_wf,
nil_wf,
filter_cons_lemma,
filter_nil_lemma,
bool_wf,
eqtt_to_assert,
assert-es-ble,
list_wf,
append_wf,
squash_wf,
true_wf,
eo-forward-before,
filter_wf5,
l_member_wf,
iff_weakening_equal,
eqff_to_assert,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot
\mforall{}[Info:Type]. \mforall{}[es:EO+(Info)]. \mforall{}[e,b:E]. \mleq{}loc(e) = filter(\mlambda{}a.b \mleq{}loc a;\mleq{}loc(e)) supposing b \mleq{}loc e
Date html generated:
2015_07_17-PM-00_05_32
Last ObjectModification:
2015_02_04-PM-05_40_16
Home
Index