Nuprl Lemma : votes-from-inning_wf
∀[V:Type]. ∀[A:Id List]. ∀[L:consensus-rcv(V;A) List]. ∀[i:ℤ]. (votes-from-inning(i;L) ∈ ({b:Id| (b ∈ A)} × V) List)
Proof
Definitions occuring in Statement :
votes-from-inning: votes-from-inning(i;L),
consensus-rcv: consensus-rcv(V;A),
Id: Id,
l_member: (x ∈ l),
list: T List,
uall: ∀[x:A]. B[x],
member: t ∈ T,
set: {x:A| B[x]} ,
product: x:A × B[x],
int: ℤ,
universe: Type
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
member: t ∈ T,
votes-from-inning: votes-from-inning(i;L),
prop: ℙ,
all: ∀x:A. B[x],
consensus-rcv: consensus-rcv(V;A),
rcvd-inning-eq: inning(r) =z i,
rcvd-vote: rcvd-vote(x),
rcv-vote?: rcv-vote?(x),
outr: outr(x),
bfalse: ff,
band: p ∧b q,
ifthenelse: if b then t else f fi ,
assert: ↑b,
false: False,
spreadn: spread3,
btrue: tt
Latex:
\mforall{}[V:Type]. \mforall{}[A:Id List]. \mforall{}[L:consensus-rcv(V;A) List]. \mforall{}[i:\mBbbZ{}].
(votes-from-inning(i;L) \mmember{} (\{b:Id| (b \mmember{} A)\} \mtimes{} V) List)
Date html generated:
2016_05_16-PM-00_35_10
Last ObjectModification:
2015_12_29-PM-01_33_31
Theory : event-ordering
Home
Index