QNNVerifier: A Tool for Verifying Neural Networks using SMT-Based Model Checking
Not on the map. Why?
Abstract (arXiv)
QNNVerifier is the first open-source tool for verifying implementations of neural networks that takes into account the finite word-length (i.e. quantization) of their operands. The novel support for quantization is achieved by employing state-of-the-art software model checking (SMC) techniques. It translates the implementation of neural networks to a decidable fragment of first-order logic based on satisfiability modulo theories (SMT). The effects of fixed- and floating-point operations are represented through direct implementations given a hardware-determined precision. Furthermore, QNNVerifier allows to specify bespoke safety properties and verify the resulting model with different verification strategies (incremental and k-induction) and SMT solvers. Finally, QNNVerifier is the first tool that combines invariant inference via interval analysis and discretization of non-linear activation functions to speed up the verification of neural networks by orders of magnitude. A video presentation of QNNVerifier is available at https://youtu.be/7jMgOL41zTY
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). Builds on 13 of its 24 references that are in the map. First posted on arXiv 25 Nov 2021.
Builds on
13 of 24 references.
References · 13
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
- 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
- 2016Safety Verification of Deep Neural Networkscited by 262
- 2018Efficient Formal Safety Analysis of Neural Networkscited by 165
- 2020NNV: The Neural Network Verification Tool for Deep Neural Networks and Learning-Enabled Cyber-Physical Systemscited by 128
- 2018A Dual Approach to Scalable Verification of Deep Networkscited by 125
- 2019Safety Verification and Robustness Analysis of Neural Networks via Quadratic Constraints and Semidefinite Programmingcited by 100
- 2017Output Reachable Set Estimation and Verification for Multi-Layer Neural Networkscited by 79
- 2017Verifying Properties of Binarized Deep Neural Networkscited by 77
- 2018A Survey on Methods and Theories of Quantized Neural Networkscited by 75
- 2020An SMT-Based Approach for Verifying Binarized Neural Networkscited by 47
- 2020Scalable Verification of Quantized Neural Networks (Technical Report)cited by 28
1 more
Built on by
Citing papers per year: 2022: 1; 2023: 2; 2024: 0; 2025: 0; 2026: 1.
4 papers.
- 2022Chordal Sparsity for SDP-based Neural Network Verificationcited by 4
- 2023Evaluating robustness of support vector machines with the Lagrangian dual approachcited by 0
- 2023QNNRepair: Quantized Neural Network Repaircited by 0
- 2026Lipschitz-Based Robustness Certification Under Floating-Point Executioncited by 0
- 2026Lipschitz-Based Robustness Certification Under Floating-Point Execution6 Mar 2026
- 2023QNNRepair: Quantized Neural Network Repair23 Jun 2023
- 2023Evaluating robustness of support vector machines with the Lagrangian dual approach5 Jun 2023
- 2022Chordal Sparsity for SDP-based Neural Network Verification7 Jun 2022