Nuprl Lemma : Paxos-spec5-safety
[Info:Type]
es:EO+(Info)
[T:Type]
Decide,Input:EClass(T).
(Paxos-spec5{i:l}(Info; es; T; Decide; Input) 
(Decide values come from Input values 
Consistent(Decide)))
Proof not projected
Definitions occuring in Statement :
Paxos-spec5: Paxos-spec5{i:l}(Info; es; T; Decide; Input),
consensus-spec2: Decide values come from Input values,
consensus-spec1: Consistent(Decide),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
uall: [x:A]. B[x],
all: x:A. B[x],
implies: P Q,
and: P Q,
universe: Type
Definitions :
prop: 
,
fpf: a:A fp-> B[a],
decide: case b of inl(x) => s[x] | inr(y) => t[y],
ifthenelse: if b then t else f fi ,
assert: 
b,
strong-subtype: strong-subtype(A;B),
eq_atom: x =a y,
eq_atom: eq_atom$n(x;y),
dep-isect: Error :dep-isect,
record+: record+,
le: A 
B,
ge: i 
j ,
not: 
A,
less_than: a < b,
uimplies: b supposing a,
uiff: uiff(P;Q),
subtype_rel: A 
r B,
axiom: Ax,
eclass-val: X(e),
top: Top,
subtype: S T,
event_ordering: EO,
es-E: E,
lambda: 
x.A[x],
equal: s = t,
member: t 
T,
set: {x:A| B[x]} ,
es-E-interface: E(X),
exists: 
x:A. B[x],
isect: 
x:A. B[x],
uall: [x:A]. B[x],
so_lambda: 
x.t[x],
all: x:A. B[x],
implies: P Q,
function: x:A 
B[x],
and: P Q,
product: x:A 
B[x],
consensus-spec1: Consistent(Decide),
consensus-spec2: Decide values come from Input values,
Paxos-spec5: Paxos-spec5{i:l}(Info; es; T; Decide; Input),
eclass: EClass(A[eo; e]),
so_lambda: x y.t[x; y],
event-ordering+: EO+(Info),
Auto: Error :Auto,
D: Error :D,
universe: Type,
THENM: Error :THENM,
CollapseTHEN: Error :CollapseTHEN,
RepeatFor: Error :RepeatFor,
tactic: Error :tactic,
paxos-spec1: paxos-spec1{i:l}(Info;es;T;Decide),
Paxos-spec2: Paxos-spec2{i:l}(Info; es; T; Decide),
Paxos-spec4: Paxos-spec4{i:l}(Info; es; T; Decide),
Paxos-spec3: Paxos-spec3{i:l}(Info; es; T; Decide),
CollapseTHENA: Error :CollapseTHENA
Lemmas :
Paxos-spec5-implies-Paxos-spec4,
Paxos-spec4-implies-Paxos-spec3,
Paxos-spec3-implies-Paxos-spec2,
Paxos-spec2-implies-paxos-spec1,
paxos-spec1-implies-consensus-spec1,
eclass_wf,
member_wf,
es-E-interface_wf,
consensus-spec1_wf,
event-ordering+_wf,
event-ordering+_inc,
es-E_wf,
Paxos-spec5_wf,
consensus-spec2_wf,
uall_wf,
Paxos-spec5-implies-consensus-spec2,
subtype_rel_wf,
es-interface-top
\mforall{}[Info:Type]
\mforall{}es:EO+(Info)
\mforall{}[T:Type]
\mforall{}Decide,Input:EClass(T).
(Paxos-spec5\{i:l\}(Info; es; T; Decide; Input)
{}\mRightarrow{} (Decide values come from Input values \mwedge{} Consistent(Decide)))
Date html generated:
2011_10_20-PM-04_32_13
Last ObjectModification:
2011_06_18-PM-02_00_06
Home
Index