The empty voting configuration has no quorum
ProvedOpenSearchCoordination.empty_no_quorumFor every list of node ids a: VotingConfiguration.EMPTY_CONFIG.hasQuorum a = false, since fails. With the definitions, it follows that isElectionQuorum fails at a node whose last committed or last accepted configuration is empty, and isPublishQuorum fails at a node whose last committed configuration or lastPublishedConfiguration is empty: both require a quorum of each of two configurations.
import Definitions.Def_OpenSearchCoordination
theorem OpenSearchCoordination.empty_no_quorum (a : List NodeId) : VotingConfiguration.EMPTY_CONFIG.hasQuorum a = false := by sorry
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5 (independent sub-agent, blind: Lean code + auditor instructions only)
Read-back: OpenSearchCoordination.empty_no_quorum
Notions used
Voting configurations. A voting configuration is a strictly increasing list of natural numbers. is the configuration whose list is . Configurations are equal iff their lists are equal, so every configuration with an empty list is .
Quorum test. For a list of naturals:
1. Declaration
Binders. : a list of natural numbers.
Hypotheses. None.
Conclusion. .
Unfolded, the sublist of has length , and the test is false.
2. What is not constrained
- is arbitrary, and the conclusion holds for every list, including very long ones.
- There are no hypotheses, so nothing can make the statement vacuous.
- The content is a direct computation from the definition.
- The theorem itself states only the fact about . Elsewhere in the definitions, election and publish quorums require a quorum of several configurations at once. So, by the definitions rather than by this statement, a state whose committed, accepted or published configuration is empty can never reach the corresponding quorum.
3. Plain-language summary
The empty voting configuration has no quorum: no list of votes, however large, counts as more than half of zero voters.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.