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 …

Iteratively enhanced semidefinite relaxations for efficient neural network verification

J Lan, Y Zheng, A Lomuscio - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
We propose an enhanced semidefinite program (SDP) relaxation to enable the tight and
efficient verification of neural networks (NNs). The tightness improvement is achieved by …

[PDF][PDF] Towards Formal Verification of Neuro-symbolic Multi-agent Systems.

P Kouvaros - IJCAI, 2023 - ijcai.org
This paper outlines some of the key methods we developed towards the formal verification of
multiagent systems, covering both symbolic and connectionist systems. It discusses logic …

Neuron importance based verification of neural networks via divide and conquer

Y Dong, Y Liu, L Zhao, C Tian, Z Duan - Neurocomputing, 2024 - Elsevier
Neural networks are widely used in various applications such as image classification,
speech recognition and natural language processing. As intelligent systems often rely on …

A semidefinite relaxation based branch-and-bound method for tight neural network verification

J Lan, B Brückner, A Lomuscio - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We introduce a novel method based on semidefinite program (SDP) for the tight and efficient
verification of neural networks. The proposed SDP relaxation advances the present state of …

[图书][B] Efficient Neural Network Verification Using Branch and Bound

S Wang - 2022 - search.proquest.com
Neural networks have demonstrated great success in modern machine learning systems.
However, they remain susceptible to incorrect corner-case behaviors, often behaving …

Contributions to the Verification and Monitoring of Neural Network Systems

F Boudardara - 2024 - theses.hal.science
The evaluation and verification of neural networks (NNs), as a part of their safe design and
deployment, becomes a hot research topic, particularly with the recent studies showing their …