Title
Verification of Non-Linear Specifications for Neural Networks.
Abstract
Prior work on neural network verification has focused on specifications that are linear functions of the output of the network, e.g., invariance of the classifier output under adversarial perturbations of the input. In this paper, we extend verification algorithms to be able to certify richer properties of neural networks. To do this we introduce the class of convex-relaxable specifications, which constitute nonlinear specifications that can be verified using a convex relaxation. We show that a number of important properties of interest can be modeled within this class, including conservation of energy in a learned dynamics model of a physical system; semantic consistency of a classifieru0027s output labels under adversarial perturbations and bounding errors in a system that predicts the summation of handwritten digits. Our experimental evaluation shows that our method is able to effectively verify these specifications. Moreover, our evaluation exposes the failure modes in models which cannot be verified to satisfy these specifications. Thus, emphasizing the importance of training models not just to fit training data but also to be consistent with specifications.
Year
Venue
Field
2019
ICLR
Nonlinear system,Computer science,Artificial intelligence,Artificial neural network,Machine learning
DocType
Volume
Citations 
Journal
abs/1902.09592
2
PageRank 
References 
Authors
0.36
28
9
Name
Order
Citations
PageRank
Chongli Qin1614.85
Krishnamurthy Dvijotham218726.90
Brendan O'Donoghue317210.19
Rudy Bunel4405.28
Robert Stanforth5737.08
Sven Gowal610014.85
Jonathan Uesato7856.60
Grzegorz Swirszcz8618.62
Pushmeet Kohli97398332.84