Precondition Synthesis for Deep Neural Networks with Statistical Guarantees
Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 205-228
DOI: 10.1145/3797151 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Zengyu Liu und 3 weiteren Autor:innen. Die Arbeit nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Key R&D Program of China
- National Natural Science Foundation of China
Zitieren
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