mlsanityData to 7 Oct 2026

QNNVerifier: A Tool for Verifying Neural Networks using SMT-Based Model Checking

arXiv 2111.13110 ↗First posted 25 Nov 2021cs.AI cs.LG cs.LOcited by 4

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

  1. 2017A Unified Approach to Interpreting Model Predictionscited by 6,488
  2. 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
  3. 2016Safety Verification of Deep Neural Networkscited by 262
  4. 2018Efficient Formal Safety Analysis of Neural Networkscited by 165
  5. 2020NNV: The Neural Network Verification Tool for Deep Neural Networks and Learning-Enabled Cyber-Physical Systemscited by 128
  6. 2018A Dual Approach to Scalable Verification of Deep Networkscited by 125
  7. 2019Safety Verification and Robustness Analysis of Neural Networks via Quadratic Constraints and Semidefinite Programmingcited by 100
  8. 2017Output Reachable Set Estimation and Verification for Multi-Layer Neural Networkscited by 79
  9. 2017Verifying Properties of Binarized Deep Neural Networkscited by 77
  10. 2018A Survey on Methods and Theories of Quantized Neural Networkscited by 75
  11. 2020An SMT-Based Approach for Verifying Binarized Neural Networkscited by 47
  12. 2020Scalable Verification of Quantized Neural Networks (Technical Report)cited by 28
1 more
  1. 2021Verifying Quantized Neural Networks using SMT-Based Model Checkingcited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 1; 2023: 2; 2024: 0; 2025: 0; 2026: 1.

4 papers.