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 abstraction methods toward verifying neural networks

F Boudardara, A Boussif, PJ Meyer… - ACM Transactions on …, 2024 - dl.acm.org
Neural networks as a machine learning technique are increasingly deployed in various
domains. Despite their performance and their continuous improvement, the deployment of …

Star-based reachability analysis of deep neural networks

HD Tran, D Manzanas Lopez, P Musau, X Yang… - Formal Methods–The …, 2019 - Springer
This paper proposes novel reachability algorithms for both exact (sound and complete) and
over-approximation (sound) analysis of deep neural networks (DNNs). The approach uses …

[PDF][PDF] DEEPSPLIT: An Efficient Splitting Method for Neural Network Verification via Indirect Effect Analysis.

P Henriksen, A Lomuscio - IJCAI, 2021 - ijcai.org
We propose a novel, complete algorithm for the verification and analysis of feed-forward,
ReLU-based neural networks. The algorithm, based on symbolic interval propagation …

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 …

Towards formal XAI: formally approximate minimal explanations of neural networks

S Bassan, G Katz - International Conference on Tools and Algorithms for …, 2023 - Springer
With the rapid growth of machine learning, deep neural networks (DNNs) are now being
used in numerous domains. Unfortunately, DNNs are “black-boxes”, and cannot be …

Efficient neural network verification via adaptive refinement and adversarial search

P Henriksen, A Lomuscio - ECAI 2020, 2020 - ebooks.iospress.nl
We propose a novel verification method for high-dimensional feed-forward neural networks
governed by ReLU, Sigmoid and Tanh activation functions. We show that the method is …

Robustness verification for transformers

Z Shi, H Zhang, KW Chang, M Huang… - arXiv preprint arXiv …, 2020 - arxiv.org
Robustness verification that aims to formally certify the prediction behavior of neural
networks has become an important tool for understanding model behavior and obtaining …

Verifying learning-augmented systems

T Eliyahu, Y Kazak, G Katz, M Schapira - Proceedings of the 2021 ACM …, 2021 - dl.acm.org
The application of deep reinforcement learning (DRL) to computer and networked systems
has recently gained significant popularity. However, the obscurity of decisions by DRL …

[PDF][PDF] Reachability analysis for neural agent-environment systems

M Akintunde, A Lomuscio, L Maganti… - … conference on principles …, 2018 - cdn.aaai.org
We develop a novel model for studying agent-environment systems, where the agents are
implemented via feed-forward ReLU neural networks. We provide a semantics and develop …