Reachability Analysis of a General Class of Neural Ordinary Differential Equations

07/13/2022
by   Diego Manzanas Lopez, et al.
0

Continuous deep learning models, referred to as Neural Ordinary Differential Equations (Neural ODEs), have received considerable attention over the last several years. Despite their burgeoning impact, there is a lack of formal analysis techniques for these systems. In this paper, we consider a general class of neural ODEs with varying architectures and layers, and introduce a novel reachability framework that allows for the formal analysis of their behavior. The methods developed for the reachability analysis of neural ODEs are implemented in a new tool called NNVODE. Specifically, our work extends an existing neural network verification tool to support neural ODEs. We demonstrate the capabilities and efficacy of our methods through the analysis of a set of benchmarks that include neural ODEs used for classification, and in control and dynamical systems, including an evaluation of the efficacy and capabilities of our approach with respect to existing software tools within the continuous-time systems reachability literature, when it is possible to do so.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2020

Reachable Set Estimation for Neural Network Control Systems: A Simulation-Guided Approach

The vulnerability of artificial intelligence (AI) and machine learning (...
research
04/09/2018

Simulation-Based Reachability Analysis for High-Index Large Linear Differential Algebraic Equations

Reachability analysis is a fundamental problem for safety verification a...
research
03/14/2023

Reachability Analysis of Neural Networks with Uncertain Parameters

The literature on reachability analysis methods for neural networks curr...
research
09/07/2017

ParaPlan: A Tool for Parallel Reachability Analysis of Planar Polygonal Differential Inclusion Systems

We present the ParaPlan tool which provides the reachability analysis of...
research
01/13/2021

Neuro-Reachability of Networked Microgrids

A neural ordinary differential equations network (ODE-Net)-enabled reach...
research
08/23/2021

Reachability of weakly nonlinear systems using Carleman linearization

In this article we introduce a solution method for a special class of no...
research
01/30/2023

Measuring robustness of dynamical systems. Relating time and space to length and precision

Verification of discrete time or continuous time dynamical systems over ...

Please sign up or login with your details

Forgot password? Click here to reset