Neural networks in closed-loop systems: Verification using interval arithmetic and formal prover

被引:0
|
作者
Rossi, Federico [1 ]
Bernardeschi, Cinzia [1 ]
Cococcioni, Marco [1 ]
机构
[1] Univ Pisa, Dept Informat Engn, Via G Caruso 16, I-56127 Pisa, PI, Italy
关键词
Cyber-physical systems; Neural networks; Closed-loop control systems; Formal verification; Interval arithmetic;
D O I
10.1016/j.engappai.2024.109238
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Machine Learning approaches have been successfully used for the creation of high-performance control components of cyber-physical systems, where the control dynamics result from the combination of many subsystems. However, these approaches may lack the trustworthiness required to guarantee their reliable application in a safety-critical context. In this paper, we propose a combination of interval arithmetic and theorem-proving verification techniques to analyze safety properties in closed-loop systems that embed neural network components. We show the application of the proposed approach to a model-predictive controller for autonomous driving comparing the neural network verification performance with other existing tools. The results show that open-loop neural network verification through interval arithmetic can outperform existing approaches proving properties with a smaller time overhead. Furthermore, we demonstrate the capability of combining the two approaches to construct a formal model of the network in higher-order logic of the controlled system in a closed-loop.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Semi-formal verification of closed-loop specifications in the concept design phase
    Richter, Jan H.
    Friedrich, Stefan R.
    AT-AUTOMATISIERUNGSTECHNIK, 2017, 65 (02) : 115 - 123
  • [2] Open- and Closed-Loop Neural Network Verification Using Polynomial Zonotopes
    Kochdumper, Niklas
    Schilling, Christian
    Althoff, Matthias
    Bak, Stanley
    NASA FORMAL METHODS, NFM 2023, 2023, 13903 : 16 - 36
  • [3] Speed Estimator in Closed-Loop Scalar Control Using Neural Networks
    Santos, T. H.
    Goedtel, A.
    Silva, S. A. O.
    Suetake, M.
    2014 INTERNATIONAL CONFERENCE ON ELECTRICAL MACHINES (ICEM), 2014, : 2570 - 2576
  • [4] Formal verification of concurrent programs using the Larch prover
    Chetali, B
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (01) : 46 - 62
  • [5] Towards Formal Verification of Neural Networks in Cyber-Physical Systems
    Rossi, Federico
    Bernardeschi, Cinzia
    Cococcioni, Marco
    Palmieri, Maurizio
    NASA FORMAL METHODS, NFM 2024, 2024, 14627 : 207 - 222
  • [6] Closed-Loop Formal Verification Framework with Non-determinism, Configurable by Meta-modelling
    Patil, Sandeep
    Bhadra, Sayantan
    Vyatkin, Valeriy
    IECON 2011: 37TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2011, : 3770 - 3775
  • [7] Formal Verification of Neural Networks: A "Step Zero" Approach for Vehicle Detection
    Guidotti, Dario
    Pandolfo, Laura
    Pulina, Luca
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: THEORY AND APPLICATIONS, IEA-AIE 2024, 2024, 14748 : 297 - 309
  • [8] Closed-loop optimisation of neural networks for the design of feedback policies under uncertainty
    Turan, Evren Mert
    Jaschke, Johannes
    JOURNAL OF PROCESS CONTROL, 2024, 133
  • [9] Closed-loop experimental validation using neural networks in a non-modulated pyramidal wavefront sensor
    Weinberger, Camilo
    Neichel, Benoit
    Tapia, Jorge
    Vera, Esteban
    ADAPTIVE OPTICS SYSTEMS IX, 2024, 13097
  • [10] Formal verification for quantized neural networks
    Kovasznai, Gergely
    Kiss, Dorina Hedvig
    Mlinko, Peter
    ANNALES MATHEMATICAE ET INFORMATICAE, 2023, 57 : 36 - 48