arXiv · 2610.08876
Towards Verifying Neural Networks Against Multi-Parameter Bit-Flip Perturbations
Abstract
Hardware faults can flip bits in the stored weights of a quantized neural network, potentially compromising its predictions. While such faults typically affect multiple parameters simultaneously, existing verifiers are limited to single-parameter perturbations due to the combinatorial explosion of possible flip locations in large networks. We present mBFV (m-BitFlip Verifier), an efficient verification framework that proves robustness against simultaneous bit flips across multiple parameters without explicitly enumerating these combinations. mBFV achieves this via a novel multi-parameter bound propagation technique that directly aggregates the m worst-case contributions. To further tighten these bounds, mBFV employs a branch-and-bound mechanism over perturbation locations, partitioning the potential flips to smaller groups of neurons. Evaluated on 625 instances, mBFV successfully verifies 293, significantly outperforming a prior single-parameter verifier (38 verified instances) and an exact mixed-integer linear programming baseline (0 verified instances). Notably, while these baselines are restricted to single-parameter flips on small networks (up to 13k parameters), mBFV scales to verify networks with up to 1.15M parameters against up to four simultaneous parameter flips.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hai Duong, Thanh Le, Ho Nguyen, ThanhVu Nguyen. 2026-10-06. Towards Verifying Neural Networks Against Multi-Parameter Bit-Flip Perturbations. https://arxiv.org/abs/2610.08876
Cite the original work for its findings. Save a collection to share your selection of sources.