References & Citations
Computer Science > Machine Learning
Title: SpecRepair: Counter-Example Guided Safety Repair of Deep Neural Networks
(Submitted on 3 Jun 2021 (v1), last revised 12 May 2022 (this version, v5))
Abstract: Deep neural networks (DNNs) are increasingly applied in safety-critical domains, such as self-driving cars, unmanned aircraft, and medical diagnosis. It is of fundamental importance to certify the safety of these DNNs, i.e. that they comply with a formal safety specification. While safety certification tools exactly answer this question, they are of no help in debugging unsafe DNNs, requiring the developer to iteratively verify and modify the DNN until safety is eventually achieved. Hence, a repair technique needs to be developed that can produce a safe DNN automatically. To address this need, we present SpecRepair, a tool that efficiently eliminates counter-examples from a DNN and produces a provably safe DNN without harming its classification accuracy. SpecRepair combines specification-based counter-example search and resumes training of the DNN, penalizing counter-examples and certifying the resulting DNN. We evaluate SpecRepair's effectiveness on the ACAS Xu benchmark, a DNN-based controller for unmanned aircraft, and two image classification benchmarks. The results show that SpecRepair is more successful in producing safe DNNs than comparable methods, has a shorter runtime, and produces safe DNNs while preserving their classification accuracy.
Submission history
From: Fabian Bauer-Marquart [view email][v1] Thu, 3 Jun 2021 15:09:43 GMT (313kb,D)
[v2] Sat, 16 Oct 2021 14:04:24 GMT (665kb,D)
[v3] Wed, 30 Mar 2022 08:15:22 GMT (1807kb,D)
[v4] Mon, 9 May 2022 08:07:19 GMT (1808kb,D)
[v5] Thu, 12 May 2022 13:43:46 GMT (1808kb,D)
Link back to: arXiv, form interface, contact.