吕迪格·埃勒斯;罗伯特·马特米勒;汉斯·约格·彼得 组合符号表示法求解计时游戏。 （英文） Zbl 1290.68072号 Chatterjee，Krishnendu（编辑）等人，定时系统的形式建模和分析。第八届国际会议，FORMATS 2010，奥地利克洛斯特内堡，2010年9月8-10日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-15296-2/pbk）。计算机科学课堂讲稿6246107-121（2010）。 摘要：我们提出了一种在时间可达性博弈的获胜策略综合中，将离散部分和连续部分的符号状态空间表示结合起来的通用方法。这种组合基于抽象精化，其中使用离散符号技术生成一系列抽象的定时游戏自动机。在每个细化步骤之后，生成的抽象用于计算定时获胜状态的欠近似和过近似。关键思想是在粗糙的、因而简单的抽象上识别出精确的最弱获胜策略的大量相关和不相关部分。如果在近似中既不能确定获胜策略的存在性，也不能确定其不存在性，则我们使用它们来指导求精过程。基于一个结合了二元决策图和差分界矩阵的原型，我们在定时控制器综合的标准基准上对该技术进行了实验评估。与Uppaal-Tiga中实现的经典实时算法相比，结果清楚地表明了新方法在运行时间和内存消耗方面的潜力。关于整个系列，请参见[Zbl 1195.68001号]. MSC公司： 65年第68季度 形式语言和自动机 91A05型 2人游戏 91A80型 博弈论的应用 软件：Uppaal公司;CUDD公司;UPPAAL TIGA公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Ehlers}等人，Lect。注释计算。科学。6246、107-121（2010年；Zbl 1290.68072） 全文： 内政部