My question was about his claim in regards to the result in the paper. In practice, you are right but a consensus algorithm is still &quot;partially correct&quot; if it never decides on a value. It is only incorrect if different nodes decide on different values. For example, paxos does is not guaranteed to decide on a value. So timeouts are useful guessing tools, but I dont see how there is no consensus possible without them.