×
张文辉

有界语义。 （英语） Zbl 1317.68105号

西奥。计算。科学。 564, 1-29 (2015).
摘要：虽然有很多关于有界语义的工作，但还没有给出有界语义良好定义的特征，这导致了时态逻辑的有界语义的定义，这些定义可能不适合作为开发有界模型检查方法的基础的潜在有用性。另一方面，由于为普遍解释的片段或带有否定闭合的路径量词的时序逻辑定义适当的有界语义的复杂性，有界语义研究工作主要集中在时间逻辑的存在解释片段上。本文通过定义有界语义的特征来澄清有界语义概念，并提出了一个完整的CTL集的有界语义，一个在否定下闭合的逻辑，包括指定存在性和通用性的可能性，来解决这两个问题。

引用于4文件

理学硕士：

68问题55 计算理论中的语义学
03B44号 时间逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

形式化方法;形式语义学;时间逻辑;模型检查;程序正确性
PDF格式BibTeX公司 XML格式引用
\textit{W.Zhang}，Theor（西奥）。计算。科学。564，1-29（2015年；兹bl 1317.68105）
全文： 内政部

参考文献：

[1] 敬畏，M。；Somenzi，F.，有界模型检验的终止标准：扩展和比较，电子。注释Theor。计算。科学。，144, 1, 51-66 (2006) ·Zbl 1272.68221号
[2] 拜尔，C。；Katoen，J.-P.，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号
[3] Benedetti，M。；Cimmatti，A.，过去LTL的有界模型检查，（TACAS（2003）），18-33·Zbl 1031.68077号
[4] van Benthem，J.，模态对应理论（1976年），阿姆斯特丹大学Mathematicsch Instituut&Instituut voor Grondslageinderzoek，博士论文
[5] Biere，A.，《有界模型检验》（Biore，A.；Heule，M.；van Maaren，H.；Walsh，T.，《可满足性手册》（2009），IOS出版社），455-481
[6] Biere，A。；Cimmatti，A。；克拉克，E。；斯特里赫曼，O。；朱毅，《有界模型检验》，计算机进展，第58卷（2003），学术出版社
[7] Biere，A。；Cimmatti，A。；克拉克，E。；Zhu，Y.，无BDD的符号模型检查，（TACAS 99。TACAS 99，LNCS，第1579卷（1999）），193-207
[8] Biere，A。；Heljanko，K。；Junttila，T.A。；拉塔瓦拉，T。；Schuppan，V.，有界LTL模型检查的线性编码，《计算机科学中的逻辑方法》，第5卷，第5期（2006年）·Zbl 1127.68057号
[9] Bollig，B.，一个非常简单的函数，需要指数大小的非确定性图形驱动的只读分支程序Inform。过程。莱特。，86, 3, 143-148 (2003) ·Zbl 1173.68527号
[10] 香港布宁。；Bubeck，U.，《量化布尔公式理论》（Biere，A.；Heule，M.；van Maaren，H.；Walsh，T.，《可满足性手册》（2009），IOS出版社），735-760
[11] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；Hwang，J.，符号模型检验：（10^{20}）状态及其以外，（LICS（1990）），428-439
[12] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算。，35, 8, 677-691 (1986) ·Zbl 0593.94022号
[13] Bryant，R.E.，《关于布尔函数的VLSI实现和图形表示的复杂性及其在整数乘法中的应用》，IEEE Trans。计算。，40, 2, 205-213 (1991) ·兹比尔1220.68060
[14] Bryant，R.E.，二进制决策图及其他：正式验证的启用技术，（CAD’95（1995）），236-243
[15] 克拉克，E.M。；Emerson，E.A.，分支时间时序逻辑同步骨架的合成，（程序逻辑，程序逻辑，计算机科学讲义，第131卷（1981）），52-71·Zbl 0546.68014号
[16] 克拉克，E.M。；Biere，A。；雷米，R。；朱勇，利用可满足性求解进行有界模型检验，形式方法系统。设计。，19, 1, 7-34 (2001) ·Zbl 0985.68038号
[17] 克拉克，E.M。；Kroening，D。；Ouaknine，J。；Strichman，O.，有界模型检查的完整性和复杂性，（VMCAI（2004）），85-96·Zbl 1202.68244号
[18] 克拉克，E.M。；Kroening，D。；Ouaknine，J。；Strichman，O.，《有限模型检查中的计算挑战》，国际期刊Softw。技术工具。传输。，174-183年7月2日（2005年）
[19] 克拉克，E.M。；格伦伯格，O。；Peled，D.，《模型检验》（1999），麻省理工学院出版社
[20] 艾默生·E·艾伦；Halpern，J.Y.，“有时”和“不可能”重温：关于分支与线性时间时序逻辑，J.ACM，33，1，151-178（1986）·Zbl 0629.68020号
[21] Giunchiglia，E。；马林·P。；Narizzano，M.，《用量化布尔公式进行推理》（Biere，Armin；Heule，Marijn；van Maaren，Hans；Walsh，Toby，《可满足性手册》（2009），IOS出版社），761-780
[22] Heljanko，K。；Junttila，T.A。；Latvala，T.，完整PLTL的增量和完整有界模型检查，（CAV（2005）），98-111·Zbl 1081.68621号
[23] 霍德金森，I。；Reynolds，M.，《时序逻辑》（Blackburn，P.；van Benthem，J.F.A.K.；Wolter，F.，《模态逻辑手册》（2007），爱思唯尔出版社），655-720·Zbl 1114.03001号
[24] Kozen，D.，命题演算的结果，（第九届国际自动机、语言与程序设计学术研讨会（1982）），348-359·Zbl 0507.03005号
[25] Kroening，D。；斯特里赫曼，O.，复发直径的有效计算，（VMCAI（2003）），298-309·Zbl 1022.68579号
[26] Lomuscio，A。；彭泽克，W。；沃兹纳，B.，《知识和实时的有界模型检验》，人工智能，171，16-17，1011-1038（2007）·Zbl 1168.68422号
[27] Le Berre，D。；西蒙，L。；Taccella，A.，《QBF领域的挑战：SAT’03对QBF解决方案的评估》（SAT（2003）），468-485·Zbl 1204.68204号
[28] McMillan，K.L.，《符号模型检查》（1993），Kluwer学术出版社·Zbl 0784.68004号
[29] 罗，X。；苏凯。；萨塔尔，A。；Reynolds，M.，《通过有界模型检查验证多智能体系统》（澳大利亚人工智能会议（2006）），69-78
[30] Namjoshi，K.S.，认证模型检验师，（CAV.CAV，LNCS，第2102卷（2001）），2-13·Zbl 0996.68105号
[31] 奥斯曼，R。；Grumberg，O.，分支时间逻辑的有界模型检查的新方法，（ATVA.AVA，LNCS，第4762卷（2007）），410-424·Zbl 1141.68482号
[32] Park，D.，无限序列上的并发与自动机，（第五届GI-理论计算机科学会议（1981），Springer），167-183·Zbl 0457.68049号
[33] Peled，D.A.，《软件可靠性方法》（2001），Springer-Verlag·Zbl 0980.68014号
[34] 彭泽克，W。；沃兹纳，B。；Zbrzezny，A.，CTL通用片段的有界模型检验，基金。通知。，51135-156（2002年）·Zbl 1052.68087号
[35] 彭泽克，W。；Wozna-Szczesniak，B。；Zbrzezny，A.，《通过交织解释系统实现基于SAT的LTLK BMC》，（并发、规范和编程（CS&P）国际研讨会（2011年），565-576·Zbl 1279.68219号
[36] Peterson，G.L.，《关于互斥问题的神话》，Inform。过程。莱特。，12, 3, 115-116 (1981) ·Zbl 0474.68031号
[37] Pnueli，A.，程序的时间逻辑，（FOCS（1977）），46-57
[38] Pnueli，A.，并发程序的时间语义，Theoret。计算。科学。，13, 45-60 (1981) ·Zbl 0441.68010号
[39] Prasad，M.R。；Biere，A。；Gupta，A.，基于SAT的形式验证的最新进展调查，Int.J.Softw。技术工具。传输。，7, 2, 156-173 (2005)
[40] 陶振华。；周，C.-H。；陈，Z。；Wang，L.-F.，有界模型检验（CTL^\ast），J.Compute。科学。技术，22，1，39-43（2007）
[41] Wang，B.-Y.，用基于SAT的模型检验证明微积分性质，（FORTE（2005）），113-127·Zbl 1169.68519号
[42] Wozna，B.，ATCL*属性和有界模型检查，基金。通知。，63, 1, 65-87 (2004) ·Zbl 1088.68110号
[43] Zhang，W.，基于SAT的LTL公式验证，（FMICS.FMICS，计算机科学讲义，第4346卷（2006）），277-292
[44] Zhang，W.，通过有界模型检查验证ACTL属性，（EUROCAST.EUROCAST，计算机科学讲义，第4739卷（2007）），556-563
[45] Zhang，W.，ACTL公式基于SAT表征的模型检验，（ICFEM.ICFEM，计算机科学讲义，第4789卷（2007）），191-211
[46] Zhang，W.，LTL公式的弱有界语义和有界验证，（Kleijn，J.；Koutny，M.，Proceedings of CHINA 2008 Workshop（Concurrency metHods:Issues and Applications）（2008）），41-56
[47] Zhang，W.，CTL的有界语义和基于SAT的验证，（ICFEM.ICFEM，计算机科学讲义，第5885卷（2009）），286-305
[48] 张伟。，动词：通过有界正确性检查验证有限状态系统，手稿，网址：
[49] 张伟。，佛得斯：通过符号技术验证分层离散系统，手稿，网址：
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。