Every direct conflict has a strictly lower fee rate than the replacement
ProvedBitcoinReplacement.evicted_feerate_dominatedFor a valid replacement and R.direct: . Rule 3, in cross-multiplied form.
import Definitions.Def_BitcoinReplacement
theorem BitcoinReplacement.evicted_feerate_dominated (rate : BitcoinReplacement.FeeRate)
(R : BitcoinReplacement.Replacement) (hR : BitcoinReplacement.Valid rate R)
(t : BitcoinReplacement.Tx) (ht : t ∈ R.direct) :
t.fee * R.new.vsize < R.new.fee * t.vsize := by sorryRead-back
What the Lean code literally says, in plain math · claude-fable-5-1 (independent sub-agent, blind: Lean code + auditor instructions only)
Read-back: BitcoinReplacement.evicted_feerate_dominated
Setting (unfolded from the preamble). All declarations live in a namespace BitcoinReplacement. A transaction is a pair of natural numbers together with a proof that ; may be . Two transactions are equal exactly when their fees and virtual sizes agree. A fee rate is a pair of natural numbers together with a proof that ; may be , and nothing identifies with . For a fee rate and a natural number ,
computed with natural-number (rounding-down) division; since the inner subtraction is exact, and the value equals . In particular , and for every whenever .
A replacement consists of a transaction , a multiset of transactions , a multiset of transactions , and a proof that as multisets (every transaction value occurs in at most as many times as it occurs in ). Either multiset may be empty, may itself occur in , and no other relation between the three components is imposed. For a multiset of transactions, , summed with multiplicity, so .
is valid at rate (written ) when all three of the following hold:
- () for every transaction value occurring in , (a strict cross-multiplied comparison in ; vacuously true when is empty; nothing is required of elements of that do not occur in );
- (, first conjunct) ;
- (, second conjunct) , where is truncated natural-number subtraction (it returns when the subtrahend exceeds the minuend; under item 2 it coincides with ordinary subtraction).
Statement. For every fee rate , every replacement such that holds (all three conditions above), and every transaction that occurs in the multiset , the following strict inequality of natural numbers holds:
Since both virtual sizes are positive, this is the cross-multiplied form of , but the statement itself is phrased in with no division.
Edge cases and scope. The membership hypothesis is , not ; the conclusion is asserted only for elements of the direct multiset. If is empty there is no such and the statement is vacuous. No positivity assumption is made on . If the right-hand side is and the inequality cannot hold, so the hypotheses then cannot be satisfied with a nonempty (the first validity condition already forbids it).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.