Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
17 changes: 10 additions & 7 deletions .agents/PLAN.md
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@ Plancherel, relative Hamming distance, balancedness, restrictions, ANF, algebrai
functions, and derivatives needed by CryptBoolean. FABL is the canonical owner of those shared APIs;
this project imports them directly and adds only source-facing or cross-representation laws.

The current Blueprint baseline contains 209 source-facing statement nodes: 206 formalized nodes
associated with 1338 proved Lean declarations and 3 visibly open nodes, connected by 467 reviewed
The current Blueprint baseline contains 222 source-facing statement nodes: 219 formalized nodes
associated with 1418 proved Lean declarations and 3 visibly open nodes, connected by 493 reviewed
dependency edges. Chapter 2 contributes 41 formalized nodes, 174 declarations, and 56 incoming
edges. Chapter 3 contributes 7 formalized nodes, 32 declarations, and 19 incoming
edges. Chapter 4 contributes 73 formalized nodes, 568 declarations, and 159 incoming edges. Chapter
5 contributes 31 nodes (28 formalized and 3 open), 203 declarations, and 70 incoming edges. Chapter
6 contributes 57 formalized nodes, 361 declarations, and 163 incoming edges. These counts are a
6 contributes 70 formalized nodes, 441 declarations, and 189 incoming edges. These counts are a
synchronized verification contract shared by the inventories,
Verso sources, `blueprint-verso/scripts/validate_manifest.py`, and `AGENTS.md`.

Expand Down Expand Up @@ -78,7 +78,7 @@ tooling pipeline runs, and no local filesystem path appears in package metadata.
## Phase 1 - Complete Carlet inventory

Status: in progress. Chapters 2--6 are source-reviewed and Blueprint-synchronized under
`.agents/inventory/`. Chapter 6 has 57 promoted mathematical statements and 19 additional
`.agents/inventory/`. Chapter 6 has 70 promoted mathematical statements and 18 additional
source-recovery records covering cited or underspecified families that are not yet promoted to
Blueprint nodes. Chapters 7--10 are not yet inventoried.

Expand Down Expand Up @@ -213,10 +213,13 @@ bent/resilient construction phases.

## Phase 6 - Chapter 6 bent functions

Status: complete. All 57 reviewed nodes are formalized by 361 proved declarations with 163
reviewed dependency edges. The completed surface includes bentness and its dual, the Rothaus bound
Status: complete. All 70 reviewed nodes are formalized by 441 proved declarations with 189
reviewed dependency edges. The completed surface includes bentness, its Hadamard-matrix,
difference-set, and strongly regular Cayley-graph characterizations, its dual, the Rothaus bound
and Relation (47), the reusable McEliece--Ax character-sum divisibility theorem, primary and
secondary constructions, decompositions and counting, NNF, geometric and second-order
secondary constructions including Classes D₀, D, and C and two further Theorem 10
specializations, hyperplane and codimension-two decompositions, the exact `PS_ap` count, NNF,
geometric and second-order
characterizations, the hyper-bent partial-spread family, partially bent and plateaued
superclasses, normal extensions, and the explicit finite-field Kerdock construction and code
parameters.
Expand Down
17 changes: 10 additions & 7 deletions .agents/SPEC.md
Original file line number Diff line number Diff line change
Expand Up @@ -32,13 +32,13 @@ PDFs, manifests, graphs, and caches are not sources of truth.

## Current verified baseline

The reviewed Blueprint contains 209 source-facing statements, of which 206 are associated with
1338 proved Lean declarations and 3 remain visibly open, connected by 467 mathematical dependency
The reviewed Blueprint contains 222 source-facing statements, of which 219 are associated with
1418 proved Lean declarations and 3 remain visibly open, connected by 493 mathematical dependency
edges. Chapter 2 contributes 41 formalized statements, 174 declarations, and 56
incoming edges. Chapter 3 contributes 7 formalized statements, 32 declarations, and 19 incoming
edges. Chapter 4 contributes 73 formalized statements, 568 declarations, and 159 incoming edges.
Chapter 5 contributes 31 statements (28 formalized and 3 open), 203 declarations, and 70 incoming
edges. Chapter 6 contributes 57 formalized statements, 361 declarations, and 163 incoming edges.
edges. Chapter 6 contributes 70 formalized statements, 441 declarations, and 189 incoming edges.

