×
伯恩哈德·贝克特；弗拉基米尔·克莱巴诺夫

一种用于多线程程序演绎验证的动态逻辑。 （英语） 兹比尔1298.68165

正式Asp。计算。 25，第3期，405-437（2013）.

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
68甲19 其他编程范式（面向对象、顺序、并发、自动等）

关键词：

多执行绪；演绎验证；符号执行；对称性减缩；输入/输出推理

软件：

JML公司；电子稳定控制系统/Java；Java PathFinder；卡拉卡拉；茂物；雾化器
PDF格式BibTeX公司 XML格式引用
\textit{B.Beckert}和\textit{V.Klebanov}，正式Asp。计算。25，第3号，405--437（2013；Zbl 1298.68165）
全文： 内政部

参考文献：

[1] 阿尔布拉哈姆E.，de Boer FS。，de Roever W-P.，Steffen M（2005）多线程Java的基于断言的证明系统。计算机科学理论331（2-3）：251-290·Zbl 1070.68016号 ·doi:10.1016/j.tcs.2004.09.019
[2] Abadi M.、Flanagan C.、Freund SN（2006）《安全锁定的类型：Java的静态竞争检测》。ACM Trans程序语言系统28（2）：207-255·doi:10.1145/1119479.1119480
[3] Ashcroft EA（1975）证明关于并行程序的断言。计算机系统科学杂志10（1）：110-135·Zbl 0299.68013号 ·doi:10.1016/S0022-0000（75）80018-3
[4] Balser M.、Duelli C.、Reif W.、Schellhorn G（2002）《使用符号执行验证并发系统》。逻辑计算杂志12（4）：549-560·Zbl 1001.68085号 ·doi:10.1093/log.com/12.4.549
[5] Beckert B，Hähnle R，Schmitt PH（eds）（2007）《面向对象软件的验证：KeY方法》。LNCS，第4334卷。柏林施普林格·Zbl 1202.68092号
[6] Bradbury JS，Jalbert K（2009）为并发Java定义编程反模式目录。摘自：第三届软件模式和质量国际研讨会论文集（SPAQu’09），第6-11页·Zbl 1001.68085号
[7] Beckert B，Platzer A（2006）《具有非刚性函数的动态逻辑：面向对象程序验证的基础》。收录于：Furbach U，Shankar N（eds）《自动推理国际联合会议论文集》，美国西雅图，LNCS，第4130卷，第266-280页。柏林施普林格·Zbl 1222.03030号
[8] Beckert B.，Schlager S（2005）编程语言数据类型的精化和精简。表Asp计算17（4）：423-442·Zbl 1110.68018号 ·doi:10.1007/s00165-005-0073-x
[9] de Boer FS（2007）一个适用于多线程Java程序的完善的共享变量并发模型。在：Bonsangue MM，Johnsen EB（eds）基于开放对象的分布式系统的形式化方法。第九届IFIP WG 6.1国际会议记录，2007年FMOODS，塞浦路斯帕福斯，2007年6月6日至8日。LNCS，第4468卷。柏林施普林格，第252-268页·Zbl 1202.68103号
[10] Delzanno G，Raskin J-F，Van Begin L（2002）《走向多线程Java程序的自动验证》。收录：Katoen J-P，Stevens P（编辑）第八届系统构建和分析工具和算法国际会议论文集（TACAS）。LNCS，第2280卷。柏林施普林格，第173-187页·Zbl 1043.68530号
[11] Eytani Y，Ur S（2004）编译记录的多线程错误的基准。摘自：第18届国际并行和分布式处理研讨会论文集（IPDPS 2004）。IEEE计算机学会·Zbl 0329.68016号
[12] Flanagan C，Freund SN（2004）Atomizer：多线程程序的动态原子性检查器。收录于：POPL'04：第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。ACM，纽约，第256-267页·Zbl 1325.68064号
[13] Flanagan C、Leino KRM、Lillibridge M、Nelson G、Saxe JB、Stata R（2002）《Java扩展静态检查》。摘自：ACM SIGPLAN 2002年编程语言设计与实现会议记录。柏林ACM出版社，第234-245页
[14] 温室A，Scherlis WL（2002）保证和发展并行程序：注释和政策。In:ICSE’02：第24届国际软件工程会议记录，第453-463页
[15] Havelund K.，Pressburger T（2000）使用Java PathFinder检查Java程序的模型。国际软工具技术转让2（4）：366-381·Zbl 1059.68585号 ·doi:10.1007/s100090050043
[16] Jacks是一个自动编译器杀戮套件。http://www.sourceware.org/mauve/jacks.html ·Zbl 1073.68678号
[17] Jones CB（1981）计算机程序的开发方法，包括干扰概念。牛津大学博士论文·Zbl 1110.68018号
[18] Jacobs B，Poll E（2001）Java建模语言JML的逻辑。摘自：第四届软件工程基本方法国际会议论文集。柏林施普林格，第284-299页·Zbl 0977.68588号
[19] Jacobs B，Smans J，Piessens F，Schulte W（2006）并发面向对象程序的静态可验证编程模型。在：刘Z，何J（eds）《第八届正式工程方法国际会议论文集》，ICFEM，中国澳门。LNCS，第4260卷。柏林施普林格，第420-439页·Zbl 1001.68085号
[20] Keller RM（1976）并行程序的正式验证。社区ACM 19（7）：371-384·Zbl 0329.68016号 ·doi:10.1145/360248.360251
[21] King JC（1976）《符号执行和程序测试》。通信ACM 19（7）：385-394·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[22] Klebanov V（2004）Java的JMM忠实不干涉演算。摘自：第四届分布式Java应用程序科学工程国际研讨会论文集，卢森堡-基尔希堡，LNCS，第3409卷。柏林施普林格，第101-111页
[23] Klebanov V（2009）《扩展演绎程序验证的范围和威力》。Koblenz-Landau大学计算机科学系博士论文·Zbl 1110.68018号
[24] Khurshid S，Pasareanu CS，Visser W（2003）模型检查和测试的广义符号执行。收录：Garavel H，Hatcliff J（编辑）第九届国际会议论文集，系统构建和分析工具和算法（TACAS）。LNCS，第2619卷。柏林施普林格，第553-568页·Zbl 1031.68519号
[25] Manna Z，Pnueli A（1991）完成时间图像。收录：第16届国际自动机、语言和编程学术研讨会论文集。阿姆斯特丹爱思唯尔出版社，第97-130页·Zbl 0795.68133号
[26] MarchéC.、Paulin-Mohring C.、Urbain X（2004）JML中注释的用于认证Java/Java卡程序的Krakatoa工具。J Log Algebr程序58（1-2）：89-106·Zbl 1073.68678号 ·doi:10.1016/j.jlap.2003.07.006
[27] Owicki SS，Gries D（1976）并行程序的公理证明技术I.Acta Inf 6:319-340·Zbl 0312.68011号 ·doi:10.1007/BF00268134
[28] Peleg D（1987）并发动态逻辑中的通信。计算机系统科学杂志35（1）：23-58·Zbl 0632.68032号 ·doi:10.1016/0022-0000（87）90035-3
[29] Peleg D（1987）并发动态逻辑。美国临床医学杂志34（2）：450-479·Zbl 0645.03021号 ·数字对象标识代码：10.1145/23005.23008
[30] Poetzsch-Heffter A，Müller P（1999）顺序Java的编程逻辑。收录：Swierstra D（ed）《99年员工持股计划会议记录》。LNCS，第1576卷。柏林施普林格
[31] Rodríguez E、Dwyer MB、Flanagan C、Hatcliff J、Leavens GT、Robby（2005）《扩展JML以实现多线程程序的模块化规范和验证》。输入：ECOOP。LNCS，第3586卷。柏林施普林格，第551-576页
[32] Robby，Dwyer MB，Hatcliff J（2003）《茂物：一种可扩展的高模块软件模型检查框架》。摘自：ESEC/FSE-11:第九届欧洲软件工程会议论文集，与第十一届ACM SIGSOFT国际软件工程基础研讨会联合举行。ACM，纽约，第267-276页
[33] Robby，Dwyer MB，Hatcliff J，Iosif R（2003）模型检查动态软件的空间还原策略。In:Proceedings SoftMC 2003，软件模型检查研讨会，ENTCS 89·Zbl 1271.68097号
[34] von Oheimb D（2001）Isabelle/HOL中Java的Hoare逻辑。并发计算实践实验13（13）：1173-1214·Zbl 0997.68019号 ·doi:10.1002/第598页
[35] Vafeiadis V，Parkinson MJ（2007）《依赖/保证和分离逻辑的结合》。参见：Caires L，Vasconcelos VT（eds）Proceedings第18届并发理论国际会议（CONCUR 2007），葡萄牙里斯本。LNCS，第4703卷。柏林施普林格，第256-271页·Zbl 1151.68556号
[36] Yahav E（2001）使用3值逻辑验证并发Java程序的安全属性。收录于：POPL'01:第28届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。纽约ACM出版社，第27-40页·Zbl 1323.68183号
[37] Zee K、Kuncak V、Rinard MC（2008）链接数据结构的全功能验证。收录于：Gupta R，Amarasinghe SP（eds）2008年6月7日至13日在美国亚利桑那州图森市举行的ACM SIGPLAN 2008年编程语言设计与实现会议记录。ACM，纽约，第349-361页·Zbl 0997.68019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。