A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation - Laboratoire Méthodes Formelles
Communication Dans Un Congrès Année : 2023

A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation

S Akshay
R Govind
Aniruddha R Joshi
B Srivathsan

Résumé

In this paper, we consider a model of generalized timed automata (GTA) with two kinds of clocks, history and future, that can express many timed features succinctly, including timed automata, eventclock automata with and without diagonal constraints, and automata with timers. Our main contribution is a new simulation-based zone algorithm for checking reachability in this unified model. While such algorithms are known to exist for timed automata, and have recently been shown for event-clock automata without diagonal constraints, this is the first result that can handle event-clock automata with diagonal constraints and automata with timers. We also provide a prototype implementation for our model and show experimental results on several benchmarks. To the best of our knowledge, this is the first effective implementation not just for our unified model, but even just for automata with timers or for event-clock automata (with predicting clocks) without going through a costly translation via timed automata. Last but not least, beyond being interesting in their own right, generalized timed automata can be used for model-checking event-clock specifications over timed automata models.
Fichier principal
Vignette du fichier
2023-A Unified Model for Real-Time Systems Symbolic.pdf (440.24 Ko) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-04257510 , version 1 (25-10-2023)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

S Akshay, Paul Gastin, R Govind, Aniruddha R Joshi, B Srivathsan. A Unified Model for Real-Time Systems: Symbolic Techniques and Implementation. 35th International Conference on Computer Aided Verification - CAV 2023, Jul 2023, Paris, France. pp.266 - 288, ⟨10.1007/978-3-031-37706-8_14⟩. ⟨hal-04257510⟩
66 Consultations
35 Téléchargements

Altmetric

Partager

More