×

组件级增量LTL模型检查。 (英语) 兹比尔1355.68178


MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Biere,A。;Zhu,Y。;EM克拉克;Olderog,E-R(编辑);Steffen,B.(编辑),用于结合局部和全局模型检查的多状态和单状态表格,163-179(1999),柏林
[2] Biere,A。;Cimatti,A。;EM克拉克;Zhu,Y。;Cleaveland,WR(编辑),无BDD的符号模型检查,193-207(1999),柏林
[3] Bryant RE(1986)布尔函数操作的基于图形的算法。IEEE传输计算C-35 8:677-691·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[4] Bradley AR、Somenzi F、Hassan Z、Zhang Y(2011)模型检查进度属性的增量方法。摘自:Bjesse P,SlobodováA(eds)计算机辅助设计形式方法国际会议论文集。FMCAD公司,第144-153页
[5] 比奇,JR;Nagel,E.(编辑);Suppes,P.(编辑);Tarski,A.(编辑),《限制二阶算术中的决策方法》,1-11(1962),斯坦福大学
[6] Burch JR、Clarke EM、McMillan KL、Dill DL、Hwang LJ(1992)《符号模型检查:1020个州及以上》。Inf计算98(2):142-170·兹伯利0753.68066 ·doi:10.1016/0890-5401(92)90017-A
[7] Cavada R、Cimatti A、Dorigatti M、Mariotti A、Micheli A、Mover S、Griggio A、Roveri M、Tonetta S(2014)nuXmv符号模型检查器。技术报告,布鲁诺·凯斯勒基金会·Zbl 1108.68501号
[8] Cimatti,A。;克拉克,E。;Giunchiglia,E。;Giunchiglia,F。;皮斯托尔,M。;Roveri,M。;塞巴斯蒂亚尼,R。;塔切拉,T。;Brinksma,E.(编辑);Larsen,KG(编辑),NuSMV 2:符号模型检查的开源工具,359-364(2002),柏林·Zbl 1010.68766号
[9] Ciardo,G。;吕特根,G。;Siminiceanu,R。;Margaria,T.(编辑);Yi,W.(编辑),《饱和:符号状态空间生成的有效迭代策略》,328-342(2001),柏林·Zbl 0978.68545号
[10] Ciardo,G。;Marmorstein,R。;Siminiceanu,R。;Garavel,H.(编辑);Hatcliff,J.(编辑),《饱和未结合》,379-393(2003),柏林·Zbl 1031.68544号
[11] Ciardo,G。;吕特根,G。;Yu,AJ;Kleijn,J.(编辑);Yakovlev,A.(编辑),通过不变量改进静态变量阶数,83-103(2007),柏林·Zbl 1226.68051号
[12] Ciardo G,Marmorstein R,Siminiceanu R(2006)符号状态空间探索的饱和算法。国际J Softw Tools Technol Transf 8(1):4-25·doi:10.1007/s10009-005-0188-7
[13] Clarke EM、Grumberg O、Hamaguchi K(1997)《LTL模型检查的另一个视角》。形式方法系统设计10(1):47-71·doi:10.1023/A:1008615614281
[14] Clarke EM、Grumberg O、Peled DA(1999)模型检查。麻省理工学院出版社,剑桥
[15] EM克拉克;吉隆坡麦克米兰;SV坎波斯;Hartonas-Garmhausen,V。;Alur,R.(编辑);Henzinger,TA(编辑),《符号模型检查》,419-422(1996),柏林
[16] 克拉克,E。;格伦伯格,O。;Jha,S。;卢,Y。;维思,H。;艾默生,EA(编辑);Sistla,AP(编辑),反例引导的抽象精化,154-169(2000),柏林·Zbl 0974.68517号
[17] 加利福尼亚州Courcoubetis;瓦尔迪,MY;Wolper,P。;Yannakakis,M。;EM克拉克(编辑);Kurshan,RP(编辑),用于验证时间属性的内存高效算法,233-242(1991),柏林·兹比尔0765.68120
[18] Duret-Lutz A,Poitrenaud D(2004)SPOT:使用基于转换的广义Büchi自动机的可扩展模型检查库。摘自:IEEE计算机和电信系统建模、分析和仿真国际研讨会论文集,第76-83页
[19] Duret-Lutz A、Klai K、Poitrenaud D、Thierry-Mieg Y(2011)将显式和符号方法结合起来,以更好地进行LTL模型的现场检查。CoRR,abs/1106.5700。http://arxiv.org/abs/1106.5700 ·Zbl 1348.68132号
[20] Duret-Lutz,A。;Klai,K。;波特雷诺(Poitrenaud,D.)。;蒂里·米格(Thierry-Mieg,Y.)。;Bultan,T.(编辑);Xiung,P-A(编辑),自循环聚合产品——一种新的混合方法,用于实时LTL模型检查,336-350(2011),柏林·Zbl 1348.68132号
[21] 艾默生,EA;EM克拉克;Bakker,J.(编辑);Leeuwen,J.(编辑),使用固定点表征并行程序的正确性属性,169-181(1980),柏林
[22] 加斯丁,P。;奥杜克斯,D。;Berry,G.(编辑);Comon,H.(编辑);Finkel,A.(编辑),《快速LTL到Büchi自动机翻译》,53-65(2001),柏林·Zbl 0991.68044号
[23] Gerth,R。;贝利德,D。;瓦尔迪,MY;Wolper,P。;Dembinski,P.(编辑);Sredniawa,M.(编辑),线性时间逻辑的简单动态自动验证,3-18(1995),有限公司
[24] Godefroid P(1996)并发系统验证的部分顺序方法:状态爆炸问题的方法。斯普林格,塞考克斯·Zbl 1293.68005号 ·doi:10.1007/3-540-60761-7
[25] 哈达德,S。;伊莱,J-M;Klai,K。;Wang,F.(编辑),基于符号和抽象的模型检查器的设计和评估,196-210(2004),柏林·Zbl 1108.68501号
[26] Henzinger TA、Jhala R、Majumdar R、Sutre G(2002)《惰性抽象》。摘自:第29届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。ACM,纽约,第58-70页·Zbl 1323.68374号
[27] Hillah LM、Kindler E、Kordon F、Petrucci L、Treves N等人(2009)《Petri网标记语言和ISO/IEC 15909-2入门》。Petri网新闻76:9-28·Zbl 0974.68517号
[28] Holzmann GJ,Peled D,Yannakakis M(1997)关于嵌套深度优先搜索。收录:Holzmann GJ,Grégoire J-C,Peled D-A(编辑)自旋验证系统,离散数学和理论计算机科学DIMACS系列,第32卷。AMS,第81-89页·Zbl 0880.68084号
[29] Klai,K。;波特雷诺(Poitrenaud,D.)。;Hee,KM(编辑);Valk,R.(编辑),MC-SOG:基于符号观测图的LTL模型检查器,288-306(2008),柏林·Zbl 1143.68455号
[30] Kripke SA(1963)关于模态逻辑的语义考虑。菲洛斯·芬恩学报16:83-94·Zbl 0131.00602号
[31] Manna Z,Pnueli A(1992)反应和并发系统的时序逻辑。纽约州施普林格·Zbl 0753.68003号 ·doi:10.1007/978-1-4612-0931-7
[32] McMillan KL(1992)《符号模型检验:状态爆炸问题的方法》。卡内基梅隆大学博士论文,UMI订单号GAX92-24209·Zbl 1031.68544号
[33] McMillan KL(2003)插值和基于SAT的模型检查。收录:Hunt WA,Jr,Somenzi F(编辑)计算机科学讲稿,第2725卷,第1-13页·Zbl 1278.68184号
[34] Miller DM,Drechsler R(1998)实现多值决策图包。摘自:第28届IEEE多值逻辑国际研讨会论文集,第52-57页·Zbl 0978.68545号
[35] Molnár,V。;Darvas,D。;Vörös,A。;Bartha,T。;Baier,C.(编辑);Tinelli,C.(编辑),基于饱和度的增量LTL模型检验与归纳证明,643-657(2015),柏林·兹比尔1420.68135
[36] Murata T(1989)Petri网:特性、分析和应用。程序IEEE 77(4):541-580·数字对象标识代码:10.1109/5.24143
[37] 贝利德,D。;胡,AJ(编辑);瓦尔迪,MY(编辑),部分订单减少十年,17-28(1998),柏林
[38] Pnueli A(1977)程序的时序逻辑。摘自:第18届计算机科学基础年度研讨会论文集。IEEE计算机学会,第46-57页·Zbl 1226.68051号
[39] 塞巴斯蒂亚尼,R。;托内塔,S。;瓦尔迪,MY;Etessami,K.(编辑);Rajamani,SK(编辑),《符号系统,显式属性:LTL符号模型检查的混合方法》,350-363(2005),柏林·Zbl 1081.68634号
[40] 希兰,M。;辛格,S。;斯特马尔克,G。;华盛顿州亨特(编辑);Johnson,SD(编辑),《使用感应和SAT解决方案检查安全性能》,108-125(2000),柏林
[41] 西米尼亚努,RI;Ciardo,G。;Hermanns,H.(编辑);Palsberg,J.(编辑),决策图中静态变量排序的新度量,90-104(2006),柏林·Zbl 1180.68130号
[42] Somenzi,v。;拉维,K。;布隆,R。;医学博士Aagaard(编辑);O'Leary,JW(编辑),符号SCC外壳算法分析,88-105(2002),柏林·Zbl 1019.68629号
[43] Szpyrka M、Biernacka A、Jerzy B(2014)《Petri网到NuSMV语言的翻译方法》。收录于:Popova-Zeugmann L(ed)并发、规范和编程,CEUR研讨会记录,第1269卷,第245-256页
[44] Tarjan R(1972)深度优先搜索和线性图算法。SIAM J计算1(2):146-160·Zbl 0251.05107号 ·数字对象标识代码:10.1137/0201010
[45] 蒂里·米格(Thierry-Mieg,Y.)。;伊莱,J-M;波特雷诺(Poitrenaud,D.)。;Frutos-Escrig,D.(编辑);Nüñez,M.(编辑),符号符号状态空间表示,276-291(2004),柏林·Zbl 1110.68348号
[46] 瓦尔迪,MY;Moller,F.(编辑);Birtwistle,G.(编辑),线性时序逻辑的自动机理论方法,238-266(1996),柏林
[47] Vardi MY,Wolper P(1986)自动程序验证的自动机理论方法。摘自:计算机科学中的逻辑研讨会论文集。IEEE计算机学会,第332-344页
[48] Wang C,Bloem R,Hachtel GD,Ravi K,Somenzi F(2006)针对语言空虚的作文SCC分析。表格方法系统设计28(1):5-36·Zbl 1100.68059号 ·文件编号:10.1007/s10703-006-4617-3
[49] Zhao,Y。;Ciardo,G。;Liu,Z.(编辑);Ravn,AP(编辑),使用约束饱和的异步系统的符号CTL模型检查,368-381(2009),柏林·Zbl 1262.68132号
[50] Zhao Y,Ciardo G(2011)使用饱和度的强连接分量和公平循环的符号计算。Innov系统软件工程7(2):141-150·doi:10.1007/s11334-011-0146-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。