×

兹马思-数学第一资源

有界合成。(英语) Zbl 1141.68491
南乔希,凯达尔S(ed.)等人,《验证和分析自动化技术》。第五届国际研讨会,ATVA 2007,日本东京,2007年10月22-25日。柏林:斯普林格出版社(ISBN 978-3-540-75595-1/pbk)。计算机科学课堂讲稿4762474-488(2007)。
摘要:有界综合问题是构造一个满足给定时间规范和给定状态数界的实现。提出了一种新的线性时时逻辑(LTL)有界综合问题的解决方案,该方法基于一种新的保持空性的LTL到安全树自动机的转换。对于分布式体系结构,标准无界综合一般是不可判定的,我们证明了有界综合可以归结为一个SAT问题。因此,我们得到了一个在任意结构下由LTL规范进行有界综合的有效算法。通过迭代增加界,我们的构造也可以作为无界综合问题的半决策过程。
整个系列请参见[Zbl 1138.68006].

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