×
伊塔·巴拉班;阿米尔·普努利;Lenore D.扎克。

证明被驳斥者：符号模型检查器作为证明生成器。 （英语） Zbl 1274.68174号

Dennis Dams（编辑）等人，《并发性、组合性和正确性》。为纪念威廉·保尔·德罗弗而写的论文。柏林：施普林格出版社（ISBN 978-3-642-11511-0/pbk）。计算机科学课堂讲稿5930，221-236（2010）。
摘要：本文提出了一种从符号模型检查中自动推导响应特性的演绎证明的方法。该方法基于直接处理同情心（强公平性）的响应属性的新证明规则。该方法可以应用于无限状态系统。特别是，抽象堆程序（谓词和排序）响应的模型检查被自动转换为具体堆系统的演绎证明。本文中的所有示例都是在TLV中运行的。
关于整个系列，请参见[Zbl 1183.68009号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68吨15 定理证明（演绎、解析等）（MSC2010）
PDF格式BibTeX公司 XML格式引用
\textit{I.Balaban}等人，Lect。注释计算。科学。5930、221--236（2010年；Zbl 1274.68174）
全文： 内政部

参考文献：

[1] Balaban，I.：通过增强、抽象和变换进行形状分析。纽约大学博士论文（1987年5月）
[2] Balaban，I.，Pnueli，A.，Zuck，L.D.：模块化排序抽象。发现的国际期刊。计算。科学。 18(1), 5–44 (2007) ·Zbl 1109.68062号 ·doi:10.1142/S0129054107004553
[3] Clarke，E.，Emerson，E.：使用分支时间时序逻辑设计和合成同步骨架。In：Kozen，D.（编辑）《程序逻辑》1981。LNCS，第131卷，第52-71页。斯普林格，海德堡（1982）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774文件
[4] Emerson，E.，Clarke，E.：使用固定点描述并行程序的正确性属性。收录人：de Bakker，J.W.，van Leeuwen，J.（编辑）ICALP 1980。LNCS，第85卷，第169–181页。斯普林格，海德堡（1980）·Zbl 0456.68016号 ·doi:10.1007/3-540-10003-2-69
[5] Fang，Y.，Piterman，N.，Pnueli，A.，Zuck，L.D.：无形排名的活力。技术转让软件工具8（3），261–279（2006）·Zbl 05075089号 ·doi:10.1007/s10009-005-0193-x
[6] Kesten，Y.，Pnueli，A.：CTL*验证的合成方法。西奥。公司。科学。 331(2-3), 397–428 (2005) ·Zbl 1079.68059号 ·doi:10.1016/j.tcs.2004.09.023
[7] Kupferman，O.，Vardi，M.：从补充到认证。西奥。公司。科学。 345, 83–100 (2005) ·Zbl 1079.68060号 ·doi:10.1016/j.tcs.2005.07.021
[8] Kurshan，R.：协调过程的计算机辅助验证。普林斯顿大学出版社，普林斯顿（1995）·Zbl 0822.68116号 ·doi:10.1515/9781400864041
[9] Lichtenstein，O.，Pnueli，A.：检查有限状态并发程序是否满足其线性规范。In：程序。第12届ACM交响乐团。普林克。第页，共页。兰格，第97–107页（1985年）·doi:10.145/318593.318622
[10] Lichtenstein，O.，Pnueli，A.，Zuck，L.：过去的荣耀。收录：Parikh，R.（编辑）《1985年程序逻辑》。LNCS，第193卷，第196-218页。斯普林格，海德堡（1985）·Zbl 0586.68028号 ·doi:10.1007/3-540-15648-8_16
[11] Manna，Z.，Pnueli，A.：完成时间画面。西奥。公司。科学。 83(1), 97–130 (1991) ·Zbl 0795.68133号 ·doi:10.1016/0304-3975（91）90041-Y
[12] McMillan，K.：符号模型检查。Kluwer学术出版社，波士顿（1993）·Zbl 0784.68004号 ·doi:10.1007/978-1-4615-3190-6
[13] Namjoshi，K.S.：认证模型检查员。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第2-13页。斯普林格，海德堡（2001）·Zbl 0996.68105号 ·doi:10.1007/3-540-44585-42
[14] Namjoshi，K.：通过抽象提升时间证明。收件人：Zuck，L.D.，Attie，P.C.，Cortesi，A.，Mukhopadhyay，S.（编辑）VMCAI 2003。LNCS，第2575卷，第174-188页。斯普林格，海德堡（2002）·Zbl 1022.68082号 ·文件编号：10.1007/3-540-36384-X16
[15] Peled，D.，Pnueli，A.，Zuck，L.：从伪造到验证。收录人：Hariharan，R.、Mukund，M.、Vinay，V.（编辑）FSTTCS 2001。LNCS，第2245卷，第292-304页。斯普林格，海德堡（2001）·Zbl 1052.68086号 ·doi:10.1007/3-540-45294-X_25
[16] Peled，D.，Zuck，L.：从模型检验到时间证明。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第1-14页。斯普林格，海德堡（2001）·Zbl 0985.68030号 ·doi:10.1007/3-540-45139-0_1
[17] Pnueli，A.，Sa'ar，Y.：你所需要的只是同情。收录人：Logozzo，F.、Peled，D.A.、Zuck，L.D.（编辑）VMCAI 2008。LNCS，第4905卷，第233-247页。斯普林格，海德堡（2008）·Zbl 1138.68457号 ·doi:10.1007/978-3-540-78163-9_21
[18] Pnueli，A.，Zaks，A.：通过测试人员进行PSL模型检查和运行时验证。收录：Misra，J.、Nipkow，T.、Sekerinski，E.（编辑）FM 2006。LNCS，第4085卷，第573-586页。斯普林格，海德堡（2006）·Zbl 05289031号 ·数字对象标识代码：10.1007/11813040_38
[19] Vardi，M.，Wolper，P.：自动程序验证的自动机理论方法。In：程序。IEEE第一交响曲。Comp.中的逻辑。科学。，第332-344页（1986年）
[20] Zuck，L.，Pnueli，A.：借助参数化系统进行模型检查和抽象（综述）。计算机语言、系统和结构30（3-4），139-169（2004）·Zbl 1072.68069号 ·doi:10.1016/j.cl.2004.02.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。