We show how to efficiently solve energy B\"uchi problems in finite weighted B\"uchi automata and in one-clock weighted timed B\"uchi 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.
翻译:我们展示了如何有效解决有限的加权B\“uchi automata”和1小时的加权时间 B\“uchi automata”中的能量B\“uchi sutomata”问题; 我们所有的算法都是在基于 Tchecker 和 Spot 的管道中实施的。 解决后一个问题的方法是使用角点抽象法; 前者是通过修改的 Bellman- Ford 与 Couvreur 的算法来解决的。