{ 
[Info:Type]
es:EO+(Info)
[T:Type]
X:EClass(T). P:E(X) 
. n:
. e:E.
f:n {e':E(X)| (
P[e']) 
e' 
loc e }
i,j:n. (f i <loc f j) supposing i < j
supposing n ||filter(
e.P[e];(X)(e))|| }
{ Proof }
Definitions occuring in Statement :
es-interface-predecessors: (X)(e),
es-E-interface: E(X),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
es-le: e loc e' ,
es-locl: (e <loc e'),
es-E: E,
length: ||as||,
assert: b,
bool: ,
int_seg: {i..j
},
nat: ,
uimplies: b supposing a,
uall: [x:A]. B[x],
so_apply: x[s],
le: A B,
all: x:A. B[x],
exists: x:A. B[x],
and: P Q,
less_than: a < b,
set: {x:A| B[x]} ,
apply: f a,
lambda: x.A[x],
function: x:A B[x],
natural_number: $n,
universe: Type,
filter: filter(P;l)
Definitions :
uall: [x:A]. B[x],
all: x:A. B[x],
uimplies: b supposing a,
le: A B,
so_apply: x[s],
member: t 
T,
not: 
A,
implies: P 
Q,
false: False,
so_lambda: 
x y.t[x; y],
exists: x:A. B[x],
and: P Q,
prop: 
,
subtype: S 
T,
cand: A c B,
so_lambda: x.t[x],
int_seg: {i..j},
lelt: i j < k,
squash: 
T,
true: True,
es-E-interface: E(X),
nat: ,
so_apply: x[s1;s2],
iff: P 
Q,
sorted-by: sorted-by(R;L),
sq_stable: SqStable(P),
guard: {T}
Lemmas :
length_wf1,
es-E-interface_wf,
es-interface-top,
Id_wf,
es-loc_wf,
event-ordering+_inc,
filter_wf,
es-interface-predecessors_wf,
le_wf,
es-E_wf,
nat_wf,
bool_wf,
eclass_wf,
event-ordering+_wf,
sorted-by-filter,
es-locl_wf,
es-interface-predecessors-sorted-by-locl,
filter_type,
int_seg_wf,
nat_properties,
assert_wf,
sorted-by_wf,
property-from-l_member,
sq_stable__assert,
l_member_wf,
es-le_wf,
select_wf,
subtype_rel_list,
int_seg_properties,
select_member,
member_filter,
member-interface-predecessors2
\mforall{}[Info:Type]
\mforall{}es:EO+(Info)
\mforall{}[T:Type]
\mforall{}X:EClass(T). \mforall{}P:E(X) {}\mrightarrow{} \mBbbB{}. \mforall{}n:\mBbbN{}. \mforall{}e:E.
\mexists{}f:\mBbbN{}n {}\mrightarrow{} \{e':E(X)| (\muparrow{}P[e']) \mwedge{} e' \mleq{}loc e \} . \mforall{}i,j:\mBbbN{}n. (f i <loc f j) supposing i < j
supposing n \mleq{} ||filter(\mlambda{}e.P[e];\mleq{}(X)(e))||
Date html generated:
2011_08_16-PM-05_23_32
Last ObjectModification:
2011_06_20-AM-01_22_39
Home
Index