A model-based approach to automation of formal verification of ROS 2-based systems

被引:0
作者
Dust, Lukas [1 ]
Gu, Rong [1 ]
Mubeen, Saad [1 ]
Ekstrom, Mikael [1 ]
Seceleanu, Cristina [1 ]
机构
[1] Malardalen Univ, Sch Innovat Design & Technol, Vasteras, Sweden
关键词
ROS; 2; robotic systems; formal verification; model checking; model-based engineering;
D O I
10.3389/frobt.2025.1592523
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Formal verification of robotic applications, particularly those based on ROS 2, is desirable for ensuring correctness and safety. However, the complexity of formal methods and the manual effort required for model creation and parameter extraction often hinder their adoption. This paper addresses these challenges by proposing a model-based methodology that automates the formal verification process using model-driven engineering techniques. We introduce a methodology which can be applied as a toolchain that automates the initialization of formal model templates in UPPAAL using system parameters derived from ROS 2 execution traces generated by the ROS2_tracing tool. The toolchain employs four model representations based on custom Eclipse Ecore metamodels to capture both structural and verification aspects of ROS 2 systems. The methodology supports both implemented and conceptual systems and enables iterative verification of timing and scheduling parameters through model-to-model and model-to-text transformations. A proof-of-concept implementation demonstrates the feasibility of the proposed approach. The designed toolchain supports verification using two types of UPPAAL models: one for individual node verification (e.g., callback latency and buffer overflow) and another for end-to-end latency analysis of ROS 2 processing chains. Experiments conducted on two implemented and one conceptual ROS 2 systems validate the correctness and adaptability of the toolchain. The results show that the toolchain can automate parameter extraction and model generation. The proposed methodology modularizes the verification process, allowing domain experts to focus on their areas of expertise. It targets to enhances traceability and reusability across different verification scenarios and formal models. The approach aims to make formal verification more accessible and practical to robotics developers.
引用
收藏
页数:22
相关论文
共 33 条
[1]   A THEORY OF TIMED AUTOMATA [J].
ALUR, R ;
DILL, DL .
THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) :183-235
[2]   ROSCoq: Robots Powered by Constructive Reals [J].
Anand, Abhishek ;
Knepper, Ross .
INTERACTIVE THEOREM PROVING, 2015, 9236 :34-50
[3]  
Autoware Foundation, 2025, Autoware: open-source software stack for autonomous driving
[4]  
Beckmann K, 2010, LECT NOTES COMPUT SC, V6399, P95, DOI 10.1007/978-3-642-16256-5_11
[5]   Message flow analysis with complex causal links for distributed ROS 2 systems [J].
Bedard, Christophe ;
Lajoie, Pierre-Yves ;
Beltrame, Giovanni ;
Dagenais, Michel .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2023, 161
[6]   ros2_tracing: Multipurpose Low-Overhead Framework for Real-Time Tracing of ROS 2 [J].
Bedard, Christophe ;
Lutkebohle, Ingo ;
Dagenais, Michel .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03) :6511-6518
[7]  
Birman K. P., 1987, Operating Systems Review, V21, P123, DOI 10.1145/37499.37515
[8]  
Blab Tobias, 2021, 2021 IEEE Real-Time Systems Symposium (RTSS), P41, DOI 10.1109/RTSS52674.2021.00016
[9]  
Carvalho R., 2020, Verification of system-wide safety properties of ros applications
[10]  
Casini D., 2019, 31st euromicro conference on real-time systems, P1