Nuprl Lemma : decidable__cs-archive-blocked
[V:Type]
((v1,v2:V. Dec(v1 = v2))
(
v,v':V. (
(v = v')))
(A:Id List. W:{a:Id| (a 
A)} List List. ws,ws':{a:Id| (a A)} List. s:ConsensusState. i:
. v:V.
Dec(in state s, ws' blocks ws from archiving v in inning i)))
Proof not projected
Definitions occuring in Statement :
cs-archive-blocked: in state s, ws' blocks ws from archiving v in inning i,
consensus-state4: ConsensusState,
Id: Id,
decidable: Dec(P),
uall: [x:A]. B[x],
all: x:A. B[x],
exists: x:A. B[x],
not: A,
implies: P Q,
set: {x:A| B[x]} ,
list: type List,
int: ,
universe: Type,
equal: s = t,
l_member: (x l)
Definitions :
so_lambda: 
x.t[x],
prop: 
,
member: t T,
all: x:A. B[x],
implies: P Q,
uall: [x:A]. B[x],
exists: x:A. B[x],
true: True,
cand: A c
B,
and: P Q,
bfalse: ff,
ifthenelse: if b then t else f fi ,
btrue: tt,
assert: 
b,
or: P 
Q,
decidable: Dec(P),
so_apply: x[s],
uiff: uiff(P;Q),
lelt: i 
j < k,
rev_implies: P 
Q,
int_seg: {i..j
},
iff: P Q,
uimplies: b supposing a,
false: False,
unit: Unit,
bool: 
,
it: 
Lemmas :
decidable_wf,
all_wf,
equal_wf,
not_wf,
exists_wf,
l_member_wf,
Id_wf,
consensus-state4_wf,
cs-archived-listable,
decidable__equal_Id,
decidable__equal_set,
decidable__l_member,
decidable__l_exists_better-extract,
cs-estimate_wf,
fpf-ap_wf,
subtype-top,
subtype-fpf2,
int-deq_wf,
fpf-dom_wf,
assert_wf,
l_all_wf2,
l_exists_wf,
int_seg_properties,
int_seg_wf,
cs-archive-blocked_wf,
decidable_functionality,
decidable__ex_int_seg,
decidable__l_exists,
decidable__and,
decidable__l_all,
decidable__implies,
fpf_wf,
fpf-trivial-subtype-top,
decidable__assert,
decidable__all_int_seg,
decidable__false,
and_wf,
false_wf,
decidable__cand,
assert_of_bnot,
eqff_to_assert,
bnot_wf,
uiff_transitivity,
eqtt_to_assert,
bool_wf,
true_wf
\mforall{}[V:Type]
((\mforall{}v1,v2:V. Dec(v1 = v2))
{}\mRightarrow{} (\mexists{}v,v':V. (\mneg{}(v = v')))
{}\mRightarrow{} (\mforall{}A:Id List. \mforall{}W:\{a:Id| (a \mmember{} A)\} List List. \mforall{}ws,ws':\{a:Id| (a \mmember{} A)\} List. \mforall{}s:ConsensusState.
\mforall{}i:\mBbbZ{}. \mforall{}v:V.
Dec(in state s, ws' blocks ws from archiving v in inning i)))
Date html generated:
2012_01_23-PM-12_03_58
Last ObjectModification:
2011_12_16-PM-12_29_32
Home
Index