Temporal Logic
Temporal logic (TL) is a formal system for specifying and reasoning about properties that change over time, primarily used to define complex objectives for autonomous systems. Current research focuses on efficiently synthesizing controllers and plans that satisfy TL specifications, often employing techniques like reinforcement learning, large language models (LLMs) for natural language specification translation, and automata-based methods for verification and synthesis. These advancements are significantly impacting robotics, autonomous driving, and other domains requiring safe and reliable control under complex temporal constraints, enabling more robust and adaptable systems.
Papers
SkiNet, A Petri Net Generation Tool for the Verification of Skillset-based Autonomous Systems
Baptiste Pelletier, Charles Lesire, David Doose, Karen Godary-Dejean, Charles Dramé-Maigné
A Doxastic Characterisation of Autonomous Decisive Systems
Astrid Rakow
Monitoring ROS2: from Requirements to Autonomous Robots
Ivan Perez, Anastasia Mavridou, Tom Pressburger, Alexander Will, Patrick J. Martin
Learning Interpretable Temporal Properties from Positive Examples Only
Rajarshi Roy, Jean-Raphaël Gaglione, Nasim Baharisangari, Daniel Neider, Zhe Xu, Ufuk Topcu
A first-order logic characterization of safety and co-safety languages
Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari, Stefano Tonetta