简·Křetínsk;鲁斯兰Ledesma Garza Rabinizer 2:用于\(\mathrm的小型确定性自动机{长期贷款}_{\setminus\mathbf{GU}}\)。 (英语) Zbl 1410.68231号 Hung,Dang Van(编辑)等人,《用于验证和分析的自动化技术》。2013年10月15日至18日,第11届国际研讨会,2013年ATVA,越南河内。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8172, 446-450 (2013). 摘要:我们提供了一个为\(\mathrm{LTL}(\mathbf{X},\mathbf{F},\mathbf{G},\mathbf{U})\)生成自动机的工具,其中\(\mathbf{U}\)不出现在任何\(\mathbf{G}\)-公式中(但\(\mathbf{F}\)仍然可以)。该工具生成的确定性广义拉宾自动机(DGRA)大大小于由最新工具生成的确定性拉宾自变量(DRA)。对于公平约束等复杂属性,差异是数量级的。DGRA最近被证明在概率模型检查中与DRA一样有用,因此大小差异直接转化为模型检查程序的加快。有关整个系列,请参见[Zbl 1291.68023号]. 引用于8文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 03B44号 时间逻辑 65年第68季度 形式语言和自动机 软件:棱镜;ltl2dstar;拉比尼泽 PDF格式BibTeX公司 XML格式引用 \textit{J.Křetínsk \}和\textit{R.Ledesma Garza},莱克特。注释计算。科学。8172446--450(2013;Zbl 1410.68231) 全文: 内政部