Passer à la navigation principale Passer à la recherche Passer au contenu principal

Extending Timed Automata with Clock Derivatives

  • Institut Polytechnique de Paris
  • Université de PARIS XII
  • NaDi University of Namur

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

1 Citation (Scopus)

Résumé

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

langue originaleAnglais
titreIntegrated Formal Methods - 20th International Conference, iFM 2025, Proceedings
rédacteurs en chefFerruccio Damiani, Marie Farrell
EditeurSpringer Science and Business Media Deutschland GmbH
Pages99-119
Nombre de pages21
ISBN (imprimé)9783032107930
Les DOIs
étatPublié - 1 janv. 2026
Evénement20th International Conference on integrated Formal Methods, iFM 2025 - Paris, France
Durée: 19 nov. 2025 → 21 nov. 2025

Série de publications

NomLecture Notes in Computer Science
Volume16194 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence20th International Conference on integrated Formal Methods, iFM 2025
Pays/TerritoireFrance
La villeParis
période19/11/25 → 21/11/25

Empreinte digitale

Examiner les sujets de recherche de « Extending Timed Automata with Clock Derivatives ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation