Extending Timed Automata with Clock Derivatives

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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).

Original languageEnglish
Title of host publicationIntegrated Formal Methods - 20th International Conference, iFM 2025, Proceedings
EditorsFerruccio Damiani, Marie Farrell
PublisherSpringer Science and Business Media Deutschland GmbH
Pages99-119
Number of pages21
ISBN (Print)9783032107930
DOIs
Publication statusPublished - 1 Jan 2026
Event20th International Conference on integrated Formal Methods, iFM 2025 - Paris, France
Duration: 19 Nov 202521 Nov 2025

Publication series

NameLecture Notes in Computer Science
Volume16194 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on integrated Formal Methods, iFM 2025
Country/TerritoryFrance
CityParis
Period19/11/2521/11/25

Keywords

  • Distributed Timed Systems
  • Reachability
  • Timed Automata

Fingerprint

Dive into the research topics of 'Extending Timed Automata with Clock Derivatives'. Together they form a unique fingerprint.

Cite this