Step
*
of Lemma
new_23_sig_increasing_max
∀Cmd:ValueAllType. ∀notify,propose:Atom List. ∀slots:set-sig{i:l}(ℤ).
∀f:new_23_sig_headers_type{i:l}(Cmd;notify;propose). ∀es:EO+(Message(f)). ∀e1,e2:E. ∀slots1,slots2:set-sig-set(slots).
  ((e1 <loc e2)
  
⇒ slots1 ∈ new_23_sig_ReplicaState(Cmd;notify;propose;slots;f)(e1)
  
⇒ slots2 ∈ new_23_sig_ReplicaState(Cmd;notify;propose;slots;f)(e2)
  
⇒ (∀x:ℤ. ((↑(set-sig-member(slots) x slots1)) 
⇒ (↑(set-sig-member(slots) x slots2)))))
BY
{ MemoryOrdering }
Latex:
Latex:
\mforall{}Cmd:ValueAllType.  \mforall{}notify,propose:Atom  List.  \mforall{}slots:set-sig\{i:l\}(\mBbbZ{}).
\mforall{}f:new\_23\_sig\_headers\_type\{i:l\}(Cmd;notify;propose).  \mforall{}es:EO+(Message(f)).  \mforall{}e1,e2:E.
\mforall{}slots1,slots2:set-sig-set(slots).
    ((e1  <loc  e2)
    {}\mRightarrow{}  slots1  \mmember{}  new\_23\_sig\_ReplicaState(Cmd;notify;propose;slots;f)(e1)
    {}\mRightarrow{}  slots2  \mmember{}  new\_23\_sig\_ReplicaState(Cmd;notify;propose;slots;f)(e2)
    {}\mRightarrow{}  (\mforall{}x:\mBbbZ{}.  ((\muparrow{}(set-sig-member(slots)  x  slots1))  {}\mRightarrow{}  (\muparrow{}(set-sig-member(slots)  x  slots2)))))
By
Latex:
MemoryOrdering
Home
Index