Formal Verification of Deep Neural Networks in Hardware

被引:0
|
作者
Saji, Sincy Ann [1 ]
Agrawal, Shreyansh [1 ]
Sood, Surinder [1 ]
机构
[1] Intel India Pvt Ltd, Dept NEX, Bangalore, Karnataka, India
关键词
Hardware Neural Network; Sequence equivalence check; Car Collision Avoidance System;
D O I
10.1109/WINTECHCON55229.2022.9832039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Deep neural network (DNN) verification is an emerging field. The problem is more pronounced when they are modelled as hardware logic. Existing formal verification solutions for such hardware designs are fraught with issues like scalability and compute intensive resources. We solve this problem by creating a lightweight verification infrastructure and verifying the DNN logic by way of equivalence check. The light weight formal verification model is created by applying neural network simplification approaches discussed in the paper. The DNN formal model as a consequence is made simpler by removing the unwanted nodes, as a result it is capable of verifying intricate deep neural network designs effectively as compared with simulation based conventional strategies. The approach is applied on a design which is a car collision avoidance system (CARCAS) which is a logic deployed in autonomous car driving paradigm.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Formal Verification of Deep Neural Networks
    Narodytska, Nina
    [J]. PROCEEDINGS OF THE 2018 18TH CONFERENCE ON FORMAL METHODS IN COMPUTER AIDED DESIGN (FMCAD), 2018, : 1 - 1
  • [2] Formal verification for quantized neural networks
    Kovasznai, Gergely
    Kiss, Dorina Hedvig
    Mlinko, Peter
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2023, 57 : 36 - 48
  • [3] Formal verification for quantized neural networks
    Kovasznai, Gergely
    Kiss, Dorina Hedvig
    Mlinko, Peter
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2023, 57 : 36 - 48
  • [4] Formal Verification of Behaviour Networks Including Hardware Failures
    Kiekbusch, Lisa
    Armbrust, Christopher
    Berns, Karsten
    [J]. INTELLIGENT AUTONOMOUS SYSTEMS 13, 2016, 302 : 1571 - 1582
  • [5] Towards Formal Repair and Verification of Industry-scale Deep Neural Networks
    Munakata, Satoshi
    Tokumoto, Susumu
    Yamamoto, Koji
    Munakata, Kazuki
    [J]. 2023 IEEE/ACM 45TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: COMPANION PROCEEDINGS, ICSE-COMPANION, 2023, : 360 - 364
  • [6] Simplifying Neural Networks Using Formal Verification
    Gokulanathan, Sumathi
    Feldsher, Alexander
    Malca, Adi
    Barrett, Clark
    Katz, Guy
    [J]. NASA FORMAL METHODS (NFM 2020), 2020, 12229 : 85 - 93
  • [7] Formal Specification for Deep Neural Networks
    Seshia, Sanjit A.
    Desai, Ankush
    Dreossi, Tommaso
    Fremont, Daniel J.
    Ghosh, Shromona
    Kim, Edward
    Shivakumar, Sumukh
    Vazquez-Chanlatte, Marcell
    Yue, Xiangyu
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS (ATVA 2018), 2018, 11138 : 20 - 34
  • [8] On formal equivalence verification of hardware
    Khasidashvili, Zurab
    [J]. COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2008, 5010 : 11 - 12
  • [9] Safety Verification of Deep Neural Networks
    Huang, Xiaowei
    Kwiatkowska, Marta
    Wang, Sen
    Wu, Min
    [J]. COMPUTER AIDED VERIFICATION, CAV 2017, PT I, 2017, 10426 : 3 - 29
  • [10] Neural Networks Verification: Perspectives from Formal Method
    Maity, Priyanka
    [J]. PROCEEDINGS OF THE 17TH INNOVATIONS IN SOFTWARE ENGINEERING CONFERENCE, ISEC 2024, 2024,