The completed Chapter 2 frontier includes Proposition 5's numerical-normal-form integrality
criterion, the full raw Poisson formula, affine invariance, restriction recovery, the
Expand Down Expand Up @@ -67,10 +67,13 @@ trace-character/nonlinearity reduction. The quadratic trace representation is cl
and even dimensions. The three open nodes preserve the complete analytic source statements for the
Weil character-sum bound, its nonlinearity corollary, and the reciprocal character-sum bound.

The Chapter 6 inventory is source-reviewed and Blueprint-synchronized. Its 57 formalized nodes
cover the spectral and derivative characterizations of bentness, duality, the Rothaus and
McEliece--Ax algebraic-degree bounds, primary and secondary constructions, decompositions and
counting, NNF, geometric and second-order characterizations, hyper-bent functions, partially bent
The Chapter 6 inventory is source-reviewed and Blueprint-synchronized. Its 70 formalized nodes
cover the spectral, derivative, Hadamard-matrix, difference-set, and strongly regular Cayley-graph characterizations of bentness,
duality, the balanced-hyperplane and codimension-two decomposition theorems, the Rothaus and
McEliece--Ax algebraic-degree bounds, primary and secondary constructions including Classes D₀,
D, and C and the two promoted Theorem 10 specializations, decompositions, the exact `PS_ap`
count, NNF,
geometric and second-order characterizations, hyper-bent functions, partially bent
and plateaued superclasses, normal extensions, and the explicit finite-field Kerdock family and
code parameters. The proofs reuse FABL's canonical Fourier, ANF, degree, affine, and derivative
interfaces and the Chapter 2--5 Walsh, Reed--Muller, nonlinearity, quadratic, trace, restriction,
Expand Down
50 changes: 42 additions & 8 deletions .agents/audit/dependency-dag.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,8 +16,8 @@ spine. The current baseline is:
| Carlet Chapter 3 | 7 | 7 | 0 | 32 | 19 |
| Carlet Chapter 4 | 73 | 73 | 0 | 568 | 159 |
| Carlet Chapter 5 | 31 | 28 | 3 | 203 | 70 |
| Carlet Chapter 6 | 57 | 57 | 0 | 361 | 163 |
| **Total** | **209** | **206** | **3** | **1338** | **467** |
| Carlet Chapter 6 | 70 | 70 | 0 | 441 | 189 |
| **Total** | **222** | **219** | **3** | **1418** | **493** |

An item marked `[open]` has a complete mathematical statement but no Lean association. In the
tables below, `consumer <- prerequisite-1, prerequisite-2` denotes one incoming edge from each
Expand Down Expand Up @@ -621,7 +621,7 @@ rational-function estimate. Across the four Chapter 5 families, the reviewed cou

## Chapter 6: bent functions

Chapter 6 has 57 reviewed statements, all formalized by 361 proved declarations with 163 incoming
Chapter 6 has 70 reviewed statements, all formalized by 441 proved declarations with 189 incoming
statement edges. Its graph reuses the Chapter 2 raw Walsh, Fourier, NNF, Poisson, derivative, and
trace layers; the Chapter 3 Reed--Muller layer; the Chapter 4 nonlinearity, propagation,
support-code, and linear-structure layers; and the Chapter 5 quadratic, restriction, trace, and
Expand All @@ -638,9 +638,16 @@ carlet-6-lemma-2-walsh-congruence
carlet-6-theorem-8-perfect-nonlinearity
<- carlet-6-def-7-bent, carlet-2-rel-25-wiener-khinchin,
carlet-4-def-propagation-criteria
carlet-6-hadamard-difference-set-characterizations
<- carlet-6-def-7-bent, carlet-6-theorem-8-perfect-nonlinearity,
carlet-2-def-support-weight
carlet-6-bent-cayley-strongly-regular
<- carlet-6-hadamard-difference-set-characterizations
carlet-6-prop-16-support-code
<- carlet-6-def-7-bent, carlet-4-resiliency-support-dual-distance,
carlet-2-balanced-zero-walsh, carlet-2-parseval
carlet-6-support-code-alternate-characterizations
<- carlet-6-prop-16-support-code

carlet-6-dual
<- carlet-6-def-7-bent, carlet-2-def-walsh-transform, carlet-2-fourier-inversion
Expand Down Expand Up @@ -686,6 +693,10 @@ carlet-6-maiorana-mcfarland
carlet-6-prop-20-general-maiorana-mcfarland
<- carlet-6-maiorana-mcfarland, carlet-5-affine-flat-restriction-bound,
carlet-6-def-7-bent
carlet-6-maiorana-mcfarland-balanced-map
<- carlet-6-prop-20-general-maiorana-mcfarland
carlet-6-half-dimensional-bent-subspace
<- carlet-6-maiorana-mcfarland
carlet-6-partial-spread-construction
<- carlet-6-theorem-12-geometric-characterization

