@inproceedings{c8f8bb693d834fa2a4bfdc2701199a37,
title = "Art: Abstraction Refinement-Guided Training for Provably Correct Neural Networks",
abstract = "Artificial Neural Networks (ANNs) have demonstrated remarkable utility in various challenging machine learning applications. While formally verified properties of their behaviors are highly desired, they have proven notoriously difficult to derive and enforce. Existing approaches typically formulate this problem as a post facto analysis process. In this paper, we present a novel learning framework that ensures such formal guarantees are enforced by construction. Our technique enables training provably correct networks with respect to a broad class of safety properties, a capability that goes well-beyond existing approaches, without compromising much accuracy. Our key insight is that we can integrate an optimization-based abstraction refinement loop into the learning process and operate over dynamically constructed partitions of the input space that considers accuracy and safety objectives synergistically. The refinement procedure iteratively splits the input space from which training data is drawn, guided by the efficacy with which such partitions enable safety verification. We have implemented our approach in a tool (ART) and applied it to enforce general safety properties on unmanned aviator collision avoidance system ACAS Xu dataset and the Collision Detection dataset. Importantly, we empirically demonstrate that realizing safety does not come at the price of much accuracy. Our methodology demonstrates that an abstraction refinement methodology provides a meaningful pathway for building both accurate and correct machine learning networks.",
author = "Xuankang Lin and He Zhu and Roopsha Samanta and Suresh Jagannathan",
note = "Publisher Copyright: {\textcopyright} 2020 FMCAD Association.; 20th International Conference on Formal Methods in Computer-Aided Design, FMCAD 2020 ; Conference date: 21-09-2020 Through 24-09-2020",
year = "2020",
month = sep,
day = "21",
doi = "10.34727/2020/isbn.978-3-85448-042-6_22",
language = "English (US)",
series = "Proceedings of the 20th Conference on Formal Methods in Computer-Aided Design, FMCAD 2020",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "148--157",
editor = "Alexander Ivrii and Ofer Strichman and Hunt, {Warren A.} and Georg Weissenbacher",
booktitle = "Proceedings of the 20th Conference on Formal Methods in Computer-Aided Design, FMCAD 2020",
address = "United States",
}