Approximate Conformance Verification of Deep Neural Networks

被引:1
作者
Habeeb, P. [1 ]
Prabhakar, Pavithra [2 ]
机构
[1] Indian Inst Sci, Bangalore, Karnataka, India
[2] Kansas State Univ, Manhattan, KS 66506 USA
来源
NASA FORMAL METHODS, NFM 2024 | 2024年 / 14627卷
关键词
Neural networks; Verification; Conformance checking;
D O I
10.1007/978-3-031-60698-4_13
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of approximate conformance checking on deep neural networks. More precisely, given two neural networks and a conformance bound epsilon, we need to check if the neural network outputs are within epsilon given the same inputs from the input set. Our approach reduces the approximate conformance checking problem to a reachability analysis problem using transformations of neural networks. We provide experimental comparison of epsilon-conformance checking based on our approach using various reachability analysis tools as well as other alternate epsilon-conformance checking algorithms. We illustrate the benefits of our approach as well as identify reachability analysis tools that are conducive for conformance checking.
引用
收藏
页码:223 / 238
页数:16
相关论文
共 11 条
  • [1] Improved Geometric Path Enumeration for Verifying ReLU Neural Networks
    Bak, Stanley
    Hoang-Dung Tran
    Hobbs, Kerianne
    Johnson, Taylor T.
    [J]. COMPUTER AIDED VERIFICATION (CAV 2020), PT I, 2020, 12224 : 66 - 96
  • [2] Bojarski Mariusz, 2016, arXiv
  • [3] Brockman Greg, 2016, arXiv
  • [4] Buning Marko Kleine, 2020, Principles and Practice of Constraint Programming. 26th International Conference, CP 2020. Proceedings. Lecture Notes in Computer Science (LNCS 12333), P868, DOI 10.1007/978-3-030-58475-7_50
  • [5] On Neural Network Equivalence Checking Using SMT Solvers
    Eleftheriadis, Charis
    Kekatos, Nikolaos
    Katsaros, Panagiotis
    Tripakis, Stavros
    [J]. FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2022, 2022, 13465 : 237 - 257
  • [6] Deep Neural Network Compression for Aircraft Collision Avoidance Systems
    Julian, Kyle D.
    Kochenderfer, Mykel J.
    Owen, Michael P.
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2019, 42 (03) : 598 - 608
  • [7] Lillicrap T.P., 2016, P 4 INT C LEARN REPR, P1, DOI [DOI 10.48550/ARXIV.1509.02971, 10.48550/arXiv.1509.02971]
  • [8] ReluDiff: Differential Verification of Deep Neural Networks
    Paulsen, Brandon
    Wang, Jingbo
    Wang, Chao
    [J]. 2020 ACM/IEEE 42ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE 2020), 2020, : 714 - 726
  • [9] NeuroDiff: Scalable Differential Verification of Neural Networks using Fine-Grained Approximation
    Paulsen, Brandon
    Wang, Jingbo
    Wang, Jiawei
    Wang, Chao
    [J]. 2020 35TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2020), 2020, : 784 - 796
  • [10] Geometric Path Enumeration for Equivalence Verification of Neural Networks
    Teuber, Samuel
    Buening, Marko Kleine
    Kern, Philipp
    Sinz, Carsten
    [J]. 2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 200 - 208