General cutting planes for bound-propagation-based neural network verification

H Zhang, S Wang, K Xu, L Li, B Li… - Advances in neural …, 2022 - proceedings.neurips.cc
Bound propagation methods, when combined with branch and bound, are among the most
effective methods to formally verify properties of deep neural networks such as correctness …

First three years of the international verification of neural networks competition (VNN-COMP)

C Brix, MN Müller, S Bak, TT Johnson, C Liu - International Journal on …, 2023 - Springer
This paper presents a summary and meta-analysis of the first three iterations of the annual
International Verification of Neural Networks Competition (VNN-COMP), held in 2020, 2021 …

The second international verification of neural networks competition (vnn-comp 2021): Summary and results

S Bak, C Liu, T Johnson - arXiv preprint arXiv:2109.00498, 2021 - arxiv.org
This report summarizes the second International Verification of Neural Networks
Competition (VNN-COMP 2021), held as a part of the 4th Workshop on Formal Methods for …

The third international verification of neural networks competition (VNN-COMP 2022): Summary and results

MN Müller, C Brix, S Bak, C Liu, TT Johnson - arXiv preprint arXiv …, 2022 - arxiv.org
This report summarizes the 3rd International Verification of Neural Networks Competition
(VNN-COMP 2022), held as a part of the 5th Workshop on Formal Methods for ML-Enabled …

Marabou 2.0: a versatile formal analyzer of neural networks

H Wu, O Isac, A Zeljić, T Tagomori, M Daggitt… - … on Computer Aided …, 2024 - Springer
Marabou 2.0: A Versatile Formal Analyzer of Neural Networks | SpringerLink Skip to main
content Advertisement SpringerLink Account Menu Find a journal Publish with us Track your …

Exact verification of relu neural control barrier functions

H Zhang, J Wu, Y Vorobeychik… - Advances in neural …, 2023 - proceedings.neurips.cc
Abstract Control Barrier Functions (CBFs) are a popular approach for safe control of
nonlinear systems. In CBF-based control, the desired safety properties of the system are …

Efficient neural network analysis with sum-of-infeasibilities

H Wu, A Zeljić, G Katz, C Barrett - … Conference on Tools and Algorithms for …, 2022 - Springer
Inspired by sum-of-infeasibilities methods in convex optimization, we propose a novel
procedure for analyzing verification queries on neural networks with piecewise-linear …

Tight neural network verification via semidefinite relaxations and linear reformulations

J Lan, Y Zheng, A Lomuscio - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We present a novel semidefinite programming (SDP) relaxation that enables tight and
efficient verification of neural networks. The tightness is achieved by combining SDP …

Neuro-symbolic verification of deep neural networks

X Xie, K Kersting, D Neider - arXiv preprint arXiv:2203.00938, 2022 - arxiv.org
Formal verification has emerged as a powerful approach to ensure the safety and reliability
of deep neural networks. However, current verification tools are limited to only a handful of …

Incremental verification of neural networks

S Ugare, D Banerjee, S Misailovic… - Proceedings of the ACM on …, 2023 - dl.acm.org
Complete verification of deep neural networks (DNNs) can exactly determine whether the
DNN satisfies a desired trustworthy property (eg, robustness, fairness) on an infinite set of …