Modelling and Verifying Robotic Software that Uses Neural Networks

被引:0
作者
Attala, Ziggy [1 ]
Cavalcanti, Ana [1 ]
Woodcock, Jim [1 ]
机构
[1] Univ York, York, N Yorkshire, England
来源
THEORETICAL ASPECTS OF COMPUTING, ICTAC 2023 | 2023年 / 14446卷
基金
英国工程与自然科学研究理事会;
关键词
verification; CSP; theorem proving; Isabelle; Marabou; COLLISION-AVOIDANCE; VERIFICATION;
D O I
10.1007/978-3-031-47963-2_3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Verifying learning robotic systems is challenging. Existing techniques and tools for verification of an artificial neural network (ANN) are concerned with component-level properties. Here, we deal with robotic systems whose control software uses ANN components, and with properties of that software that may depend on all components. Our focus is on trained fully connected ReLU neural networks for control. We present an approach to (1) modelling ANN components as part of behavioural models for control software and (2) verification using traditional and ANN-specific verification tools. We describe our results in the context of RoboChart, a domain-specific modelling language for robotics with support for formal verification. We describe our modelling notation and a strategy for automated proof using Isabelle and Marabou, for example.
引用
收藏
页码:15 / 35
页数:21
相关论文
共 50 条
  • [21] Verifying Learning-Based Robotic Navigation Systems
    Amir, Guy
    Corsi, Davide
    Yerushalmi, Raz
    Marzari, Luca
    Harel, David
    Farinelli, Alessandro
    Katz, Guy
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT I, TACAS 2023, 2023, 13993 : 607 - 627
  • [22] Modelling and verifying BDI agents under uncertainty
    Archibald, Blair
    Sevegnani, Michele
    Xu, Mengwei
    SCIENCE OF COMPUTER PROGRAMMING, 2025, 242
  • [23] Modeling and verifying the topology discovery mechanism of OpenFlow controllers in software-defined networks using process algebra
    Xiang, Shuangqing
    Zhu, Huibiao
    Wu, Xi
    Xiao, Lili
    Bonsangue, Marcello
    Xie, Wanling
    Zhang, Lei
    SCIENCE OF COMPUTER PROGRAMMING, 2020, 187
  • [24] A Categorical Approach for Modeling and Verifying Dynamic Software Architecture
    Ling, Xiang
    2013 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE SECURITY AND RELIABILITY - COMPANION (SERE-C), 2013, : 169 - 176
  • [25] Flow analysis for verifying properties of concurrent software systems
    Dwyer, MB
    Clarke, LA
    Cobleigh, JM
    Naumovich, G
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2004, 13 (04) : 359 - 430
  • [26] A Framework for Formally Verifying Software Transactional Memory Algorithms
    Lesani, Mohsen
    Luchangco, Victor
    Moir, Mark
    CONCUR 2012 - CONCURRENCY THEORY, 2012, 7454 : 516 - 530
  • [27] Modelling and Verifying a Priority Scheduler for an SCJ Runtime Environment
    Freitas, Leo
    Baxter, James
    Cavalcanti, Ana
    Wellings, Andy
    INTEGRATED FORMAL METHODS (IFM 2016), 2016, 9681 : 63 - 78
  • [28] On modelling and verifying railway interlockings: Tracking train lengths
    James, Phillip
    Moller, Faron
    Hoang Nga Nguyen
    Roggenbach, Markus
    Schneider, Steve
    Treharne, Helen
    SCIENCE OF COMPUTER PROGRAMMING, 2014, 96 : 315 - 336
  • [29] Modelling and Verifying Communication Failure of Hybrid Systems in HCSP
    Wang, Shuling
    Nielson, Flemming
    Nielson, Hanne Riis
    Zhan, Naijun
    COMPUTER JOURNAL, 2017, 60 (08) : 1111 - 1130
  • [30] Verifying polymer reaction networks using bisimulation
    Johnson, Robert F.
    Winfree, Erik
    THEORETICAL COMPUTER SCIENCE, 2020, 843 : 84 - 114