Nuprl Lemma : mu_ex_v5_token-implies-state
[es:EO']. 
[init:Id]. 
[e:E].  (
 
 mu_ex_v5_Token()(e) 
 (
b1,b2:
. <b1, tt, b2> 
 mu_ex_v5_State(init)(e)))
Proof not projected
Definitions occuring in Statement : 
mu_ex_v5_State: mu_ex_v5_State(initial_token), 
mu_ex_v5_Token: mu_ex_v5_Token(), 
Message: Message, 
classrel: v 
 X(e), 
event-ordering+: EO+(Info), 
es-E: E, 
Id: Id, 
btrue: tt, 
bool:
, 
it:
, 
uall:
[x:A]. B[x], 
exists:
x:A. B[x], 
squash:
T, 
implies: P 
 Q, 
unit: Unit, 
pair: <a, b>, 
product: x:A 
 B[x]
Definitions : 
prop:
, 
true: True, 
mu_ex_v5_initState: mu_ex_v5_initState(initial_token), 
member: t 
 T, 
exists:
x:A. B[x], 
squash:
T, 
cand: A c
 B, 
bfalse: ff, 
outr: outr(x), 
spreadn: spread3, 
isl: isl(x), 
ifthenelse: if b then t else f fi , 
false: False, 
not:
A, 
so_lambda: 
x.t[x], 
implies: P 
 Q, 
all:
x:A. B[x], 
and: P 
 Q, 
top: Top, 
uall:
[x:A]. B[x], 
disjoint-union-tr: tr1 + tr2, 
Accum-loc-class: Accum-loc-class(f;init;X), 
mu_ex_v5_onToken: mu_ex_v5_onToken(), 
mu_ex_v5_onRequest: mu_ex_v5_onRequest(), 
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4), 
btrue: tt, 
mu_ex_v5_State: mu_ex_v5_State(initial_token), 
eq_atom: x =a y, 
atom-deq: AtomDeq, 
band: p 
 q, 
list-deq: list-deq(eq), 
name-deq: NameDeq, 
name_eq: name_eq(x;y), 
uiff: uiff(P;Q), 
assert:
b, 
name: Name, 
uimplies: b supposing a, 
rev_uimplies: rev_uimplies(P;Q), 
deq: EqDecider(T), 
so_apply: x[s], 
guard: {T}, 
sq_type: SQType(T), 
mu_ex_v5_Request: mu_ex_v5_Request(), 
mu_ex_v5_Token: mu_ex_v5_Token(), 
subtype: S 
 T
Lemmas : 
event-ordering+_wf, 
es-E_wf, 
it_wf, 
mu_ex_v5_Token_wf, 
unit_wf2, 
classrel_wf, 
single-bag_wf, 
bag-member_wf, 
bag-member-single, 
Message_wf, 
event-ordering+_inc, 
es-loc_wf, 
Id_wf, 
deq_wf, 
id-deq_wf, 
bfalse_wf, 
mu_ex_v5_initState_wf, 
mu_ex_v5_State_wf, 
bool_wf, 
primed-class-opt-exists, 
exists_wf, 
disjoint-union-classrel, 
btrue_wf, 
lifting-loc-2_wf, 
rec-combined-loc-class-opt-1_wf, 
primed-class-opt_wf, 
mu_ex_v5_LeaveCS_wf, 
mu_ex_v5_UseSR_wf, 
mu_ex_v5_Request_wf, 
disjoint-union-class_wf, 
mu_ex_v5_onLeaveCS_wf, 
mu_ex_v5_onUseSR_wf, 
equal_wf, 
all_wf, 
uall_wf, 
mu_ex_v5_onToken_wf, 
mu_ex_v5_onRequest_wf, 
disjoint-union-tr_wf, 
simple-loc-comb-2-classrel, 
rec-combined-loc-class-opt-1-classrel, 
assert-name_eq, 
atom_subtype_base, 
list_subtype_base, 
name_wf, 
subtype_base_sq, 
base-noloc-classrel
\mforall{}[es:EO'].  \mforall{}[init:Id].  \mforall{}[e:E].
    (\mcdot{}  \mmember{}  mu\_ex\_v5\_Token()(e)  {}\mRightarrow{}  (\mdownarrow{}\mexists{}b1,b2:\mBbbB{}.  <b1,  tt,  b2>  \mmember{}  mu\_ex\_v5\_State(init)(e)))
Date html generated:
2012_02_20-PM-07_01_16
Last ObjectModification:
2012_02_02-PM-03_02_05
Home
Index