×
Tsay，Yih-Kuen先生;陈玉芳;蔡明勋;吴康宁;陈文钦;罗、池建;张进淑

支持学习Büchi自动机和线性时序逻辑的工具。 （英语） Zbl 1165.68040号

正式Asp。计算。 21，第3期，259-275（2009）。

MSC公司：

65年第68季度 形式语言和自动机
68T27型 人工智能中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

Büchi自动机;目标;线性时序逻辑;模型检查;QPTL公司

软件：

自旋蛋白;目标;LTL2BA公司;JFLAP公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.-K.Tsay}等人，正式Asp。计算。21，第3号，259--275（2009；Zbl 1165.68040）
全文： 内政部

参考文献：

[1] Büchi JR（1962）关于限制二阶算法中的一种决策方法。摘自：《1960年逻辑、方法论和科学哲学国际会议记录》，第1-11页。斯坦福大学出版社
[2] Clarke EM、Grumberg O、Peled DA（1999）模型检查。麻省理工学院出版社，剑桥
[3] Daniele M，Giunchiglia F，Vardi MY（1999）线性时序逻辑的改进自动机生成。摘自：第十一届计算机辅助验证国际会议论文集（CAV 1999），LNCS 1633，第249-260页。柏林施普林格·Zbl 1046.68588号
[4] Etessami K，Holzmann G（2000）优化Büchi自动机。在：第11届并发理论国际会议论文集（CONCUR 2000），LNCS 1877，第153–167页。柏林施普林格·Zbl 0999.68113号
[5] Friedgut E、Kupferman O、Vardi MY（2004）Büchi互补更紧密。在：第二届验证和分析自动化技术国际研讨会论文集（ATVA 2004），LNCS 3299，第64-78页。柏林施普林格·Zbl 1108.68068号
[6] Giannakopoulou D，Lerda F（2002）《从状态到过渡：改进LTL公式到Büchi自动机的转换》。摘自：第22届IFIP WG 6.1网络和分布式系统形式化技术国际会议记录（FORTE 2002），LNCS 2529，第308-326页。柏林施普林格·Zbl 1037.68553号
[7] Gastin P，Oddoux D（2001）《快速LTL到Büchi自动机翻译》。摘自：第13届计算机辅助验证国际会议论文集（CAV 2001），LNCS 2102，第53-65页。柏林施普林格·Zbl 0991.68044号
[8] Gastin P，Oddoux D（2003）LTL，具有过去和双向极弱交替自动机。摘自：第28届计算机科学数学基础国际研讨会论文集（MFCS 2003），LNCS 2747，第439-448页。柏林施普林格·Zbl 1124.68387号
[9] Gerth R，Peled D，Vardi MY，Wolper P（1995）线性时间逻辑的简单动态自动验证。In：协议规范、测试和验证，第3-18页。查普曼和霍尔，伦敦
[10] Grädel E、Thomas W、Wilke T（2002），《自动机、逻辑和无限游戏》（LNCS 2500）。柏林施普林格·兹比尔1011.00037
[11] Holzmann GJ（2003）《SPIN模型检查器：入门和参考手册》。Addison-Wesley，美国马萨诸塞州雷丁
[12] Klarlund N（1991）{\（\omega\）}-自动机与时间逻辑应用互补的进展度量。摘自：IEEE第32届计算机科学基础年会论文集（FOCS 1991），第358-367页。IEEE计算机学会
[13] Kesten Y，Manna Z，McGuire H，Pnueli A（1993）全命题时序逻辑的决策算法。摘自：第五届计算机辅助验证国际会议论文集（CAV 1993），LNCS 697，第97–109页。施普林格，柏林
[14] Kesten Y，Pnueli A（2000）《通过增广有限抽象进行验证》。Inf计算163:203–243·Zbl 1003.68069号 ·doi:10.1006/inco.2000.3000
[15] Kesten Y，Pnueli A（2002）QPTL的完整证明系统。逻辑计算杂志12（5）：701–745·Zbl 1013.03012号 ·doi:10.1093/log.com/12.5.701
[16] Kurshan RP（1987）在多项式时间内补充确定性Büchi自动机。计算机系统科学杂志35:59–71·Zbl 0666.68058号 ·doi:10.1016/0022-0000（87）90036-5
[17] Kupferman O，Vardi MY（2001）弱交替自动机并没有那么弱。ACM事务计算逻辑2（3）：408–429·Zbl 1171.68551号 ·数字对象标识代码：10.1145/377978.377993
[18] Kupferman O，Vardi MY，Wolper P（2000）一种用于分支时间模型检查的自动机理论方法。美国临床医学杂志47（2）：312–360·Zbl 1133.68376号 ·数字对象标识代码：10.1145/333979.333987
[19] Lichtenstein O，Pnueli A，Zuck L（1985）《过去的荣耀》。在：程序逻辑研讨会论文集，LNCS 193，第196–218页。柏林施普林格·兹伯利0586.68028
[20] Michel M（1988）使用自动机对无限单词进行补足更为困难。地址：巴黎CNET
[21] Manna Z，Pnueli A（1990）时间属性的层次结构。摘自：第九届ACM分布式计算原理研讨会论文集（PODC 1990），第377-408页。ACM，纽约
[22] Manna Z，Pnueli A（1992）《反应和并发系统的时序逻辑：规范》。柏林施普林格·Zbl 0753.68003号
[23] Manna Z，Pnueli A（1995）《反应系统的临时验证：安全性》。柏林施普林格·Zbl 0844.68079号
[24] Muller DE，Schupp PE（1995）用非确定性自动机模拟交替树自动机：Rabin，McNaughton和Safra定理的新结果和新证明。信息计算141（1-2）：69–107·兹伯利0873.68135
[25] Namjoshi KS，Trefler RJ（2000）《关于组合推理的完整性》。摘自：《第十二届计算机辅助验证国际会议论文集》（CAV 2000），LNCS 1855，第139-153页。柏林施普林格·Zbl 0974.68127号
[26] Piterman N（2006）从非确定性Büchi和Streett自动机到确定性奇偶自动机。摘自：第21届IEEE计算机科学逻辑研讨会论文集（LICS 2006），第255-264页。IEEE计算机学会
[27] Rodger S，Finley T（2008），《美国联邦法律顾问协会》。http://www.jflap.org/
[28] Safra S（1988）关于{\（\omega\）}-automta的复杂性。摘自：第29届IEEE计算机科学基础年会论文集（FOCS 1988），第319-327页。IEEE计算机学会
[29] Somenzi F，Bloem R（2000）LTL公式中的高效Büchi自动机。摘自：《第十二届计算机辅助验证国际会议论文集》（CAV 2000），LNCS 1855，第248-263页。柏林施普林格·Zbl 0974.68086号
[30] Shankar N（2000）通过符号分析结合模型检查和定理证明。摘自：《第十一届并发理论国际会议论文集》（CONCUR 2000），LNCS 1877，第1-16页。柏林施普林格·Zbl 0999.68523号
[31] Sistla AP（1983）分布式系统设计和验证中的理论问题。哈佛大学博士论文
[32] Sebastiani R，Tonetta S（2003）更具确定性与更小的Büchi自动机，用于有效的LTL模型检查。摘自：关于正确硬件设计和验证方法的第十二届高级研究工作会议记录（CHARME 2003），LNCS 2860，第126-140页。柏林施普林格·Zbl 1179.68095号
[33] Sistla AP，Vardi MY，Wolper P（1987）Büchi自动机与时序逻辑应用的互补问题。《计算机科学》49:217–237·Zbl 0613.03015号 ·doi:10.1016/0304-3975（87）90008-9
[34] Tsay Y-K，Chen Y-F，Tsai M-H，Wu K-N，Chan W-C（2007）《目标：操作Büchi自动机和时间公式的图形工具》。摘自：第13届系统构建和分析工具和算法国际会议论文集（TACAS 2007），LNCS 4424，第466–471页。施普林格，柏林
[35] Tsay Y-K，Chen Y-F，Tsai M-H，Chan W-C，Luo C-J（2008）《目标扩展：面向欧米加自动机和时序逻辑的研究工具》。摘自：第14届系统构建和分析工具和算法国际会议论文集（TACAS 2008），LNCS 4963，第346-350页。柏林施普林格·兹比尔1134.68420
[36] Tsai M-H，Chan W-C，Tsay Y-K，Luo C-J（2007）用于飞行模型检查的完整PTL到Büchi自动机转换。手稿
[37] Tsay Y-K，Chen Y-F，Wu K-N（2006）学习Büchi自动机和线性时序逻辑的工具支持。在教学实验室正式方法研讨会上发表（隶属于FM 2006）
[38] Thomas W（1999）《重新审视Büchi自动机的补充》。摘自：《珠宝是永恒的》，为纪念阿尔托·萨洛马（Arto Salomaa），第109-120页，对理论计算机科学的贡献。施普林格，柏林
[39] Tsay Y-K（2000）线性时间时序逻辑中的成分验证。摘自：第三届软件科学和计算结构基础国际会议论文集（FOSSACS 2000），LNCS 1784，第344-358页。柏林施普林格·Zbl 0961.68093号
[40] Vardi MY，Wolper P（1986）自动程序验证的自动机理论方法。摘自：IEEE第一届计算机科学逻辑年度研讨会论文集（LICS 1986），第332-344页。IEEE计算机学会
[41] Wolper P（1983）时间逻辑更具表现力。Inf控件56:72–99·Zbl 0534.03009号 ·doi:10.1016/S0019-9958（83）80051-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。