Modelling and Model-Checking a ROS2 Multi-Robot System using Timed Rebeca

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Trinh, Hiep Hong, Sirjani, Marjan, Ciccozzi, Federico, Masud, Abu Naser, Sjödin, Mikael
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908665331580928
author Trinh, Hiep Hong
Sirjani, Marjan
Ciccozzi, Federico
Masud, Abu Naser
Sjödin, Mikael
author_facet Trinh, Hiep Hong
Sirjani, Marjan
Ciccozzi, Federico
Masud, Abu Naser
Sjödin, Mikael
contents Model-based development enables quicker prototyping, earlier experimentation and validation of design intents. For a multi-agent system with complex asynchronous interactions and concurrency, formal verification, model-checking in particular, offers an automated mechanism for verifying desired properties. Timed Rebeca is an actor-based modelling language supporting reactive, concurrent and time semantics, accompanied with a model-checking compiler. These capabilities allow using Timed Rebeca to correctly model ROS2 node topographies, recurring physical signals, motion primitives and other timed and time-convertible behaviors. The biggest challenges in modelling and verifying a multi-robot system lie in abstracting complex information, bridging the gap between a discrete model and a continuous system and compacting the state space, while maintaining the model's accuracy. We develop different discretization strategies for different kinds of information, identifying the 'enough' thresholds of abstraction, and applying efficient optimization techniques to boost computations. With this work we demonstrate how to use models to design and verify a multi-robot system, how to discretely model a continuous system to do model-checking efficiently, and the round-trip engineering flow between the model and the implementation. The released Rebeca and ROS2 codes can serve as a foundation for modelling multiple autonomous robots systems.
format Preprint
id arxiv_https___arxiv_org_abs_2511_15227
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Modelling and Model-Checking a ROS2 Multi-Robot System using Timed Rebeca
Trinh, Hiep Hong
Sirjani, Marjan
Ciccozzi, Federico
Masud, Abu Naser
Sjödin, Mikael
Robotics
Software Engineering
Model-based development enables quicker prototyping, earlier experimentation and validation of design intents. For a multi-agent system with complex asynchronous interactions and concurrency, formal verification, model-checking in particular, offers an automated mechanism for verifying desired properties. Timed Rebeca is an actor-based modelling language supporting reactive, concurrent and time semantics, accompanied with a model-checking compiler. These capabilities allow using Timed Rebeca to correctly model ROS2 node topographies, recurring physical signals, motion primitives and other timed and time-convertible behaviors. The biggest challenges in modelling and verifying a multi-robot system lie in abstracting complex information, bridging the gap between a discrete model and a continuous system and compacting the state space, while maintaining the model's accuracy. We develop different discretization strategies for different kinds of information, identifying the 'enough' thresholds of abstraction, and applying efficient optimization techniques to boost computations. With this work we demonstrate how to use models to design and verify a multi-robot system, how to discretely model a continuous system to do model-checking efficiently, and the round-trip engineering flow between the model and the implementation. The released Rebeca and ROS2 codes can serve as a foundation for modelling multiple autonomous robots systems.
title Modelling and Model-Checking a ROS2 Multi-Robot System using Timed Rebeca
topic Robotics
Software Engineering
url https://arxiv.org/abs/2511.15227