← All papers
First page of Zero-Storage Procedural Neural Synthesis via Boundary Dynamics: Formal Verification in Lean 4 and Bare-Metal Gauntlet Validation

Zero-Storage Procedural Neural Synthesis via Boundary Dynamics: Formal Verification in Lean 4 and Bare-Metal Gauntlet Validation

Volkan Dağlı, Zerrin Dağlı, Dağhan Dağlı

cs.LG Sep 27, 2026 · v1 cs.AI cs.CR cs.LO
Ten theorems about a procedural neural decision kernel—modular ring invariants, fixed-point overflow safety, fuel-bounded halting, and EVM gas bounds—are proven in Lean 4 with Mathlib4.
Contemporary neural inference architectures rely on dense floating-point weight matrices stored in high-bandwidth memory (VRAM), incurring severe memory-wall bottlenecks and preventing native execution inside deterministic virtual machines like the Ethereum Virtual Machine (EVM). Verifying termination and arithmetic invariants for recursive dynamical systems over continuous domains is generally undecidable in the Blum-Shub-Smale model. Here, we present the formal verification and bare-metal empirical validation of WERR (Waves & Errors) and Phase III Orbital Error Dynamics (OED), a non-tensor decision paradigm that procedurally synthesizes non-linear decision boundaries on demand from a 24-byte coordinate seed $Θ= (c_x, c_y, \text{zoom})$ along the boundary of the Mandelbrot set ($\partial\mathcal{M}$). By projecting the recurrence $z_{n+1} = z_n^2 + c$ onto the modular residue ring $\mathbb{Z}/9\mathbb{Z}$ and the fixed-point domain $\mathbb{Q}_{16.16}$, we establish ten machine-verified theorems in Lean 4 (v4.34.1) with Mathlib4 and zero unproven conjectures (sorry): proving $\mathcal{I}_3 = \{0,3,6\} \subset \mathbb{Z}/9\mathbb{Z}$ ideal closure, universal fuel-bounded halting ($\le 9$ and $\le 12$ steps), absence of $\mathbb{Q}_{16.16}$ square overflow below $2^{63}-1$, non-constant boundary escape sensitivity, and a parametric EVM gas bound ($\le 22,557 \le 24,000$ gas). Evaluated on a 40-core Dual Intel Xeon server, the vectorized 36-iteration CPU kernel processes 100,000 decisions in 6.49 s (15,397 decisions/s, 0 Bytes VRAM, 15.15x speedup), while a sigmoidal outlier gate suppresses 100.00% of adversarial spikes while preserving 89.60% of clean baseline signals.

Deploying learned decision policies inside deterministic virtual machines like the EVM is blocked by weight storage costs, absence of native floating-point, and slow ZK-ML proving. Verifying termination and arithmetic invariants for recursive dynamical kernels over continuous domains is generally undecidable.

A non-tensor decision paradigm (WERR/OED) procedurally synthesizes decision boundaries from a 24-byte coordinate seed via the recurrence z_{n+1}=z_n^2+c near the Mandelbrot boundary. The recurrence is projected onto the modular residue ring Z/9Z and a Q16.16 fixed-point domain. Ten theorems are machine-verified in Lean 4 (v4.34.1) with Mathlib4, covering ideal closure of {0,3,6} in Z/9Z, fuel-bounded halting (<=9 and <=12 steps), absence of Q16.16 square overflow below 2^63-1, non-constant boundary sensitivity, and a parametric EVM gas bound (<=22,557 <=24,000).

The Lean module compiles cleanly in 2.9 s across 3,093 build targets with zero sorry and no custom axioms. The vectorized CPU kernel processes 100,000 decisions in 6.49 s with 0 bytes VRAM; the on-chain hook executes below 22,557 gas, matching the proven bound.

Architecture / VerifierVerification EnginePersistent WeightsNative EVM Execution
Reluplex / MarabouSMT SolverO(W) Float TensorsInfeasible (>10^8 gas)
α,β-CROWNLinear Bound PropagationO(W) Float TensorsInfeasible (>10^8 gas)
EZKL / ZK-MLHalo2 Arithmetic CircuitOff-chain Prover RAM250k–500k gas (verif.)
Werracle / WERR (Ours)Lean 4 + Mathlib4 (0 sorry)24-Byte Seed O(1)21,438–22,557 gas (native)
Comparison of formal neural verification frameworks and on-chain inference paradigms