×

兹马思-数学第一资源

LTL可实现性的反链算法。(英语) Zbl 1242.68158
Bouajjani,Ahmed(编辑)等人,《计算机辅助验证》。2009年第21届国际会议,2009年6月26日至7月2日,法国格勒诺布尔。柏林:斯普林格出版社(ISBN 978-3-642-02657-7/pbk)。计算机科学课堂讲稿5643263-277(2009)。
摘要:在本文中,我们研究了基于底层自动机的结构,以解决LTL的可实现性和综合问题。我们展示了如何将LTL可实现性问题归结为一个带有观察者的博弈,该博弈观察者检查博弈访问一个通用co-Büchi词自动机接受状态的次数。我们证明了这样一个观测者可以是确定性的,并且这个确定性观测者有一个很好的结构,它可以被一个增量算法利用来操纵游戏位置的反链。我们已经实现了这个新算法,我们的第一个结果是非常令人鼓舞的。
整个系列请参见[Zbl 1165.68004号].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B44号 时态逻辑
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 多伊