Precondition Synthesis for Deep Neural Networks with Statistical Guarantees
Proceedings of the ACM on Software Engineering · 2026-06-30 · 3 (FSE) · 205-228
DOI: 10.1145/3797151 ↗At a glance
Journal article in Proceedings of the ACM on Software Engineering, published online on 2026-06-30. Written by Zengyu Liu and 3 co-authors. 67 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Key R&D Program of China, National Natural Science Foundation of China.
Abstract (original language)
Deep neural networks (DNNs) are increasingly being deployed in safety-critical systems. However, existing formal verification methods provide limited quantitative guarantees for their reliable specification, and emerging precondition synthesis techniques are hindered by the scalability and architectural limitations of DNNs. In this paper, we propose a select-and-solve framework, StatPre, to automatically synthesize preconditions with statistical guarantees. StatPre aims to maximally weaken the synthesized preconditions while keeping them as accurate as possible to the real preconditions through a Box-based abstraction. The framework operates in two phases: the center selection phase, which identifies potential center points using a cluster-based heuristic with potential assessment, and the expansion solution phase, which solves the problem of optimizing maximal preconditions by employing statistical model approximation, equivalent constraint transformation, and automatic iterative execution. We evaluated StatPre on 15 models with 27 properties from 6 benchmarks and compared it with 4 existing deterministic and statistical schemes. The results demonstrate that StatPre effectively synthesizes preconditions with broader coverage while accurately approximating the real preconditions in practice. Additionally, StatPre exhibits competitive performance in handling high-dimensional, non-ReLU, complex-structured neural networks.
Funding
- National Key R&D Program of China
- National Natural Science Foundation of China
Cite
APA
Liu, Z., Xue, B., Yang, P., & Wang, J. (2026). Precondition Synthesis for Deep Neural Networks with Statistical Guarantees. Proceedings of the ACM on Software Engineering, 3(FSE), 205-228. https://doi.org/10.1145/3797151
Vancouver
Liu Z, Xue B, Yang P, Wang J. Precondition Synthesis for Deep Neural Networks with Statistical Guarantees. Proceedings of the ACM on Software Engineering. 2026;3(FSE):205-228. doi:10.1145/3797151
BibTeX
@article{Liu2026,
author = {Liu, Zengyu and Xue, Bai and Yang, Pengfei and Wang, Ji},
title = {Precondition Synthesis for Deep Neural Networks with Statistical Guarantees},
journal = {Proceedings of the ACM on Software Engineering},
year = {2026},
volume = {3},
number = {FSE},
pages = {205--228},
doi = {10.1145/3797151}
}
EUVIMED