Safe and Infinite Resource Scheduling Using Energy Timed Automata

Pieter J.L. Cuijpers, Jonas Hansen (Corresponderende auteur), Kim Gulstrand Larsen

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Downloads (Pure)

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.
Originele taal-2Engels
TitelTheoretical Aspects of Software Engineering
Subtitel18th International Symposium, TASE 2024, Guiyang, China, July 29 – August 1, 2024, Proceedings
RedacteurenWei-Ngan Chin, Zhiwu Xu
UitgeverijSpringer
Pagina's73-90
Aantal pagina's18
ISBN van elektronische versie978-3-031-64626-3
ISBN van geprinte versie978-3-031-64625-6
DOI's
StatusGepubliceerd - 14 jul. 2024
Evenement18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024 - Guiyang, China
Duur: 29 jul. 20241 aug. 2024

Publicatie series

NaamLecture Notes in Computer Science (LNCS)
Volume14777
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres18th International Symposium on Theoretical Aspects of Software Engineering, TASE 2024
Verkorte titelTase 2024
Land/RegioChina
StadGuiyang
Periode29/07/241/08/24

Vingerafdruk

Duik in de onderzoeksthema's van 'Safe and Infinite Resource Scheduling Using Energy Timed Automata'. Samen vormen ze een unieke vingerafdruk.

Citeer dit