Skip to content

Instantly share code, notes, and snippets.

@grogers0
Created May 31, 2017 22:25
Show Gist options
  • Save grogers0/5b33239e0e03b983bc7ab8ef7bc7f05a to your computer and use it in GitHub Desktop.
Save grogers0/5b33239e0e03b983bc7ab8ef7bc7f05a to your computer and use it in GitHub Desktop.
\* msgs is the buffer of all messages. Messages can be delivered out of order or duplicated.
\* ops is the mapping from timestamp to CAS(old, new) for operations being proposed.
\* acceptorTS is the timestamp each acceptor is prepared for, only operations which match this value are accepted.
\* acceptorValTS is the timestamp of the last accepted value for each acceptor, or NoTS is none has been accepted yet.
\* acceptorValue is the last accepted value for each acceptor, or InitVal if none has been accepted yet.
\* history is the actual order of invoke/response actions for the operations identified by the timestamp.
VARIABLES msgs, ops, acceptorTS, acceptorValTS, acceptorValue, history
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment