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 …

Beta-crown: Efficient bound propagation with per-neuron split constraints for neural network robustness verification

S Wang, H Zhang, K Xu, X Lin, S Jana… - Advances in …, 2021 - proceedings.neurips.cc
Bound propagation based incomplete neural network verifiers such as CROWN are very
efficient and can significantly accelerate branch-and-bound (BaB) based complete …

Sok: Certified robustness for deep neural networks

L Li, T **e, B Li - 2023 IEEE symposium on security and privacy …, 2023 - ieeexplore.ieee.org
Great advances in deep neural networks (DNNs) have led to state-of-the-art performance on
a wide range of tasks. However, recent studies have shown that DNNs are vulnerable to …

Training certifiably robust neural networks with efficient local lipschitz bounds

Y Huang, H Zhang, Y Shi, JZ Kolter… - Advances in Neural …, 2021 - proceedings.neurips.cc
Certified robustness is a desirable property for deep neural networks in safety-critical
applications, and popular training algorithms can certify robustness of a neural network by …

NNV 2.0: the neural network verification tool

DM Lopez, SW Choi, HD Tran, TT Johnson - International Conference on …, 2023 - Springer
This manuscript presents the updated version of the Neural Network Verification (NNV) tool.
NNV is a formal verification software tool for deep learning models and cyber-physical …

Open-and closed-loop neural network verification using polynomial zonotopes

N Kochdumper, C Schilling, M Althoff, S Bak - NASA Formal Methods …, 2023 - Springer
We present a novel approach to efficiently compute tight non-convex enclosures of the
image through neural networks with ReLU, sigmoid, or hyperbolic tangent activation …

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 …

Conformal prediction for stl runtime verification

L Lindemann, X Qin, JV Deshmukh… - Proceedings of the ACM …, 2023 - dl.acm.org
We are interested in predicting failures of cyber-physical systems during their operation.
Particularly, we consider stochastic systems and signal temporal logic specifications, and we …

Verifying controllers with vision-based perception using safe approximate abstractions

C Hsieh, Y Li, D Sun, K Joshi… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Fully formal verification of perception models is likely to remain challenging in the
foreseeable future, and yet these models are being integrated into safety-critical control …

Perception contracts for safety of ml-enabled systems

A Astorga, C Hsieh, P Madhusudan… - Proceedings of the ACM on …, 2023 - dl.acm.org
We introduce a novel notion of perception contracts to reason about the safety of controllers
that interact with an environment using neural perception. Perception contracts capture …