Nuprl Lemma : new_23_sig_update_replica_wf

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


Proof




Definitions occuring in Statement :  new_23_sig_update_replica: new_23_sig_update_replica(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:
Definitions unfolded in proof :  vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T new_23_sig_update_replica: new_23_sig_update_replica(Cmd;slots)

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



Date html generated: 2016_05_17-PM-02_06_22
Last ObjectModification: 2015_12_29-PM-08_07_59

Theory : 2!3!consensus!with!signatures


Home Index