保罗·加斯丁;丹尼斯·奥杜克斯 快速LTL到Büchi自动机翻译。 （英语） Zbl 0991.68044号 Berry，Gérard（编辑）等人，《计算机辅助验证》。2001年7月18日至22日，第13届国际会议，CAV 2001，法国巴黎。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2102, 53-65 (2001). 摘要：我们提出了一种从线性时间逻辑（LTL）公式生成Büchi自动机的算法。该算法生成一个非常弱的交替co-Büchi自动机，然后将其转换为Büchi-自动机，以广义Büchi自动机为中间步骤。为了节省内存和时间，每个自动机都在飞行中进行了简化。像往常一样，我们在任何治疗之前都会简化LTL公式。我们实现了该算法，并将其与Spin进行了比较：实验表明，我们的算法比Spin效率更高。比较的标准是结果自动机的大小、计算时间和使用的内存。我们的实施可在以下地址的网站上获得：http://verif.liafa.jussieu.fr/ltl2ba。关于整个系列，请参见[Zbl 0969.00081号]. 引用于2评论引用于65文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 软件：自旋蛋白;LTL2BA公司;LTL康 PDF格式BibTeX公司 XML格式引用 \textit{P.Gastin}和\textit{D.Oddoux}，莱克特。注释计算。科学。2102、53-65（2001年；Zbl 0991.68044） 全文： 链接