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 条
  • [31] EPNATOP: an Operational Profile for Verifying Software Designs Based on EPNAT
    Takagi, Tomohiko
    Otake, Rikuto
    Matsumoto, Sho
    2024 IEEE 48TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC 2024, 2024, : 1500 - 1501
  • [32] Verifying consistency of software product line architectures with product architectures
    Duran-Limon, Hector A.
    Velasco-Elizondo, Perla
    Mora, Manuel
    Meda-Campana, Maria E.
    Aguilar, Karina
    Hernandez-Ochoa, Martha
    Sumuano, Leonardo Soto
    SOFTWARE AND SYSTEMS MODELING, 2024, 23 (01) : 195 - 221
  • [33] Techniques for modelling and verifying railway interlockings
    Phillip James
    Faron Moller
    Hoang Nga Nguyen
    Markus Roggenbach
    Steve Schneider
    Helen Treharne
    International Journal on Software Tools for Technology Transfer, 2014, 16 : 685 - 711
  • [34] StarL: Towards a Unified Framework for Programming, Simulating and Verifying Distributed Robotic Systems
    Lin, Yixiao
    Mitra, Sayan
    ACM SIGPLAN NOTICES, 2015, 50 (05)
  • [35] Verifying Component-Based Software: Deep Mathematics or Simple Bookkeeping?
    Kirschenbaum, Jason
    Adcock, Bruce
    Bronish, Derek
    Smith, Hampton
    Harton, Heather
    Sitaraman, Murali
    Weide, Bruce W.
    FORMAL FOUNDATIONS OF REUSE AND DOMAIN ENGINEERING, PROCEEDINGS, 2009, 5791 : 31 - +
  • [36] Verifying contracts among software components: An ontology-based approach
    Castillo-Barrera, Francisco-Edgar
    Duran-Limon, Hector A.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2023, 163
  • [37] Verifying Reflex-software with SPIN: Hand Dryer Case Study
    Liakh, Atiana, V
    Garanina, Natalia O.
    Anureev, Igor S.
    Zyubin, Vladimir E.
    2020 21ST INTERNATIONAL CONFERENCE ON YOUNG SPECIALISTS ON MICRO/NANOTECHNOLOGIES AND ELECTRON DEVICES (EDM), 2020, : 206 - 210
  • [38] Modeling and Verifying Transaction Scheduling for Software Transactional Memory using CSP
    Xu, Chao
    Wu, Xi
    Zhu, Huibiao
    Popovic, Miroslav
    2019 13TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF SOFTWARE ENGINEERING (TASE 2019), 2019, : 240 - 247
  • [39] A Formal Specification Framework for Designing and Verifying Reliable and Dependable Software for CNC Systems
    Cao, Yunan
    ADVANCES IN MECHANICAL ENGINEERING, 2014,
  • [40] Verifying Liveness and Real-Time of OS-Based Embedded Software
    Ribeiro, Leandro Batista
    Nagarajan, Drona
    Manjunath, Vignesh
    Ahmad, Muhammad Tanveer Ali
    Baunach, Marcel
    2022 25TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2022, : 679 - 688