Algorithms for verifying deep neural networks

C Liu, T Arnon, C Lazarus, C Strong… - … and Trends® in …, 2021 - nowpublishers.com
Deep neural networks are widely used for nonlinear function approximation, with
applications ranging from computer vision to control. Although these networks involve the …

A review of formal methods applied to machine learning

C Urban, A Miné - arXiv preprint arXiv:2104.02466, 2021 - arxiv.org
We review state-of-the-art formal methods applied to the emerging field of the verification of
machine learning systems. Formal methods can provide rigorous correctness guarantees on …

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 …

Are formal methods applicable to machine learning and artificial intelligence?

M Krichen, A Mihoub, MY Alzahrani… - … Conference of Smart …, 2022 - ieeexplore.ieee.org
Formal approaches can provide strict correctness guarantees for the development of both
hardware and software systems. In this work, we examine state-of-the-art formal methods for …

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 …

Sok: Certified robustness for deep neural networks

L Li, T Xie, 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 …

Automatic perturbation analysis for scalable certified robustness and beyond

K Xu, Z Shi, H Zhang, Y Wang… - Advances in …, 2020 - proceedings.neurips.cc
Linear relaxation based perturbation analysis (LiRPA) for neural networks, which computes
provable linear bounds of output neurons given a certain amount of input perturbation, has …

OMLT: Optimization & machine learning toolkit

F Ceccon, J Jalving, J Haddad, A Thebelt… - Journal of Machine …, 2022 - jmlr.org
The optimization and machine learning toolkit (OMLT) is an open-source software package
incorporating neural network and gradient-boosted tree surrogate models, which have been …

Adversarial training and provable defenses: Bridging the gap

M Balunović, M Vechev - 8th International Conference …, 2020 - research-collection.ethz.ch
We present COLT, a new method to train neural networks based on a novel combination of
adversarial training and provable defenses. The key idea is to model neural network training …