Dynamic and Scalable Deep Neural Network Verification Algorithm

Mohamed Khedher, Hatem Ibn-Khedher, Makhlouf Hadji

2021

Abstract

Deep neural networks have widely used for dealing with complex real-world problems. However, a major concern in applying them to safety-critical systems is the great difficulty in providing formal guarantees about their behavior. Verifying its behavior means study the evolution of its outputs depending on the variation of its inputs. This verification is crucial in an uncertain environment where neural network inputs are noisy. In this paper, we propose an efficient technique for verifying feed-forward neural networks properties. In order to quantify the behavior of the proposed algorithm, we introduce different neural network scenarios to highlight the robustness according to predefined metrics and constraints. The proposed technique is based on the linearization of the non-convex Rectified Linear Unit (ReLU) activation function using the Big-M optimization approach. Moreover, we contribute by an iterative process to find the largest input range verifying (and then defining) the neural network proprieties of neural networks.

Paper Citation

in Harvard Style

Khedher M., Ibn-Khedher H. and Hadji M. (2021). Dynamic and Scalable Deep Neural Network Verification Algorithm.In Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-484-8, pages 1122-1130. DOI: 10.5220/0010323811221130

in Bibtex Style

@conference{icaart21,
author={Mohamed Khedher and Hatem Ibn-Khedher and Makhlouf Hadji},
title={Dynamic and Scalable Deep Neural Network Verification Algorithm},
booktitle={Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2021},
pages={1122-1130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010323811221130},
isbn={978-989-758-484-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Dynamic and Scalable Deep Neural Network Verification Algorithm
SN - 978-989-758-484-8
AU - Khedher M.
AU - Ibn-Khedher H.
AU - Hadji M.
PY - 2021
SP - 1122
EP - 1130
DO - 10.5220/0010323811221130