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 条
  • [41] A Framework Based on MSVL for Verifying Probabilistic Properties in Social Networks
    Wang, Xiaobing
    Ren, Liyuan
    Zhao, Liang
    Shu, Xinfeng
    STRUCTURED OBJECT-ORIENTED FORMAL LANGUAGE AND METHOD, SOFL+MSVL 2017, 2018, 10795 : 133 - 147
  • [42] A Compositional Approach for Verifying Protocols Running on On-Chip Networks
    Verbeek, Freek
    Yaghini, Pooria M.
    Eghbal, Ashkan
    Bagherzadeh, Nader
    IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (07) : 905 - 919
  • [43] Towards Verifying Global Properties of Adaptive Software based on Linear Temporal Logic
    Zhao, Yongwang
    Li, Jing
    Sun, Dou
    Ma, Dianfu
    25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, : 240 - 247
  • [44] Verifying Complex Software Control Systems from Test Objectives: Application to the ETCS System
    Ameur-Boulifa, Rabea
    Cavalli, Ana
    Maag, Stephane
    ICSOFT: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES, 2019, : 397 - 406
  • [45] Verifying Strategic Abilities of Neural-symbolic Multi-agent Systems
    Akintunde, Michael E.
    Botoeva, Elena
    Kouvaros, Panagiotis
    Lomuscio, Alessio
    KR2020: PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2020, : 22 - 32
  • [46] Verifying Strategic Abilities of Neural-symbolic Multi-agent Systems
    Akintunde, M.
    Botoeva, E.
    Kouvaros, P.
    Lomuscio, A.
    NEURAL-SYMBOLIC LEARNING AND REASONING 2023, NESY 2023, 2023,
  • [47] Robotic Motion Planning Based on Deep Reinforcement Learning and Artificial Neural Networks
    Liu, Huashan
    Li, Xiangjian
    Dong, Menghua
    Gu, Yuqing
    Shen, Bo
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [48] Verifying a Software System for Designing Custom Hip Stems Based on X-Ray Films
    Ma, Ruyu
    Ding, Hua
    Wei, Jianhe
    Yang, Deyong
    JOURNAL OF MEDICAL DEVICES-TRANSACTIONS OF THE ASME, 2013, 7 (03):
  • [49] Toward A Unified Operational Semantics-based Approach to Modeling and Verifying Dynamic Software Updating
    Qian, Jiaqi
    PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 649 - 652
  • [50] Verifying cooperative software: A SMT-based bounded model checking approach for deterministic scheduler
    Zhang, Haitao
    Li, Guoqiang
    Sun, Daniel
    Lu, Yonggang
    Hsu, Ching-Hsien
    JOURNAL OF SYSTEMS ARCHITECTURE, 2017, 81 : 7 - 16