Rabinizer: Small Deterministic Automata for LTL(F, G)
Rabinizer: Small Deterministic Automata for LTL(F, G)
复制标题
Rabinizer：LTL(F, G) 的小型确定性自动机
DOI：
10.1007/978-3-642-33386-6_7
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Javier Esparza
中科院分区：
文献类型：
--
作者：
Andreas Gaiser;Jan Křetínský;Javier Esparza
我们提出了 Rabinizer，一种工具，用于将带有运算符 F（最终）和 G（全局）的线性时序逻辑片段的公式转换为确定性拉宾自动机。与 ltl2dstar 等将公式转换为 Büchi 自动机并应用 Safra 的确定程序的工具相反，Rabinizer 使用基于公式逻辑结构的直接构造。我们描述了对 Rabinizer 良好性能至关重要的基本过程的一些优化，并进行了实验比较。
We present Rabinizer, a tool for translating formulae of the fragment of linear temporal logic with the operatorsF(eventually) andG(globally) into deterministic Rabin automata. Contrary to tools like ltl2dstar, which translate the formula into a Büchi automaton and apply Safra’s determinization procedure, Rabinizer uses a direct construction based on the logical structure of the formulae. We describe a number of optimizations of the basic procedure, crucial for the good performance of Rabinizer, and present an experimental comparison.
DOI：
10.1007/978-3-642-39799-8_37
发表时间：
2013-04
期刊：
--
影响因子：
--
作者：
K. Chatterjee;Andreas Gaiser;Jan Křetínský
通讯作者：
K. Chatterjee;Andreas Gaiser;Jan Křetínský
Büchi 自动机确定的观察
DOI：
10.1016/j.tcs.2006.07.026
发表时间：
2005
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
C. Althoff;W. Thomas;N. Wallmeier
通讯作者：
N. Wallmeier
LTL (F,G) 片段的确定性自动机
DOI：
10.1007/978-3-642-31424-7_7
发表时间：
2012
期刊：
ArXiv
影响因子：
--
作者：
Jan Křetínský;J. Esparza
通讯作者：
J. Esparza