Higher-Dimensional Timed and Hybrid Automata - Archive ouverte HAL
Article Dans Une Revue Leibniz Transactions on Embedded Systems Année : 2022

Higher-Dimensional Timed and Hybrid Automata

Résumé

We introduce a new formalism of higher-dimensional timed automata, based on Pratt and van Glabbeek’s higher-dimensional automata and Alur and Dill’s timed automata. We prove that their reachability is PSPACE-complete and can be decided using zone-based algorithms. We also extend the setting to higher-dimensional hybrid automata.The interest of our formalism is in modeling systems which exhibit both real-time behavior and concurrency. Other existing formalisms for real-time modeling identify concurrency and interleaving, which, as we shall argue, is problematic.
Fichier non déposé

Dates et versions

hal-04540038 , version 1 (10-04-2024)

Identifiants

Citer

Uli Fahrenberg. Higher-Dimensional Timed and Hybrid Automata. Leibniz Transactions on Embedded Systems, 2022, ⟨10.4230/LITES.8.2.3⟩. ⟨hal-04540038⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

More