Nuprl Lemma : paxos_A4_wf
[Result:Type]. [es:EO']. [AcceptorState:EClass'(acceptor-state())]. (paxos_A4{i:l}(es;AcceptorState) 
{i''})
Proof not projected
Definitions occuring in Statement :
paxos_A4: paxos_A4{i:l}(es;AcceptorState),
acceptor-state: acceptor-state(),
Message: Message,
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
uall: [x:A]. B[x],
prop: ,
member: t T,
universe: Type
Definitions :
Proposal: Proposal(),
nil: [],
PValue: PValue(),
guard: {T},
sq_type: SQType(T),
pair: <a, b>,
intensional-universe: IType,
record-select: r.x,
exists: 
x:A. B[x],
set: {x:A| B[x]} ,
decide: case b of inl(x) => s[x] | inr(y) => t[y],
ifthenelse: if b then t else f fi ,
assert: 
b,
bag-member: bag-member(T;x;bs),
implies: P 
Q,
so_lambda: 
x.t[x],
strong-subtype: strong-subtype(A;B),
le: A 
B,
ge: i 
j ,
not: 
A,
less_than: a < b,
and: P 
Q,
uiff: uiff(P;Q),
fpf: a:A fp-> B[a],
es-E-interface: E(X),
list: type List,
PVList: PVList(),
union: left + right,
product: x:A 
B[x],
accepted: accepted(astate),
lambda: x.A[x],
Ballot_Num: Ballot_Num(),
int: 
,
Command: Command(),
compat-trip-lists: compat-trip-lists(x;y;R;S;T),
apply: f a,
let: let,
all-class-value-pairs+: all-class-value-pairs+{i:l}(es;T;A;t1,t2.Q[t1; t2]),
bool: 
,
event_ordering: EO,
es-E: E,
bag: bag(T),
subtype: S 
T,
uimplies: b supposing a,
subtype_rel: A r B,
label: ...$L... t,
acceptor-state: acceptor-state(),
function: x:A 
B[x],
all: x:A. B[x],
dep-isect: Error :dep-isect,
eq_atom: x =a y,
eq_atom: eq_atom$n(x;y),
record+: record+,
so_lambda: x y.t[x; y],
Message: Message,
prop: ,
paxos_A4: paxos_A4{i:l}(es;AcceptorState),
eclass: EClass(A[eo; e]),
universe: Type,
equal: s = t,
axiom: Ax,
member: t T,
uall: [x:A]. B[x],
isect: 
x:A. B[x],
event-ordering+: EO+(Info)
Lemmas :
Command_wf,
compat-trip-lists_wf,
Ballot_Num_wf,
member_wf,
acceptor-state_wf,
all-class-value-pairs+_wf,
Message_wf,
event-ordering+_wf,
eclass_wf2,
eclass_wf3,
eclass_wf,
bag_wf,
event-ordering+_inc,
es-E_wf,
subtype_rel_wf,
bag-member_wf,
uall_wf,
intensional-universe_wf,
accepted_wf,
PVList_wf
\mforall{}[Result:Type]. \mforall{}[es:EO']. \mforall{}[AcceptorState:EClass'(acceptor-state())].
(paxos\_A4\{i:l\}(es;AcceptorState) \mmember{} \mBbbP{}\{i''\})
Date html generated:
2011_10_20-PM-11_59_14
Last ObjectModification:
2011_05_13-PM-05_17_53
Home
Index