Nuprl Lemma : in-all-state-pairs+_wf
[es:EO']. [T:Type]. [A:EClass'(T)]. [init:Id 
T]. [Q:T T 
{i''}].
(in-all-state-pairs+{i:l}(es;T;A;l.init[l];t1,t2.Q[t1;t2]) 
{i''})
Proof not projected
Definitions occuring in Statement :
in-all-state-pairs+: in-all-state-pairs+{i:l}(es;T;A;l.init[l];t1,t2.Q[t1; t2]),
Message: Message,
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
Id: Id,
uall: [x:A]. B[x],
prop: ,
so_apply: x[s1;s2],
so_apply: x[s],
member: t T,
function: x:A B[x],
universe: Type
Definitions :
es-loc: loc(e),
exists: 
x:A. B[x],
cand: A c
B,
void: Void,
set: {x:A| B[x]} ,
decide: case b of inl(x) => s[x] | inr(y) => t[y],
assert: 
b,
atom: Atom,
es-base-E: es-base-E(es),
token: "$token",
ifthenelse: if b then t else f fi ,
record-select: r.x,
lambda: 
x.A[x],
top: Top,
es-E-interface: E(X),
bag-member: bag-member(T;x;bs),
implies: P 
Q,
product: x:A 
B[x],
and: P Q,
so_lambda: 
x.t[x],
event_ordering: EO,
es-E: E,
subtype: S 
T,
uimplies: b supposing a,
subtype_rel: A r B,
label: ...$L... t,
all: x:A. B[x],
bool: 
,
dep-isect: Error :dep-isect,
eq_atom: x =a y,
eq_atom: eq_atom$n(x;y),
record+: record+,
bag: bag(T),
axiom: Ax,
so_apply: x[s1;s2],
apply: f a,
so_apply: x[s],
in-all-state-pairs+: in-all-state-pairs+{i:l}(es;T;A;l.init[l];t1,t2.Q[t1; t2]),
event-ordering+: EO+(Info),
equal: s = t,
so_lambda: x y.t[x; y],
Message: Message,
eclass: EClass(A[eo; e]),
Id: Id,
uall: [x:A]. B[x],
prop: ,
universe: Type,
function: x:A B[x],
member: t T,
isect: 
x:A. B[x],
tactic: Error :tactic
Lemmas :
Message_wf,
bag-member_wf,
uall_wf,
es-E-interface_wf,
event-ordering+_wf,
eclass_wf2,
eclass_wf3,
eclass_wf,
Id_wf,
bag_wf,
event-ordering+_inc,
es-E_wf,
member_wf,
es-interface-top,
es-interface-subtype_rel2,
es-base-E_wf,
subtype_rel_self,
top_wf,
subtype_rel_wf,
es-loc_wf
\mforall{}[es:EO']. \mforall{}[T:Type]. \mforall{}[A:EClass'(T)]. \mforall{}[init:Id {}\mrightarrow{} T]. \mforall{}[Q:T {}\mrightarrow{} T {}\mrightarrow{} \mBbbP{}\{i''\}].
(in-all-state-pairs+\{i:l\}(es;T;A;l.init[l];t1,t2.Q[t1;t2]) \mmember{} \mBbbP{}\{i''\})
Date html generated:
2011_10_21-AM-00_02_35
Last ObjectModification:
2011_05_11-PM-04_05_47
Home
Index