Some update on Gryadka - Tobias Schottdorf and Greg Rogers independently explored it with TLA+ and didn't find any issues:
- https://tschottdorf.github.io/single-decree-paxos-tla-compar...
- https://medium.com/@grogepodge/tla-specification-for-gryadka...
https://ug93tad.github.io/consensus/
And on the topic of Paxos, some recent HN discussion:
https://news.ycombinator.com/item?id=16003662 - WPaxos: a wide area network Paxos protocol
https://news.ycombinator.com/item?id=13923949 - Paxos in 25 Lines
https://news.ycombinator.com/item?id=13950493 - Gryadka is not Paxos, so it's probably wrong [RETRACTED]