Common prefix, round form (Lemma 15 and Theorem 16)
ProvedBitcoinBackbone.common_prefix_roundsFor a legal, typical execution, honest , rounds and a window : the blocks of chain p₁ r₁ of round form a prefix of chain p₂ r₂.
import Definitions.Def_BitcoinBackbone
theorem BitcoinBackbone.common_prefix_rounds (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₂) (w : ℕ) (hw : lam ≤ w) (hwr : w ≤ r₁) :
(E.chain p₁ r₁).upTo (r₁ - w) <+: 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_rounds
Statement. Let be an execution of the backbone model, assumed legal (no mined-flag in round ; for , , is valid; for every block of has round ; for and all , ; for , is valid with all blocks of round ). Let and assume is -typical:
with iff exactly one party index has , else . Let , be party indices, rounds, and a natural number with
Let and be the chains at the end of the respective rounds (; for , with appended iff ). Then
i.e. there is a list with .
Meaning of . is the longest initial segment of in which every block has round : scanning from position , blocks are kept while and the scan stops at the first block with (that block and everything after it, including any later blocks with round , are discarded). Here . Because is assumed, is an ordinary (non-truncated) subtraction.
Cases made explicit. When the cut-off is , so only an initial run of blocks with round (necessarily of the form , since legality forbids in a valid chain, though nothing forbids ) is required to be a prefix of . When the cut-off is . and are permitted. If then is forced by , but -typicality is unsatisfiable, so that case is vacuous; -typicality is also unsatisfiable, and typicality forces . The prefix relation is one-directional.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.