×

兹马思-数学第一资源

Rabinizer:小型确定性自动机(用于\({\mathrm{LTL}(\mathrm{F}、\mathrm{G})}\)。(英语) Zbl 1374.68259
Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。第十届国际研讨会,ATVA 2012,Thiruvananthapuram,印度,2012年10月3日至6日。诉讼程序。柏林:斯普林格出版社(ISBN 978-3-642-33385-9/pbk)。计算机科学课堂讲稿756172-76(2012)。
摘要:我们介绍了Rabinizer,一个将带有F(最终)和G(全局)的线性时序逻辑片段的公式转换为确定性Rabin自动机的工具。与ltl2dstar等将公式转换为Büchi自动机并应用Safra的确定过程的工具相反,Rabinizer使用基于公式逻辑结构的直接构造。我们描述了一些基本程序的优化,这对Rabinizer的良好性能至关重要,并给出了一个实验比较。
整个系列请参见[Zbl 1251.68006].

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