Common prefix (Theorem 16): dropping 2λ blocks gives a prefix of every later honest chain
ProvedBitcoinBackbone.common_prefixFor a legal, typical execution, honest and rounds : (chain p₁ r₁).take ((chain p₁ r₁).length - 2λ) is a prefix of chain p₂ r₂. The paper's becomes here.
import Definitions.Def_BitcoinBackbone
theorem BitcoinBackbone.common_prefix (E : BitcoinBackbone.Execution) (hE : E.Legal)
(lam : ℕ) (hT : E.Typical lam) (p₁ p₂ : ℕ) (hp₁ : p₁ < E.n) (hp₂ : p₂ < E.n)
(r₁ r₂ : ℕ) (hr : r₁ ≤ r₂) :
(E.chain p₁ r₁).take ((E.chain p₁ r₁).length - 2 * lam) <+: E.chain p₂ r₂ := 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: BitcoinBackbone.common_prefix
Statement. Let be an execution of the backbone model, assumed legal (no mined-flag in round ; for , , is a valid chain; for every block of has round ; for and every , ; for , is valid and all its blocks have round ). Let and assume is -typical:
where iff exactly one party index has , else . Let be party indices with and , and let be rounds. Write and for the respective chains at the end of those rounds (; for , with appended iff ). Then
i.e. the list consisting of the first blocks of (positions ) is a prefix of : there exists a list of blocks with .
Truncated subtraction. is natural-number subtraction, which returns instead of a negative value. Thus when the number of blocks kept is , the kept list is , and the conclusion holds trivially since is a prefix of every list. The statement is only informative when , in which case exactly the last blocks of are discarded and the remaining blocks, in order, must coincide with the first blocks of .
Other cases made explicit. and are both permitted. The prefix relation is asymmetric: nothing is asserted about truncated being a prefix of . and make the typicality hypothesis unsatisfiable (for , gives ; for , gives an empty right-hand sum), so for those values the theorem is vacuous; typicality also forces . If then and the claim is trivial.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.