Samenvatting
We study the existence of infinite and safe schedules for- resource-aware timed systems, in the setting of multiple continuous
resources. Specifically, we explore the multi-variable extension of Energy Timed Automata, where variables are constrained by polyhedra in Rn.
We ask the question of whether there exist infinite runs satisfying such boundary constraints and show how schedules can be synthesized by characterising these runs as limit sets using quantifier elimination for linear real arithmetic.
Additionally, we show that this existential problem is decidable under the assumption that limit sets are linear, we relate this to an earlier decidability result for single-variable Energy Timed Automata that are flat and segmented, and show constructively that there exist flat and segmented multi-variable Energy Timed Automata that give rise to non-linear limit sets.
resources. Specifically, we explore the multi-variable extension of Energy Timed Automata, where variables are constrained by polyhedra in Rn.
We ask the question of whether there exist infinite runs satisfying such boundary constraints and show how schedules can be synthesized by characterising these runs as limit sets using quantifier elimination for linear real arithmetic.
Additionally, we show that this existential problem is decidable under the assumption that limit sets are linear, we relate this to an earlier decidability result for single-variable Energy Timed Automata that are flat and segmented, and show constructively that there exist flat and segmented multi-variable Energy Timed Automata that give rise to non-linear limit sets.
Originele taal-2 | Engels |
---|---|
Titel | Theoretical Aspects of Software Engineering |
Subtitel | 18th International Symposium, TASE 2024, Guiyang, China, July 29 – August 1, 2024, Proceedings |
Redacteuren | Wei-Ngan Chin, Zhiwu Xu |
Uitgeverij | Springer |
Pagina's | 73-90 |
Aantal pagina's | 18 |
ISBN van elektronische versie | 978-3-031-64626-3 |
ISBN van geprinte versie | 978-3-031-64625-6 |
DOI's | |
Status | Gepubliceerd - 14 jul. 2024 |
Evenement | 18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024 - Guiyang, China Duur: 29 jul. 2024 → 1 aug. 2024 |
Publicatie series
Naam | Lecture Notes in Computer Science (LNCS) |
---|---|
Volume | 14777 |
ISSN van geprinte versie | 0302-9743 |
ISSN van elektronische versie | 1611-3349 |
Congres
Congres | 18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024 |
---|---|
Verkorte titel | Tase 2024 |
Land/Regio | China |
Stad | Guiyang |
Periode | 29/07/24 → 1/08/24 |