Nuprl Lemma : global-eo-before
∀[L:(Id × Top) List]. ∀[e:E]. (before(e) ~ filter(λn.loc(n) = loc(e);upto(e)))
Proof
Definitions occuring in Statement :
global-eo: global-eo(L),
es-before: before(e),
es-loc: loc(e),
es-E: E,
eq_id: a = b,
Id: Id,
upto: upto(n),
filter: filter(P;l),
list: T List,
uall: ∀[x:A]. B[x],
top: Top,
lambda: λx.A[x],
product: x:A × B[x],
sqequal: s ~ t
Lemmas :
nat_properties,
less_than_transitivity1,
less_than_irreflexivity,
ge_wf,
less_than_wf,
length_wf,
Id_wf,
top_wf,
int_seg_wf,
decidable__le,
subtract_wf,
false_wf,
not-ge-2,
less-iff-le,
condition-implies-le,
minus-one-mul,
zero-add,
minus-add,
minus-minus,
add-associates,
add-swap,
add-commutes,
add_functionality_wrt_le,
add-zero,
le-add-cancel,
decidable__equal_int,
subtype_rel-int_seg,
le_weakening,
int_seg_properties,
le_wf,
decidable__lt,
not-equal-2,
le-add-cancel-alt,
lelt_wf,
nat_wf,
not-le-2,
sq_stable__le,
add-mul-special,
zero-mul,
global-eo-E,
subtype_rel_list,
es-first_wf2,
global-eo_wf,
bool_wf,
eqtt_to_assert,
eqff_to_assert,
event-ordering+_subtype,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
filter_is_nil,
upto_wf,
eq_id_wf,
select_wf,
less_than_transitivity2,
le_weakening2,
global-eo-loc,
global-eo-first,
assert-bl-all,
l_member_wf,
bnot_wf,
length_upto,
zero-le-nat,
int_seg_subtype-nat,
non_neg_length,
length_wf_nat,
assert_wf,
not_wf,
assert_functionality_wrt_uiff,
squash_wf,
true_wf,
pi1_wf_top,
list_wf,
select_upto,
assert-eq-id,
iff_transitivity,
iff_weakening_uiff,
assert_of_bnot,
nil_wf,
es-pred-locl,
global-eo-locl,
es-pred_wf,
global-eo-E-sq,
list_subtype_base,
set_subtype_base,
int_subtype_base,
atom2_subtype_base,
upto_decomp,
filter_append_sq,
append_wf,
filter_wf5,
filter_is_singleton,
map_wf,
no_repeats-l_member!,
no_repeats_map,
no_repeats_upto,
add-nat,
subtype_rel_set,
set_wf,
member-map,
iff_weakening_equal,
equal-wf-base-T,
es-pred_property_base,
global-eo-base-E,
subtype_rel_self,
global-eo-causl,
subtype_rel_nested_set,
subtype_rel_sets,
subtype_rel_transitivity,
es-E_wf,
or_wf,
es-causl_wf,
es-loc_wf,
all_wf,
isect_wf,
l_all_iff,
exists_wf
Latex:
\mforall{}[L:(Id \mtimes{} Top) List]. \mforall{}[e:E]. (before(e) \msim{} filter(\mlambda{}n.loc(n) = loc(e);upto(e)))
Date html generated:
2015_07_21-PM-04_36_19
Last ObjectModification:
2015_02_04-PM-05_59_06
Home
Index