Nuprl Lemma : mu_ex_v5_State-exists
es:EO'. 
init:Id. 
e:E.
  ((
 
 mu_ex_v5_Request()(e) 
 
 
 mu_ex_v5_Token()(e) 
 
 
 mu_ex_v5_UseSR()(e) 
 
 
 mu_ex_v5_LeaveCS()(e))
  
 (
a,b,c:
. <a, b, c> 
 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_UseSR: mu_ex_v5_UseSR(), 
mu_ex_v5_LeaveCS: mu_ex_v5_LeaveCS(), 
mu_ex_v5_Token: mu_ex_v5_Token(), 
mu_ex_v5_Request: mu_ex_v5_Request(), 
Message: Message, 
classrel: v 
 X(e), 
event-ordering+: EO+(Info), 
es-E: E, 
Id: Id, 
bool:
, 
it:
, 
all:
x:A. B[x], 
exists:
x:A. B[x], 
squash:
T, 
implies: P 
 Q, 
or: P 
 Q, 
unit: Unit, 
pair: <a, b>, 
product: x:A 
 B[x]
Definitions : 
all:
x:A. B[x], 
implies: P 
 Q, 
or: P 
 Q, 
squash:
T, 
uall:
[x:A]. B[x], 
member: t 
 T, 
prop:
, 
so_lambda: 
x.t[x], 
true: True, 
exists:
x:A. B[x], 
mu_ex_v5_initState: mu_ex_v5_initState(initial_token), 
and: P 
 Q, 
not:
A, 
uiff: uiff(P;Q), 
false: False, 
name: Name, 
assert:
b, 
name_eq: name_eq(x;y), 
ifthenelse: if b then t else f fi , 
name-deq: NameDeq, 
list-deq: list-deq(eq), 
band: p 
 q, 
atom-deq: AtomDeq, 
eq_atom: x =a y, 
bfalse: ff, 
mu_ex_v5_State: mu_ex_v5_State(initial_token), 
SM4-class-du: SM4-class-du(init;trX1;trX2;trX3;trX4), 
so_apply: x[s], 
deq: EqDecider(T), 
rev_uimplies: rev_uimplies(P;Q), 
uimplies: b supposing a, 
mu_ex_v5_Token: mu_ex_v5_Token(), 
mu_ex_v5_Request: mu_ex_v5_Request(), 
sq_type: SQType(T), 
guard: {T}, 
mu_ex_v5_UseSR: mu_ex_v5_UseSR(), 
mu_ex_v5_LeaveCS: mu_ex_v5_LeaveCS(), 
subtype: S 
 T
Lemmas : 
Accum-loc-class-exists, 
bool_wf, 
unit_wf2, 
disjoint-union-tr_wf, 
mu_ex_v5_onRequest_wf, 
Id_wf, 
mu_ex_v5_onToken_wf, 
uall_wf, 
all_wf, 
mu_ex_v5_onUseSR_wf, 
mu_ex_v5_onLeaveCS_wf, 
mu_ex_v5_initState_wf, 
disjoint-union-class_wf, 
or_wf, 
classrel_wf, 
Message_wf, 
mu_ex_v5_Request_wf, 
it_wf, 
mu_ex_v5_Token_wf, 
mu_ex_v5_UseSR_wf, 
mu_ex_v5_LeaveCS_wf, 
es-E_wf, 
event-ordering+_inc, 
event-ordering+_wf, 
bfalse_wf, 
id-deq_wf, 
deq_wf, 
es-loc_wf, 
bag-member-single, 
bag-member_wf, 
single-bag_wf, 
disjoint-union-classrel, 
base-noloc-classrel, 
subtype_base_sq, 
name_wf, 
list_subtype_base, 
atom_subtype_base, 
assert-name_eq, 
Accum-loc-class_wf, 
exists_wf
\mforall{}es:EO'.  \mforall{}init:Id.  \mforall{}e:E.
    ((\mcdot{}  \mmember{}  mu\_ex\_v5\_Request()(e)
    \mvee{}  \mcdot{}  \mmember{}  mu\_ex\_v5\_Token()(e)
    \mvee{}  \mcdot{}  \mmember{}  mu\_ex\_v5\_UseSR()(e)
    \mvee{}  \mcdot{}  \mmember{}  mu\_ex\_v5\_LeaveCS()(e))
    {}\mRightarrow{}  (\mdownarrow{}\mexists{}a,b,c:\mBbbB{}.  <a,  b,  c>  \mmember{}  mu\_ex\_v5\_State(init)(e)))
Date html generated:
2012_02_20-PM-06_59_55
Last ObjectModification:
2012_02_02-PM-03_01_35
Home
Index