Nuprl Lemma : new_23_sig_when_new_proposal_wf

[Cmd:ValueAllType]. ∀[slots:set-sig{i:l}(ℤ)].
  (new_23_sig_when_new_proposal(Cmd;slots) ∈ Id ⟶ (ℤ × Cmd) ⟶ set-sig-set(slots) ⟶ bag(ℤ × Cmd))


Proof




Definitions occuring in Statement :  new_23_sig_when_new_proposal: new_23_sig_when_new_proposal(Cmd;slots) set-sig-set: set-sig-set(s) set-sig: set-sig{i:l}(Item) Id: Id vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T function: x:A ⟶ B[x] product: x:A × B[x] int: bag: bag(T)
Definitions unfolded in proof :  vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T new_23_sig_when_new_proposal: new_23_sig_when_new_proposal(Cmd;slots) all: x:A. B[x]

Latex:
\mforall{}[Cmd:ValueAllType].  \mforall{}[slots:set-sig\{i:l\}(\mBbbZ{})].
    (new\_23\_sig\_when\_new\_proposal(Cmd;slots)  \mmember{}  Id  {}\mrightarrow{}  (\mBbbZ{}  \mtimes{}  Cmd)  {}\mrightarrow{}  set-sig-set(slots)  {}\mrightarrow{}  bag(\mBbbZ{}  \mtimes{}  Cmd))



Date html generated: 2016_05_17-PM-02_06_27
Last ObjectModification: 2015_12_29-PM-08_07_56

Theory : 2!3!consensus!with!signatures


Home Index