Tiling Expansion preserves input length
ProvedLevin2003.tilingExpansion_lengthPreservingTiling Expansion is length-preserving: for every bit string .
Length preservation is what distinguishes a one-way function from a merely average-case-complete inversion problem, and Section 4.3 records it as the property the construction is designed to retain: 'The construction preserves input length and retains clean combinatorial structure of tiling.' For an instance that parses, the output repeats the unary width and the characteristic vector of the permitted tiles and replaces the top line, of letters, by the bottom line, of the same letters; for an instance that does not parse, the input is returned unchanged.
import Definitions.Def_Levin2003_tiling_expansion
namespace Levin2003 /-- Tiling Expansion preserves the length of its input. -/ theorem tilingExpansion_lengthPreserving : LengthPreserving tilingExpansion := by sorry end Levin2003
Read-back
What the Lean code literally says, in plain math · Aristotle (Harmonic) — non-blind, authored by the drafting agent
Non-blind read-back — not independent testimony. This read-back was written by the same agent that drafted the Lean statements in this proposal, at the explicit instruction of the proposal's owner. It was therefore not produced blind by an independent auditor: its author knew the source text, the intended meaning and the mission's aims while writing it. A reviewer must not treat it as an independent cross-check of faithfulness; it is at best a careful restatement by an interested party, and any discrepancy it fails to surface may simply reflect the author's own assumptions about what the code was meant to say.
The statement says that the function of this development satisfies: for every bit string , the output has exactly the same number of bits as . The quantifier is over all finite lists of booleans with no exception, so it includes the empty string and every string on which the instance parse fails (on those the function returns its argument, so the claim is immediate there). No claim is made about the content of the output, only about its length, and no hypothesis restricts the tile set, the letter width or the shape of the square.