×
李建文;张丽君;朱淑芳;浦、葛光;莫舍·瓦尔迪。;何继峰

一种用于LTL可满足性检查的显式转换系统构建方法。 （英语） Zbl 1382.68142号

正式Asp。计算。 193-217年第2号第30页（2018年）.

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

LTL满意度检查;债务集合;LTL过渡系统

软件：

现场;超小卫星;NuSMV公司;自旋蛋白;Cadence SMV公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Li}等人，正式Asp。计算。30，第2号，193--217（2018；Zbl 1382.68142）
全文： 内政部

参考文献：

[1] Biere A、Cimatti A、Clarke EM、Zhu Y（1999）《无BDD的符号模型检查》。摘自：第五届国际会议论文集，关于系统构建和分析的工具和算法，计算机科学讲稿第1579卷。施普林格·Zbl 1046.68578号
[2] Burch JR，Clarke EM，McMillan KL，Dill DL，Hwang LJ（1992）符号模型检验：[{10^{20}}1020\]状态及其以外。Inf计算98（2）：142-170·Zbl 0753.68066号 ·doi:10.1016/0890-5401（92）90017-A
[3] Bradley A（2011）基于卫星的模型检查，无需展开。收录于：Jhala R，Schmidt D（编辑）《验证、模型检查和抽象解释》，计算机科学讲稿第6538卷，第70-87页。柏林施普林格·Zbl 1317.68109号
[4] Bryant RE（1986）布尔函数操作的基于图形的算法。IEEE传输计算C-35（8）：677-691·Zbl 0593.94022号
[5] Bryant RE（1992）有序二元决策图的符号布尔运算。ACM计算概况24（3）：293-318·doi:10.1145/136035.136043
[6] Clarke EM，Bierea A，Raimi R，Zhu Y（2001）使用可满足性求解进行有界模型检验。形式方法系统设计19（1）：7-34·Zbl 0985.68038号 ·doi:10.1023/A:1011276507260
[7] Cimatti A、Clarke EM、Giunchiglia E、Giunciglia F、Pistore M、Roveri M、Sebastiani R、Taccella A（2002）Nusmv 2:符号模型检查的开源工具。收录于：计算机辅助验证，计算机科学课堂讲稿2404，第359-364页。施普林格·Zbl 1010.68766号
[8] Cimatti A、Clarke EM、Giunchiglia F、Roveri M（2000）《NuSMV：一种新的符号模型检查器》。国际J Softw Tools Technol Transf 2（4）：410-425·Zbl 1059.68582号 ·doi:10.1007/s100090050046
[9] Clarke EM，Grumberg O，Peled D（1999）模型检查。麻省理工学院出版社，剑桥
[10] Cimatti A、Pistore M、Roveri M、Sebastiani R（2002）《改进ltl模型校验到sat的编码》。收录：第三届验证、模型校验和抽象解释国际研讨会的修订论文，VMCAI’02，第196-207页。斯普林格，伦敦·Zbl 1057.68056号
[11] Cimatti A，Roveri M，Schuppan V，Tonetta S（2007）时序逻辑可满足性的布尔抽象。摘自：第15届计算机辅助验证国际会议记录，计算机科学讲稿第4590卷，第532-546页。施普林格·兹比尔1135.68469
[12] Courcoubetis C、Vardi MY、Wolper P、Yannakakis M（1992）《验证时间属性的内存高效算法》。形式方法系统设计1:275-288·Zbl 0786.68060号 ·doi:10.1007/BF00121128
[13] Dwyer MB、Avrunin GS、Corbett JC（1998）有限状态验证的属性规范模式。在：关于软件实践中的形式化方法的第二次研讨会论文集，第7-15页。ACM公司
[14] De Wulf M，Doyen L，Maquet N，Raskin J-F（2008）反链：ltl可满足性和模型检查的替代算法。摘自：《计算机科学课堂讲稿》第4963卷，第63-77页，用于构建和分析系统的工具和算法。施普林格·Zbl 1134.68404号
[15] Daniele N，Guinchiglia F，Vardi MY（1999）线性时序逻辑的改进自动机生成。摘自：第11届计算机辅助验证国际会议记录，计算机科学讲稿第1633卷，第249-260页。施普林格·Zbl 1046.68588号
[16] Duret-Lutz A，Poitrenaud D（2004）SPOT：使用基于转换的广义büchi自动机的可扩展模型检查库。摘自：第12届计算机和电信系统建模、分析和仿真国际研讨会论文集，第76-83页。IEEE计算机学会
[17] 段Z，田C，张L（2008）无限模型命题投影时序逻辑的决策过程。学报信息45（1）：43-78·Zbl 1141.68039号 ·doi:10.1007/s00236-007-0062-z
[18] Eén n，Sörensson n（2003）可扩展卫星解算器。包含：SAT，第502-518页·Zbl 1204.68191号
[19] Fisher M，Dixon C，Peim M（2001）克劳斯时间分辨率。ACM事务计算逻辑2（1）：12-56·Zbl 1365.03017号 ·doi:10.1145/371282.371311
[20] Fisher M（1991）时间逻辑的一种解析方法。摘自：第十二届国际人工智能联合会议记录，第99-104页。IJCAI，摩根·考夫曼·Zbl 0745.68091号
[21] Foster HD、Krolnik A、Lacey DJ（2004）基于断言的设计。柏林施普林格
[22] Holzmann GJ（1997）模型检查器SPIN。IEEE Trans Softw工程23（5）：279-295·数字对象标识代码：10.1109/32.588521
[23] Kesten Y，Manna Z，McGuire H，Pnueli A（1993）全命题时序逻辑的决策算法。摘自：Courcoubeti C（ed）第五届计算机辅助验证会议记录，计算机科学讲稿第697卷，第97-109页。施普林格
[24] Li J，Pu G，Zhang L，Wang Z，He J，Larsen KG（2013）关于ltl范式与büchi自动机的关系。在：Liu Z，Jim W，Zhu H（编辑）《编程理论与形式化方法》，计算机科学讲义第8051卷，第256-270页。施普林格·Zbl 1390.68435号
[25] Li J，Zhang L，Pu G，Vardi M，He J（2013）Ltl满意度检查重访。摘自：第20届时间表征与推理国际研讨会，第91-98页
[26] McMillan K（1999）SMV语言。Cadence Berkeley实验室技术报告
[27] McMillan K（2003）插值和基于卫星的模型检查。收录于：Jr.Hunt，WarrenA，Somenzi Fabio（编辑）计算机辅助验证，计算机科学讲稿第2725卷，第1-13页。柏林施普林格·Zbl 1278.68184号
[28] Pill I、Semprini S、Cavada R、Roveri M、Bloem R、Cimatti A（2006）《硬件需求的形式化分析》。在：第43届设计自动化会议论文集，第821-826页。ACM公司·Zbl 1160.68401号
[29] Rozier KY，Vardi MY（2007）LTL可满足性检查。摘自：第14届国际SPIN研讨会论文集，计算机科学讲稿第4595卷，第149-167页。施普林格
[30] Rozier KY，Vardi MY（2010）LTL可满足性检查。国际J Softw Tools Technol Transf 12（2）：1230-137
[31] Rozier KY，Vardi MY（2011）LTL符号可满足性检查的多编码方法。摘自：第17届形式方法国际研讨会论文集，计算机科学讲稿第6664卷，第417-431页。施普林格
[32] Sistla AP，Clarke EM（1982）命题线性时序逻辑的复杂性。摘自：第14届ACM计算理论年会论文集，第159-168页
[33] Sistla AP，Clarke EM（1985）命题线性时序逻辑的复杂性。美国临床医学杂志32:733-749·Zbl 0632.68034号 ·数字对象标识代码：10.1145/3828.3837
[34] Schwendimann S（1998）pltl的一种新的单程表演算。摘自：《使用分析表和相关方法进行自动推理国际会议论文集》，第277-292页。施普林格·Zbl 0903.03015号
[35] Schuppan V（2010）关于ltl不可满足核心的概念。In：软件工程基础，第129-145页·Zbl 1274.68203号
[36] Schuppan V，Darmawan L（2011）评估ltl可满足性求解器。摘自：第九届验证和分析自动化技术国际会议记录，AVTA’11，第397-413页。施普林格
[37] Tarjan RE（1972）深度优先搜索和线性图算法。SIAM J计算1（2）：146-160·Zbl 0251.05107号 ·数字对象标识代码：10.1137/0201010
[38] Vardi MY（2007）重新审视了自动化理论模型检查。摘自：第八届国际验证、模型检验和抽象解释会议记录，计算机科学讲稿第4349卷，第137-150页。施普林格·Zbl 1132.68483号
[39] Kyrilov A、Goranko V、Shkatov D（2010）《用于测试ltl中可满足性的Tableau工具：实现和实验分析》。电子笔记理论计算科学262:113-125·doi:10.1016/j.entcs.2010.04.009
[40] Vardi MY，Wolper P（1986）自动程序验证的自动机理论方法。摘自：第一届IEEE计算机科学逻辑研讨会论文集，第332-344页
[41] Wolper P（1985）时间逻辑的tableau方法：综述。逻辑分析110（−111）：119-136·Zbl 0585.03008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。