×

兹马思-数学第一资源

快速LTL到Büchi自动机翻译。(英语) Zbl 0991.68044
Berry,Gérard(编辑)等人,计算机辅助验证。第13届国际会议,CAV 2001,巴黎,2001年7月18日至22日,法国。柏林:斯普林格。选择。笔记计算。科学。210253-65(2001年)。
摘要:我们提出了一种由线性时间逻辑(LTL)公式生成Büchi自动机的算法。该算法以广义Büchi自动机为中间步骤,生成一个非常弱的交替co-Büchi自动机,然后将其转化为Büchi自动机。为了节省内存和时间,每台自动机都在运行中得到简化。像往常一样,我们在任何处理之前都简化了LTL公式。我们实现了该算法,并将其与Spin进行了比较:实验表明,我们的算法比Spin算法的效率高很多。比较的标准是结果自动机的大小、计算时间和使用的内存。我们的实现可通过以下地址在web上获得:http://verif.liafa.jussieu.fr/ltl2ba.
整个系列请参见[Zbl 0969.00081].

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