.png){kind=icon}
返回
Efficient Algorithms for Omega-Regular Energy Games
.png){kind=icon}
OA
AI
DOI：10.1007/978-3-030-90870-6_9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
w-regular energy games are two-player omega-regular games augmented with a requirement to avoid the exhaustion of a finite resource, e.g., battery or disk space. omega-regular energy games can be reduced to omega-regular games by encoding the energy level into the state space. As this approach blows up the state space, it performs poorly. Moreover, it is highly affected by the chosen energy bound denoting the resource's capacity. In this work, we present an alternative approach for solving omega-regular energy games, with two main advantages. First, our approach is efficient: it avoids the encoding of the energy level within the state space, and its performance is independent of the engineer's choice of the energy bound. Second, our approach is defined at the logic level, not at the algorithmic level, and thus allows solving omega-regular energy games by seamless reuse of existing symbolic fixed-point algorithms for ordinary omega-regular games. We base our work on the introduction of energy mu-calculus, a multi-valued extension of game mu-calculus. We have implemented our ideas and evaluated them. The empirical evaluation provides evidence for the efficiency of our work.
Keyword:
DECISION DIAGRAMS
MODEL CHECKING
VERIFICATION
期刊
F
IF:
0
论文数:
1
被引数:
0
机构
引用论文
TRIM28 Mediates Primer Binding Site-Targeted Silencing of Murine Leukemia Virus in Embryonic Cells.png)
Cell
OAAI
CellIF0
OAAI分享收藏
查看更多内容