Nuprl Lemma : es-search-back_wf
∀[es:EO]. ∀[T:Type]. ∀[e:E]. ∀[f:{e':E| e' ≤loc e } ─→ (T + Top)]. (es-search-back(es;x.f[x];e) ∈ T + Top)
Proof
Definitions occuring in Statement :
es-search-back: es-search-back(es;x.f[x];e)
,
es-le: e ≤loc e'
,
es-E: E
,
event_ordering: EO
,
uall: ∀[x:A]. B[x]
,
top: Top
,
so_apply: x[s]
,
member: t ∈ T
,
set: {x:A| B[x]}
,
function: x:A ─→ B[x]
,
union: left + right
,
universe: Type
Lemmas :
gensearch_wf,
es-le_wf,
es-rank_wf,
es-pred?_wf,
subtype_rel_sum,
es-locl_wf,
es-pred_wf,
es-locl-first,
assert_elim,
btrue_neq_bfalse,
assert_wf,
es-first_wf2,
unit_wf2,
top_wf,
subtype_rel_sets,
es-locl_transitivity2,
es-le_weakening,
isl_wf,
set_wf,
es-le-self,
es-E_wf,
event_ordering_wf,
true_wf,
false_wf,
equal_wf,
es-rank_property,
es-causl_weakening
\mforall{}[es:EO]. \mforall{}[T:Type]. \mforall{}[e:E]. \mforall{}[f:\{e':E| e' \mleq{}loc e \} {}\mrightarrow{} (T + Top)].
(es-search-back(es;x.f[x];e) \mmember{} T + Top)
Date html generated:
2015_07_17-AM-08_40_12
Last ObjectModification:
2015_01_27-PM-02_41_28
Home
Index