×

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号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部