×
彼得·奥赫恩

分离逻辑教程。 （英语） Zbl 1185.68228号

Garcia de la Banda，Maria（编辑）等人，《逻辑编程》。2008年12月9日至13日在意大利乌迪内举行的第24届ICLP国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-89981-5/pbk）。计算机科学课堂讲稿5366，15-21（2008）。
摘要：分离逻辑是霍尔逻辑的扩展，用于推理操作指针的程序。它基于分离连词（P\ast Q），它断言（P）和（Q）适用于计算机内存的不同部分。
本分离逻辑教程分为三部分。
1.基础知识：专注于早期工作的亮点。
2.模型理论：分离逻辑的模型理论是从集群逻辑的一般资源模型发展而来的，包括程序动力学与资源交互的描述。
3.证明理论：我描述了证明理论的各个方面，特别是新的蕴涵问题（框架和反框架推理），这些问题对于在机械化程序验证中的应用非常重要。
有关整个系列，请参见[Zbl 1154.68013号].

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

小脚;jStar公司;THOR公司
PDF格式BibTeX公司 XML格式引用
\textit{P.O'Hearn}，莱克特。注释计算。科学。5366，15-21（2008年；兹比尔1185.68228）
全文： 内政部

参考文献：

[1] Reynolds，J.C.：关于共享可变数据结构的直觉推理。摘自：《计算机科学千年展望》。1999年牛津-微软纪念Tony Hoare爵士研讨会论文集，Palgrave，第303–321页（2000）
[2] Isthiaq，S.，O'Hearn，P.W.：BI作为可变数据结构的断言语言。收录于：第28届POPL，第36-49页（2001年）
[3] O'Hearn，P.、Reynolds，J.、Yang，H.：关于改变数据结构的程序的局部推理。收录于：Fribourg，L.（编辑）CSL 2001和EACSL 2001。LNCS，第2142卷，第1-19页。斯普林格，海德堡（2001）·Zbl 0999.68045号 ·doi:10.1007/3-540-44802-0_1
[4] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。收录于：第17届LICS，第55–74页（2002年）
[5] O'Hearn，P.W.，Pym，D.J.：捆绑暗示的逻辑。符号逻辑公报5（2），215–244（1999）·兹伯利0930.03095 ·doi:10.2307/421090
[6] Pym，D.J.：捆绑含义逻辑的语义和证明理论。应用逻辑系列。Kluwer学术出版社，多德雷赫特（2002）·Zbl 1068.03001号 ·doi:10.1007/978-94-017-0091-7
[7] Pym，D.，O'Hearn，P.，Yang，H.：可能的世界和资源：BI的语义。理论计算机科学315（1），257–305（2004）·Zbl 1055.03021号 ·doi:10.1016/j.tcs.2003.11.020
[8] Yang，H.，O'Hearn，P.：局部推理的语义基础。摘自：Nielsen，M.，Engberg，U.（编辑）FOSSACS 2002。LNCS，第2303卷，第402–416页。斯普林格，海德堡（2002）·Zbl 1077.68705号 ·文件编号：10.1007/3-540-45931-6_28
[9] Calcagno，C.，O'Hearn，P.，Yang，H.：局部动作和抽象分离逻辑。收录于：第22届LICS，第366–378页（2007年）·doi:10.1109/LICS.2007.30
[10] Berdine，J.、Calcagno，C.、O'Hearn，P.W.：带分离逻辑的符号执行。载于：Yi，K.（编辑）APLAS 2005。LNCS，第3780卷。施普林格，海德堡（2005）·Zbl 1159.68363号 ·doi:10.1007/111575467_5
[11] Calcagno，C.，Distefano，D.，O'Hearn，P.，Yang，H.：成分形状分析。帝国理工学院DOC技术报告2008/12
[12] Berdine，J.、Calcagno，C.、O'Hearn，P.W.：Smallfoot：使用分离逻辑进行自动模块化断言检查。收录于：第四届FMCO，第115–137页（2006年）
[13] Distefano，D.，O'Hearn，P.，Yang，H.：基于分离逻辑的局部形状分析。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第287-302页。斯普林格，海德堡（2006）·兹比尔1180.68112 ·doi:10.1007/11691372-19
[14] Magill，S.、Nanevski，A.、Clarke，E.、Lee，P.：为命令式列表处理程序推断分离逻辑中的不变量。In:第三届空间研讨会（2006年）
[15] Berdine，J.、Cook，B.、Distefano，D.、O'Hearn，P.：具有形状变换堆的程序的自动终止证明。收录：Ball，T.，Jones，R.B.（编辑）CAV 2006。LNCS，第4144卷，第386–400页。斯普林格，海德堡（2006）·Zbl 1188.68109号 ·doi:10.1007/11817963_35
[16] Gotsman，A.、Berdine，J.、Cook，B.、Sagiv，M.：螺纹模数形状分析。输入：PLDI 2007（2007）·数字对象标识代码：10.1145/1250734.1250765
[17] Guo，B.，Vachharajani，N.，August，D.：形状分析与归纳递归合成。输入：PLDI（2007）·数字对象标识代码：10.1145/1250734.1250764
[18] Berdine，J.、Calcagno，C.、Cook，B.、Distefano，D.、O'Hearn，P.、Wies，T.、Yang，H.：复合数据结构的形状分析。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷。斯普林格，海德堡（2007）·Zbl 1135.68372号 ·doi:10.1007/978-3-540-73368-3_22
[19] Magill，S.，Tsai，M.-S.，Lee，P.，Tsa，Y.-K.：THOR：关于形状和算术的推理工具。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-70545-1_41
[20] Rinetzky，N.，Bauer，J.，Reps，T.，Sagiv，M.，Wilhelm，R.：过程局部堆及其抽象的语义。在：第32次持久性有机污染物清单，第296–309页（2005年）·Zbl 1369.68154号 ·数字对象标识代码：10.1145/1040305.1040330
[21] Gotsman，A.，Berdine，J.，Cook，B.：分离堆抽象的过程间形状分析。收录：Yi，K.（编辑）SAS 2006。LNCS，第4134卷，第240-260页。斯普林格，海德堡（2006）·Zbl 1225.68072号 ·doi:10.1007/111823230_16
[22] Nguyen，H.H.，Chin，W.N.：用引理增强程序验证。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷。斯普林格，海德堡（2008）·Zbl 1155.68443号 ·doi:10.1007/978-3-540-70545-1_34
[23] Yang，H.，Lee，O.，Berdine，J.，Calcagno，C.，Cook，B.，Distefano，D.，O'Hearn，P.：系统代码的可缩放形状分析。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷。斯普林格，海德堡（2008）·Zbl 1155.68359号 ·doi:10.1007/978-3-540-70545-1_36
[24] Distefano，D.，Parkinson，M.：jStar:Towards Practical Verification for Java。纳入：OOPSLA（2008）
[25] Marti，N.、Affeldt，R.、Yonezawa，A.：使用分离逻辑验证操作系统的堆管理器。In:第三届空间研讨会（2006年）·doi:10.1007/11901433_22
[26] Tuch，H.、Klein，G.、Norrish，M.：类型、字节和分离逻辑。收录于：第34届POPL，第97–108页（2007年）·Zbl 1295.68094号 ·doi:10.1145/1190216.1190234
[27] Myreen，M.O.，Gordon，M.J.C.：现实建模机器代码的Hoare逻辑。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷。斯普林格，海德堡（2007）·Zbl 1186.68118号 ·doi:10.1007/978-3-540-71209-1_44
[28] Gardner，P.，Smith，G.，Wheelhouse，M.，Zarfaty，U.：关于DOM的本地霍尔推理。摘自：第27届PODS，第261-270页（2008年）·数字对象标识代码：10.1145/1376916.1376953
[29] 帕金森，M.，比尔曼，G.：分离逻辑和抽象。在：第32次持久性有机污染物清单，第59–70页（2005年）·Zbl 1369.68151号 ·doi:10.1145/1040305.1040326
[30] O'Hearn，P.W.：资源、并发和局部推理。理论计算机科学（Reynolds Festschrift）375（1-3），271–307（2007）·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035
[31] Brookes，S.D.：并发分离逻辑的语义。理论计算机科学（Reynolds Festschrift）375（1-3），227–270（2007）·Zbl 1111.68021号 ·doi:10.1016/j.tcs.2006.12.034
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。