Towards Repairing Neural Networks Correctly

被引:6
|
作者
Dong, Guoliang [1 ]
Sun, Jun [2 ]
Wang, Xingen [1 ]
Wang, Xinyu [1 ]
Dai, Ting [3 ]
机构
[1] Zhejiang Univ, Hangzhou, Peoples R China
[2] Singapore Management Univ, Singapore, Singapore
[3] Huawei Int Pte Ltd, Singapore, Singapore
基金
新加坡国家研究基金会; 国家重点研发计划;
关键词
neural networks; correctness; repair; verification;
D O I
10.1109/QRS54544.2021.00081
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Neural networks are increasingly applied to support decision-making in safety-critical applications (like autonomous cars, unmanned aerial vehicles, and face recognition-based authentication). While many impressive static verification techniques have been proposed to tackle the correctness problem of neural networks, existing static verification techniques still do not answer the natural question: what is the subsequent measure that one should take if the DNN is not verified? In this work, we propose a runtime repairing method to ensure the correctness of neural networks within certain input regions. Given a neural network and a safety property, we first adopt state-of-the-art static verification techniques to verify the neural networks. In the case that the verification fails, we strategically identify locations to introduce additional gates which "correct" neural network behaviors at runtime whilst keeping the modifications small. Experiment results show that our approach effectively generates neural networks which are guaranteed to satisfy the properties, whilst being consistent with the original neural network most of the time.
引用
收藏
页码:714 / 725
页数:12
相关论文
共 50 条
  • [1] Repairing Misclassifications in Neural Networks Using Limited Data
    Henriksen, Patrick
    Leofante, Francesco
    Lomuscio, Alessio
    37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2022, : 1031 - 1038
  • [2] Repairing Deep Neural Networks: Fix Patterns and Challenges
    Islam, Md Johirul
    Pan, Rangeet
    Giang Nguyen
    Rajan, Hridesh
    2020 ACM/IEEE 42ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2020), 2020, : 1135 - 1146
  • [3] Repairing Neural Networks by Leaving the Right Past Behind
    Tanno, Ryutaro
    Pradier, Melanie F.
    Nori, Aditya
    Li, Yingzhen
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [4] Algorithm of scattered data repairing based on neural networks
    Du Libin
    Sun Jichang
    Hou Guangli
    Liu Yan
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL III, 2007, : 495 - +
  • [5] Towards the evolution of neural networks
    Macukow, B
    Grzenda, M
    OPTO-ELECTRONICS REVIEW, 2001, 9 (03) : 316 - 319
  • [6] Towards correctly rounded transcendentals
    Lefevre, V
    Muller, JM
    Tisserand, A
    13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, : 132 - 137
  • [7] On the Role of Astroglial Syncytia in Self-Repairing Spiking Neural Networks
    Naeem, Muhammad
    McDaid, Liam J.
    Harkin, Jim
    Wade, John J.
    Marsland, John
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (10) : 2370 - 2380
  • [8] Role of astrocytes in the self-repairing characteristics of analog neural networks
    Veisi, Negin
    Karimi, Gholamreza
    Ranjbar, Mahnaz
    Abbott, Derek
    NEUROCOMPUTING, 2022, 496 : 158 - 165
  • [9] Faire: Repairing Fairness of Neural Networks via Neuron Condition Synthesis
    Li, Tianlin
    Xie, Xiaofei
    Wang, Jian
    Guo, Qing
    Liu, Aishan
    Ma, Lei
    Liu, Yang
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2024, 33 (01)
  • [10] DeepPatch: A Patching-Based Method for Repairing Deep Neural Networks
    Bu, Hao
    Sun, Meng
    2023 IEEE/ACM INTERNATIONAL WORKSHOP ON DEEP LEARNING FOR TESTING AND TESTING FOR DEEP LEARNING, DEEPTEST, 2023, : 25 - 32