Expand All @@ -696,10 +707,21 @@ carlet-6-rothaus-construction
carlet-6-theorem-9-flat-switching
<- carlet-6-theorem-8-perfect-nonlinearity, carlet-6-rel-46-dual-poisson,
carlet-2-prop-11-walsh-divisibility, carlet-3-prop-12
carlet-6-class-d-zero
<- carlet-6-maiorana-mcfarland, carlet-6-theorem-9-flat-switching
carlet-6-class-d
<- carlet-6-maiorana-mcfarland, carlet-6-theorem-9-flat-switching
carlet-6-class-c
<- carlet-6-maiorana-mcfarland, carlet-6-theorem-9-flat-switching
carlet-6-theorem-10-slice-construction
<- carlet-6-def-7-bent, carlet-6-dual
carlet-6-indirect-sum
<- carlet-6-theorem-10-slice-construction
carlet-6-maiorana-mcfarland-bent-family-extension
<- carlet-6-theorem-10-slice-construction, carlet-6-maiorana-mcfarland
carlet-6-class-d-zero-four-block
<- carlet-6-theorem-10-slice-construction, carlet-6-maiorana-mcfarland,
carlet-6-class-d-zero
carlet-6-prop-21-permutation-reindexing
<- carlet-6-def-7-bent, carlet-2-def-hamming-distance
carlet-6-prop-22-three-function-identity
Expand All @@ -713,18 +735,30 @@ carlet-6-theorem-11-hyperplane-restrictions
carlet-6-hyperplane-restriction-plateaued
<- carlet-6-theorem-11-hyperplane-restrictions, carlet-6-def-plateaued,
carlet-4-rel-35-nonlinearity-walsh
carlet-6-balanced-hyperplane-derivative-restrictions
<- carlet-6-theorem-11-hyperplane-restrictions,
carlet-6-theorem-8-perfect-nonlinearity
carlet-6-codimension-two-restrictions
<- carlet-6-theorem-10-slice-construction, carlet-6-dual,
carlet-6-quadratic-bent-characterization,
carlet-6-prop-24-second-order-characterization
```

The flat-switching proof composes the Chapter 2 Walsh-divisibility theorem with the Chapter 3
minimum-weight affine-flat classification. The general slice construction owns the indirect-sum
and Rothaus specializations. The hyperplane decomposition uses the exact restriction-square
identity rather than introducing a second spectral normalization.
minimum-weight affine-flat classification. Classes D₀, D, and C combine its converse with the
canonical Maiorana--McFarland family. The general slice construction owns the indirect-sum,
Maiorana--McFarland bent-family, four-block class-D₀, and Rothaus specializations. The hyperplane decomposition uses the exact restriction-square
identity. The codimension-two result composes raw Fourier involution, bent duality, Parseval, and
the two-variable quadratic radical criterion without introducing a second spectral normalization.

### Counting and three characterizations

```text
carlet-6-maiorana-mcfarland-count
<- carlet-6-maiorana-mcfarland
carlet-6-psap-count
<- carlet-6-prop-25-psap-hyper-bent,
carlet-4-resiliency-support-dual-distance
carlet-6-naive-bent-count-bound
<- carlet-6-prop-18-rothaus-degree-bound, carlet-3-reed-muller-dimension

Expand Down Expand Up @@ -840,7 +874,7 @@ constructs such a family and proves its parameters; the separate coordinate theo
self-dual-normal-basis identity under its explicit Frobenius, trace, and trace-pairing hypotheses
without conflating it with the coordinate-invariant construction.

These Chapter 6 families contain exactly 163 incoming statement edges.
These Chapter 6 families contain exactly 189 incoming statement edges.

## Remaining proof frontier

Expand All @@ -864,7 +898,7 @@ and the sharp higher-order upper bound are associated with their complete produc
their mathematical ingredients remain separately visible in the graph. Chapter 5's quadratic
normal form, quadratic trace representation, Relation (42), random-nonnormality limit, and
trace-character reduction are closed; the three analytic open nodes above define the remaining
reviewed frontier. Chapter 6 is closed: all 57 nodes have proved associations, while its nineteen
reviewed frontier. Chapter 6 is closed: all 61 nodes have proved associations, while its eighteen
source-recovery records remain outside the graph until their cited statements or certificates can
be recovered faithfully.

Expand Down
Loading