×

兹马思-数学第一资源

回顾GR(1)规范的综合。(英语) Zbl 1325.68151
Barner,Sharon(编辑)等人,《硬件和软件:验证和测试》。2010年10月4日至7日,以色列海法,2010年10月4日至7日,第六届国际海法验证会议。柏林:斯普林格出版社(ISBN 978-3-642-19582-2/pbk)。计算机科学课堂讲稿6504161-181(2011)。
摘要:在过去的几年里,人们对从时序逻辑规范中综合系统的问题越来越感兴趣。这方面的一个主要贡献者是最近Piterman等人的工作,它展示了如何为一类LTL规范实现多项式时间合成,该类LTL规范足够大且具有足够的表达能力,足以涵盖大量复杂的现实世界,应用(尽管一般LTL公式有已知的双指数时间下限)。这种方法已经被广泛应用于各种应用的合成,并作为进一步合成理论工作的基础。
在这里,我们暴露了该论文中规范初始处理中的一个基本缺陷,并演示了它如何可能产生错误的结果,声明规范不能被合成,而事实上,它们可以。然后,我们确定一类规范,对于这些规范来说,这个初始处理是健全和完整的。因此,首先要洞察这个问题产生的原因。我们还表明,使用相同的合成技术可以很容易地检查规范是否属于健全和完整类。最后,我们展示了在规范不属于这一类的情况下,如何修改它们,以使它们的处理确实既合理又完整。
整个系列请参见[Zbl 1209.68002].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 多伊