We are happy to announce that the following article has been accepted
at the he 25th International Symposium on Formal Methods (FM 2023) to be
held in Lübeck in March 2023:
Energy Problems in Finite and Timed Automata with Büchi Conditions
Sven Dziadek, Uli Fahrenberg and Philipp Schlehuber-Caissier
Abstract: We show how to efficiently solve energy Büchi problems in finite
weighted Büchi automata and in one-clock weighted timed Büchi automata; all
our algorithms are implemented in a pipeline based on TChecker and Spot.
Solving the latter problem is done by using the corner-point abstraction;
the former problem is handled by a modified version of Bellman-Ford
interleaved with Couvreur's algorithm.
The paper is available at
https://arxiv.org/abs/2205.04392