Liveness is a property stating that a desirable event eventually occurs during system execution. It captures progress: the system does not wait forever. section 6.4
Liveness appears in practical system guarantees:
- A thread eventually releases a shared mutex, so other threads can proceed. section 6.4
- A leader-election process eventually completes instead of waiting indefinitely. section 6.4
- Fairness gives each system component a chance to act, helping prevent starvation and supporting resource allocation. section 6.4
Safety and liveness in leader election
Avoiding two nodes simultaneously believing they are leader is safety; ensuring that the election eventually finishes is liveness. A distributed system may slow or halt when it cannot make a safe decision during a partition or failure. section 6.4
Safety prevents bad events, while liveness ensures good events eventually occur. Consensus algorithms require both, but stronger safety can reduce progress when failures make safe decisions uncertain. section 6.4 section 6.15


