AS2FM: Enabling Statistical Model Checking of ROS 2 Systems for Robust Autonomy
Authors:
- Christian HenkelCHChristian Henkel
- Marco LampacresciaMLMarco Lampacrescia
- Michaela KlauckMKMichaela Klauck
- Matteo MorelliMMMatteo Morelli
Preprint
Abstract
Designing robotic systems to act autonomously in unforeseen environments is a challenging task. This work presents a novel approach to use formal verification, specifically Statistical Model Checking (SMC), to verify system properties of autonomous robots at design-time. We introduce an extension of the SCXML format, designed to model system components including both Robot Operating System 2 (ROS 2) and Behavior Tree (BT) features. Further, we contribute Autonomous Systems to Formal Models (AS2FM), a tool to translate the full system model into JANI. The use of JANI, a standard format for quantitative model checking, enables verification of system properties with off-the-shelf SMC tools. We demonstrate the practical usability of AS2FM both in terms of applicability to real-world autonomous robotic control systems, and in terms of verification runtime scaling. We provide a case study, where we successfully identify problems in a ROS 2-based robotic manipulation use case that is verifiable in less than one second using consumer hardware. Additionally, we compare to the state of the art and demonstrate that our method is more comprehensive in system feature support, and that the verification runtime scales linearly with the size of the model, instead of exponentially.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Towards Verifying Robotic Systems Using Statistical Model Checking in STORM2024
- Towards Robust Autonomous Robots Using Statistical Model Checking2024
- RoboChart: modelling and verification of the functional behaviour of robotic applicationsSoftware and Systems Modeling, 2019
- Deliberation for autonomous robots: A surveyArtificial Intelligence, 2017
- SkiROS—A Skill-Based Robot Control Platform on Top of ROS2017
- JANI: Quantitative Model and Tool Interaction2017
- Numerical vs. statistical probabilistic model checkingInternational Journal on Software Tools for Technology Transfer, 2006
- Lower and upper bounds in zone-based abstractions of timed automataInternational Journal on Software Tools for Technology Transfer, 2005
- An automata-theoretic approach to linear temporal logic1996
- A theory of timed automataTheoretical Computer Science, 1994