TY - GEN
T1 - Extending Timed Automata with Clock Derivatives
AU - Cortés, David
AU - Leneutre, Jean
AU - Malvone, Vadim
AU - Ortiz, James
AU - Schobbens, Pierre Yves
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.
PY - 2026/1/1
Y1 - 2026/1/1
N2 - The increasing complexity of safety-critical systems in domains like aerospace, robotics, and industrial control demands precise modeling and verification methods. While Timed Automata (TA) and Distributed Timed Automata (DTA) are standard formalisms for real-time systems, they assume synchronized clocks or lack the expressiveness to capture clock drift and indirect timing dependencies. To overcome these limits, we propose Timed Automata with Clock Derivatives (idTA), extending TA with rate constraints to model independent clock evolution. We also introduce DLν, a temporal logic over Multi-Timed Labeled Transition Systems (MLTS), capturing properties of systems with unsynchronized clocks. We show that model checking for DLν is EXPTIME-complete. Finally, we present MIMETIC, a model checking tool supporting idTA and DLν, providing a platform for analyzing clock interactions and verification of Distributed Real-time Systems (DRTS).
AB - The increasing complexity of safety-critical systems in domains like aerospace, robotics, and industrial control demands precise modeling and verification methods. While Timed Automata (TA) and Distributed Timed Automata (DTA) are standard formalisms for real-time systems, they assume synchronized clocks or lack the expressiveness to capture clock drift and indirect timing dependencies. To overcome these limits, we propose Timed Automata with Clock Derivatives (idTA), extending TA with rate constraints to model independent clock evolution. We also introduce DLν, a temporal logic over Multi-Timed Labeled Transition Systems (MLTS), capturing properties of systems with unsynchronized clocks. We show that model checking for DLν is EXPTIME-complete. Finally, we present MIMETIC, a model checking tool supporting idTA and DLν, providing a platform for analyzing clock interactions and verification of Distributed Real-time Systems (DRTS).
KW - Distributed Timed Systems
KW - Reachability
KW - Timed Automata
UR - https://www.scopus.com/pages/publications/105022938090
U2 - 10.1007/978-3-032-10794-7_6
DO - 10.1007/978-3-032-10794-7_6
M3 - Conference contribution
AN - SCOPUS:105022938090
SN - 9783032107930
T3 - Lecture Notes in Computer Science
SP - 99
EP - 119
BT - Integrated Formal Methods - 20th International Conference, iFM 2025, Proceedings
A2 - Damiani, Ferruccio
A2 - Farrell, Marie
PB - Springer Science and Business Media Deutschland GmbH
T2 - 20th International Conference on integrated Formal Methods, iFM 2025
Y2 - 19 November 2025 through 21 November 2025
ER -