Nuprl Lemma : es-interface-predecessors-sorted-by-locl
∀[Info:Type]. ∀es:EO+(Info). ∀X:EClass(Top). ∀e:E. sorted-by(λx,y. (x <loc y);≤(X)(e))
Proof
Definitions occuring in Statement :
es-interface-predecessors: ≤(X)(e),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
es-locl: (e <loc e'),
es-E: E,
sorted-by: sorted-by(R;L),
uall: ∀[x:A]. B[x],
top: Top,
all: ∀x:A. B[x],
lambda: λx.A[x],
universe: Type
Lemmas :
set_wf,
es-E-interface_wf,
Id_wf,
es-loc_wf,
event-ordering+_subtype,
l_member_wf,
es-interface-predecessors_wf,
es-locl_wf,
in-eclass_wf,
es-prior-interface_wf0,
es-interface-subtype_rel2,
es-E_wf,
event-ordering+_wf,
top_wf,
subtype_top,
bool_wf,
equal-wf-T-base,
assert_wf,
bnot_wf,
not_wf,
sorted-by_wf,
squash_wf,
true_wf,
list_wf,
es-interface-predecessors-general-step,
iff_weakening_equal,
eqtt_to_assert,
uiff_transitivity,
eqff_to_assert,
assert_of_bnot,
eclass-val_wf2,
es-prior-interface_wf,
es-prior-interface-causl,
equal_wf,
bool_cases_sqequal,
subtype_base_sq,
bool_subtype_base,
assert-bnot,
append_back_nil,
sorted-by-append1,
subtype_rel_list,
es-prior-interface-val,
es-interface-predecessors-le,
es-locl_transitivity1,
select_wf,
sq_stable__le,
int_seg_wf,
length_wf,
list_ind_nil_lemma,
sorted-by-single,
length_of_nil_lemma,
stuck-spread,
base_wf,
less_than_transitivity1,
less_than_irreflexivity
Latex:
\mforall{}[Info:Type]. \mforall{}es:EO+(Info). \mforall{}X:EClass(Top). \mforall{}e:E. sorted-by(\mlambda{}x,y. (x <loc y);\mleq{}(X)(e))
Date html generated:
2015_07_21-PM-03_35_33
Last ObjectModification:
2015_02_04-PM-06_14_11
Home
Index