Nuprl Lemma : paxos-spec1-implies-consensus-spec1
[Info:Type]. [es:EO+(Info)]. [T:Type]. [Decide:EClass(T)].
Consistent(Decide) supposing paxos-spec1{i:l}(Info;es;T;Decide)
Proof not projected
Definitions occuring in Statement :
paxos-spec1: paxos-spec1{i:l}(Info;es;T;Decide),
consensus-spec1: Consistent(Decide),
eclass: EClass(A[eo; e]),
event-ordering+: EO+(Info),
uimplies: b supposing a,
uall: [x:A]. B[x],
universe: Type
Definitions :
uall: [x:A]. B[x],
uimplies: b supposing a,
consensus-spec1: Consistent(Decide),
member: t 
T,
all: x:A. B[x],
so_lambda: 
x y.t[x; y],
pi1: fst(t),
exists: 
x:A. B[x],
and: P 
Q,
l_all: (xL.P[x]),
pi2: snd(t),
assert: 
b,
btrue: tt,
ifthenelse: if b then t else f fi ,
true: True,
prop: 
,
so_lambda: x.t[x],
nat: 
,
top: Top,
subtype: S 
T,
paxos-spec1: paxos-spec1{i:l}(Info;es;T;Decide),
so_apply: x[s1;s2],
implies: P 
Q,
decidable: Dec(P),
or: P 
Q,
es-E-interface: E(X),
sq_type: SQType(T),
guard: {T},
so_apply: x[s]
Lemmas :
es-E-interface_wf,
es-interface-top,
paxos-spec1_wf,
eclass_wf,
es-E_wf,
event-ordering+_inc,
event-ordering+_wf,
decidable__lt,
eclass-val_wf,
subtype_base_sq,
bool_wf,
bool_subtype_base,
l_member_wf,
Id_wf,
l_all_wf2,
nat_wf,
es-loc_wf,
assert_elim,
in-eclass_wf,
set_subtype_base,
le_wf,
int_subtype_base,
pi1_wf_top,
pi2_wf
\mforall{}[Info:Type]. \mforall{}[es:EO+(Info)]. \mforall{}[T:Type]. \mforall{}[Decide:EClass(T)].
Consistent(Decide) supposing paxos-spec1\{i:l\}(Info;es;T;Decide)
Date html generated:
2011_10_20-PM-04_26_10
Last ObjectModification:
2011_06_18-PM-01_52_29
Home
Index