Nuprl Lemma : pv11_p1_append_news_wf
∀[Cmd:ValueAllType]
(pv11_p1_append_news(Cmd) ∈ ((pv11_p1_Ballot_Num() × ℤ × Cmd) ⟶ (pv11_p1_Ballot_Num() × ℤ × Cmd) ⟶ 𝔹)
⟶ ((pv11_p1_Ballot_Num() × ℤ × Cmd) List)
⟶ ((pv11_p1_Ballot_Num() × ℤ × Cmd) List)
⟶ ((pv11_p1_Ballot_Num() × ℤ × Cmd) List))
Proof
Definitions occuring in Statement :
pv11_p1_append_news: pv11_p1_append_news(Cmd),
pv11_p1_Ballot_Num: pv11_p1_Ballot_Num(),
list: T List,
vatype: ValueAllType,
bool: 𝔹,
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ⟶ B[x],
product: x:A × B[x],
int: ℤ
Definitions unfolded in proof :
vatype: ValueAllType,
uall: ∀[x:A]. B[x],
member: t ∈ T,
pv11_p1_append_news: pv11_p1_append_news(Cmd),
so_lambda: λ2x y.t[x; y],
subtype_rel: A ⊆r B,
so_apply: x[s1;s2]
Latex:
\mforall{}[Cmd:ValueAllType]
(pv11\_p1\_append\_news(Cmd) \mmember{} ((pv11\_p1\_Ballot\_Num() \mtimes{} \mBbbZ{} \mtimes{} Cmd)
{}\mrightarrow{} (pv11\_p1\_Ballot\_Num() \mtimes{} \mBbbZ{} \mtimes{} Cmd)
{}\mrightarrow{} \mBbbB{})
{}\mrightarrow{} ((pv11\_p1\_Ballot\_Num() \mtimes{} \mBbbZ{} \mtimes{} Cmd) List)
{}\mrightarrow{} ((pv11\_p1\_Ballot\_Num() \mtimes{} \mBbbZ{} \mtimes{} Cmd) List)
{}\mrightarrow{} ((pv11\_p1\_Ballot\_Num() \mtimes{} \mBbbZ{} \mtimes{} Cmd) List))
Date html generated:
2016_05_17-PM-02_48_28
Last ObjectModification:
2015_12_29-PM-11_29_24
Theory : paxos!synod
Home
Index