Advancements in Runtime Verification and Autonomous Systems

The field of runtime verification and autonomous systems is witnessing significant developments, with a focus on improving the efficiency and expressiveness of monitoring and synthesis techniques. Recent research has explored the reduction of monitoring to trace checking, enabling more efficient and scalable verification of system properties. Additionally, there has been progress in reactive synthesis for temporal specifications, including the development of procedures that support lookback and cross-instant comparison of variables. Furthermore, the application of formal verification techniques, such as statistical model checking, to autonomous robotic systems has shown promise in ensuring robust autonomy. Noteworthy papers include: AS2FM, which enables statistical model checking of ROS 2 systems, providing a comprehensive approach to system feature support and scalable verification runtime. Real-Time Model Checking for Closed-Loop Robot Reactive Planning, which demonstrates the use of model checking for real-time multi-step planning and obstacle avoidance on autonomous robots.

Sources

Interpretable Early Failure Detection via Machine Learning and Trace Checking-based Monitoring

First-Order LTLf Synthesis with Lookback (Extended Version)

AS2FM: Enabling Statistical Model Checking of ROS 2 Systems for Robust Autonomy

Real-Time Model Checking for Closed-Loop Robot Reactive Planning

Built with on top of