{ 
[V:Type]
(V
(A:Id List. t:
. f:V List 
V. L:consensus-rcv(V;A) List.
Dec(
n:. v:V. archive-condition(V;A;t;f;n;v;L)))) }
{ Proof }
Definitions occuring in Statement :
archive-condition: archive-condition(V;A;t;f;n;v;L),
consensus-rcv: consensus-rcv(V;A),
Id: Id,
nat_plus: ,
nat: ,
decidable: Dec(P),
uall: [x:A]. B[x],
all: x:A. B[x],
exists: x:A. B[x],
implies: P Q,
function: x:A B[x],
list: type List,
universe: Type
Definitions :
uall: [x:A]. B[x],
implies: P Q,
all: x:A. B[x],
exists: x:A. B[x],
spreadn: let a,b,c,d,e = u in v[a; b; c; d; e],
and: P 
Q,
member: t 
T,
prop: 
,
so_lambda: 
x y.t[x; y],
cand: A c B,
so_lambda: x.t[x],
uimplies: b supposing a,
subtype: S 
T,
le: A 
B,
not: 
A,
false: False,
top: Top,
decidable: Dec(P),
or: P 
Q,
bfalse: ff,
nat: ,
assert: 
b,
btrue: tt,
ifthenelse: if b then t else f fi ,
true: True,
nat_plus: ,
so_apply: x[s1;s2],
iff: P 
Q,
rev_implies: P Q,
so_apply: x[s],
list_accum: list_accum(x,a.f[x; a];y;l),
null: null(as),
ycomb: Y,
pi1: fst(t),
pi2: snd(t),
bool: 
,
unit: Unit,
it: 
,
consensus-accum-num-state: consensus-accum-num-state(t;f;v0;L)
Lemmas :
archive-condition-threshold-accum,
list_accum_wf,
consensus-rcv_wf,
bool_wf,
Id_wf,
l_member_wf,
bfalse_wf,
consensus-accum-num_wf,
nat_plus_properties,
nat_wf,
iff_wf,
archive-condition_wf,
nat_properties,
assert_wf,
nat_plus_wf,
nat_plus_inc,
decidable_functionality,
exists_functionality_wrt_iff,
consensus-accum-num-property1,
filter_wf,
rcvd-inning-gt_wf,
length_wf1,
zip_wf,
votes-from-inning_wf,
le_wf,
not_wf,
null_wf3,
top_wf,
values-for-distinct_wf,
id-deq_wf,
strong-subtype-deq-subtype,
strong-subtype-set3,
strong-subtype-self,
pi1_wf_top,
pi2_wf,
false_wf,
iff_weakening_uiff,
eqtt_to_assert,
true_wf,
uiff_transitivity,
bnot_wf,
eqff_to_assert,
assert_of_bnot
\mforall{}[V:Type]
(V
{}\mRightarrow{} (\mforall{}A:Id List. \mforall{}t:\mBbbN{}\msupplus{}. \mforall{}f:V List {}\mrightarrow{} V. \mforall{}L:consensus-rcv(V;A) List.
Dec(\mexists{}n:\mBbbN{}. \mexists{}v:V. archive-condition(V;A;t;f;n;v;L))))
Date html generated:
2011_08_16-AM-10_16_43
Last ObjectModification:
2011_06_18-AM-09_06_45
Home
Index