×

兹马思-数学第一资源

反例引导观察谓词的合成。(英语) Zbl 1374.68083
Jurdzinnski,Marcin(ed.)等人,《时间系统的形式化建模与分析》。2012年9月18日至20日,英国伦敦,2012年格式第十届国际会议。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33364-4/pbk)。计算机科学课堂讲稿7595107-122(2012)。
摘要:我们提出了一种新的方法来解决具有部分可观测性的实时系统的安全控制器综合问题。一般来说,这个不可判定的问题可以通过固定控制器的粒度(在保护中有有限的时钟和常数集)而简化为一个可判定的问题。目前最先进的方法仅限于暴力枚举可能的颗粒度或手动选择一组有限的观测值,控制器可以跟踪。我们通过提出反例引导的方法来解决这一局限性,以连续地细化一组观测值,直到获得足够精确的抽象。我们的方法所产生的抽象博弈和策略的大小取决于观察谓词的数量,而不是对象中常量的大小。实验表明,当需要细粒度时,这种方法比基于固定粒度的方法具有更好的性能。
整个系列请参见[Zbl 1251.68022].

理学硕士:
68平方米 计算机系统环境中的性能评估、排队和调度
68Q45号 形式语言与自动机
91A80型 博弈论的应用
PDF格式 BibTeX公司 XML 引用
全文: 内政部