Concatenation law for the multiplication model's MSB-first bit encoding
ProvedIntMul.Kappa.binary_val_appendbinary-encodinginteger-multiplicationturing-machines
For the exact IntMul.val defined by a left fold in base two on MSB-first Boolean words, concatenating two bit strings obeys val(x++y)=2^(length y)·val(x)+val(y). This identity is foundational for correctly reading split input records, proving output padding, converting between binary string conventions and verifying the tape-level arithmetic implementation. The result uses no multiplication speedup assumptions and is valid for empty strings and leading zeros.
Preamble
import Mathlib import Definitions.Def_IntMul_MultitapeModel
Formal statement
theorem IntMul.Kappa.binary_val_append (x y : List Bool) :
IntMul.val (x ++ y) = 2 ^ y.length * IntMul.val x + IntMul.val y := by sorrySource
IntMul_MultitapeModel platform definition of val, UUID 47ff1689-4e87-4af2-9406-674787e32429; fundamental binary concatenation formula needed for uniform integer multiplication encoding and output exactness.