Verifying ROS-Based Applications Using Timed and Stochastic Timed Automata
2025 (English)In: Lecture Notes in Computer Science, Springer Nature , 2025, Vol. 15560 LNCS, p. 295-325Chapter in book (Other academic)
Abstract [en]
Robotic systems often operate under real-time constraints, requiring timely responses to sensor inputs. Early consideration of such requirements during design is advantageous. The Robot Operating System (ROS) provides a mature framework for system setup and communication, with ROS 2 offering real-time capabilities. However, determining the maximum reaction time within a ROS-based application is intricate due to complex variable processing and scheduling, especially with periodic and event-triggered tasks. In this paper, we propose a model of ROS-based designs with timed automata semantics, facilitating exhaustive real-time model checking of system behavior. We extend this model to stochastic timed automata, thus incorporating non-deterministic execution time and probabilistic loads, employing statistical model checking for scalability and accuracy. We compare against previous work to confirm the validity of our approach, and show its applicability on a real-world robotic system example.
Place, publisher, year, edition, pages
Springer Nature , 2025. Vol. 15560 LNCS, p. 295-325
Series
Lecture Notes in Computer Science, ISSN 03029743
Keywords [en]
Automata theory, Intelligent robots, Model checking, Real time systems, Robot applications, Robot Operating System, Structural dynamics, Complex variable, Event-triggered, Real time capability, Real time constraints, Robotic systems, Sensor inputs, Stochastics, System communications, System-setup, Timed Automata, Stochastic systems
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-70937DOI: 10.1007/978-3-031-85134-6_13Scopus ID: 2-s2.0-105001251820ISBN: 9789819698936 (print)OAI: oai:DiVA.org:mdh-70937DiVA, id: diva2:1950906
2025-04-092025-04-092026-02-09Bibliographically approved