The default election strategy is monotone
ProvedOpenSearchCoordination.default_monotoneElectionStrategy.DEFAULT_INSTANCE.Monotone: for all arguments and all vote collections v and w such that every id of v is an id of w, if the default strategy's additional constraint holds for v then it holds for w. The default strategy, the only one in OpenSearch itself, imposes no additional constraint: it is the constant true.
import Definitions.Def_OpenSearchCoordination
theorem OpenSearchCoordination.default_monotone : ElectionStrategy.DEFAULT_INSTANCE.Monotone := 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.default_monotone
Notions used
Election strategies. An election strategy is a structure holding an arbitrary Boolean function
(field satisfiesAdditionalQuorumConstraints). Its arguments are, in order: the local node, the current term, the accepted term, the accepted version, the committed configuration, the accepted configuration and the votes. A vote collection is a list of natural numbers.
The default strategy. is the strategy whose function is constantly .
Monotonicity. is the proposition
In words: with all other arguments fixed, enlarging the set of voters never turns a satisfied constraint into an unsatisfied one.
1. Declaration
Binders and hypotheses. None.
Conclusion. . Unfolded, this reads: for all , if every id of is in and , then .
2. What is not constrained
- The statement is trivial. The default function ignores all its arguments and returns , so the inner conclusion holds whatever the premises are. The statement is not vacuous, since its premises can hold, but it has no content beyond the definition of .
- It says nothing about any other strategy.
3. Plain-language summary
The default election strategy, which imposes no additional constraint, is monotone in the votes. This holds trivially, because its extra constraint is always satisfied. As a result, the default strategy satisfies the Monotone hypothesis of handleJoin_stays_won and javaInvariant_preserved.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.