Nuprl Lemma : sm-replica_wf
[Info,S,R,Op:Type]. 
[init:S]. 
[f:S 
 Op 
 (S 
 R)]. 
[Req:EClass(
 
 sm-command(Op))].
  (sm-replica(init;f;Req) 
 EClass(sm-response(R) List))
Proof not projected
Definitions occuring in Statement : 
sm-replica: sm-replica(init;f;Req), 
sm-response: sm-response(R), 
sm-command: sm-command(Op), 
eclass: EClass(A[eo; e]), 
uall:
[x:A]. B[x], 
member: t 
 T, 
function: x:A 
 B[x], 
product: x:A 
 B[x], 
list: type List, 
int:
, 
universe: Type
Definitions : 
es-E-interface: E(X), 
guard: {T}, 
implies: P 
 Q, 
sq_type: SQType(T), 
l_member: (x 
 l), 
pair: <a, b>, 
spread: spread def, 
fpf: a:A fp-> B[a], 
uimplies: b supposing a, 
atom: Atom$n, 
Id: Id, 
spreadn: spread3, 
sm-do-ops: sm-do-ops(s;f;L), 
request-buffer: request-buffer(Req), 
smr-class: smr-class(init;s,x.F[s; x];X), 
bag: bag(T), 
bool:
, 
subtype: S 
 T, 
subtype_rel: A 
r B, 
eq_atom: eq_atom$n(x;y), 
atom: Atom, 
apply: f a, 
top: Top, 
es-base-E: es-base-E(es), 
token: "$token", 
eq_atom: x =a y, 
ifthenelse: if b then t else f fi , 
record-select: r.x, 
dep-isect: Error :dep-isect, 
record+: record+, 
sm-command: sm-command(Op), 
int:
, 
event_ordering: EO, 
es-E: E, 
event-ordering+: EO+(Info), 
lambda:
x.A[x], 
all:
x:A. B[x], 
axiom: Ax, 
sm-replica: sm-replica(init;f;Req), 
sm-response: sm-response(R), 
list: type List, 
so_lambda: 
x y.t[x; y], 
eclass: EClass(A[eo; e]), 
equal: s = t, 
universe: Type, 
uall:
[x:A]. B[x], 
isect:
x:A. B[x], 
member: t 
 T, 
function: x:A 
 B[x], 
product: x:A 
 B[x], 
tactic: Error :tactic
Lemmas : 
sm-response_wf, 
member_wf, 
sm-command_wf, 
sm-do-ops_wf, 
smr-class_wf, 
request-buffer_wf, 
event-ordering+_wf, 
event-ordering+_inc, 
subtype_rel_self, 
es-base-E_wf, 
es-E_wf, 
eclass_wf, 
Id_wf
\mforall{}[Info,S,R,Op:Type].  \mforall{}[init:S].  \mforall{}[f:S  {}\mrightarrow{}  Op  {}\mrightarrow{}  (S  \mtimes{}  R)].  \mforall{}[Req:EClass(\mBbbZ{}  \mtimes{}  sm-command(Op))].
    (sm-replica(init;f;Req)  \mmember{}  EClass(sm-response(R)  List))
Date html generated:
2011_10_20-PM-04_10_39
Last ObjectModification:
2011_01_25-PM-04_11_57
Home
Index