English

Simplifying Neural Networks using Formal Verification

Logic in Computer Science 2020-08-11 v2 Machine Learning Neural and Evolutionary Computing

Abstract

Deep neural network (DNN) verification is an emerging field, with diverse verification engines quickly becoming available. Demonstrating the effectiveness of these engines on real-world DNNs is an important step towards their wider adoption. We present a tool that can leverage existing verification engines in performing a novel application: neural network simplification, through the reduction of the size of a DNN without harming its accuracy. We report on the work-flow of the simplification process, and demonstrate its potential significance and applicability on a family of real-world DNNs for aircraft collision avoidance, whose sizes we were able to reduce by as much as 10%.

Keywords

Cite

@article{arxiv.1910.12396,
  title  = {Simplifying Neural Networks using Formal Verification},
  author = {Sumathi Gokulanathan and Alexander Feldsher and Adi Malca and Clark Barrett and Guy Katz},
  journal= {arXiv preprint arXiv:1910.12396},
  year   = {2020}
}

Comments

This paper appeared at NFM 2020

R2 v1 2026-06-23T11:56:36.311Z