×
马修·帕金森。;亚历山大·萨默斯。

分离逻辑与隐式动态框架之间的关系。 （英文） Zbl 1326.68104号

Barthe，Gilles（编辑），《编程语言和系统》。2011年3月26日至4月3日，在德国萨尔布吕肯举行的第20届欧洲编程研讨会（ESOP 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19717-8/pbk）。计算机科学讲座笔记6602439-458（2011）。
摘要：分离逻辑是一种简洁的方法，用于指定操作动态分配存储的程序。部分受分离逻辑的启发，最近提出了隐式动态框架，旨在支持一阶工具。在本文中，我们为标准分离逻辑提供了一个完整的堆语义，并证明了它与标准模型的等价性。通过一些小的修改，我们随后展示了如何为隐式动态框架提供一个直接的语义，并展示了该语义正确地捕获了现有的定义。这正好将这两个逻辑联系起来。由于这种联系，我们表明分离逻辑片段可以在一阶自动验证工具（Chalice）中如实编码。
关于整个系列，请参见[Zbl 1213.68027号].

引用于5文件

MSC公司：

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

软件：

cminor（小）;布吉;达夫尼
PDF格式BibTeX公司 XML格式引用
\textit｛M.J.Parkinson｝和\textit｛A.J.Summers｝，Lect。注释计算。科学。6602439--458（2011年；Zbl 1326.68104）
全文： 内政部 arXiv公司

参考文献：

[1] Appel，A.W.，Blazy，S.：小步Cminor的分离逻辑。收录：Schneider，K.，Brandt，J.（编辑）TPHOLs 2007。LNCS，第4732卷，第5-21页。斯普林格，海德堡（2007）·Zbl 1144.68351号 ·doi:10.1007/978-3-540-74591-4_3
[2] Banerjee，A.、Naumann，D.、Rosenberg，S.：关于全局不变量的局部推理的区域逻辑。作者：Ryan，M.（编辑）ECOOP 2008。LNCS，第5142卷，第387-411页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-70592-5_17
[3] Bornat，R.、Calcagno，C.、O'Hearn，P.、Parkinson，M.：分离逻辑中的权限核算。收录于：POPL，第259-270页（2005年）·兹比尔1369.68130 ·doi:10.1145/1040305.1040327
[4] Boyland，J.：检查对分数权限的干扰。收录：Cousot，R.（编辑）SAS 2003。LNCS，第2694卷，斯普林格，海德堡（2003）·Zbl 1067.68537号 ·doi:10.1007/3-540-44898-54
[5] Ishtiaq，S.S.，O'Hearn，P.W.：BI作为可变数据结构的断言语言。收录于：POPL，第14-26页。ACM出版社，纽约（2001）·Zbl 1323.68077号
[6] Kassios，I.T.：动态帧：支持无限制的帧、依赖和共享。收录：Misra，J.、Nipkow，T.、Karakostas，G.（编辑）FM 2006。LNCS，第4085卷，第268-283页。斯普林格，海德堡（2006）·doi:10.1007/11813040_19
[7] Kassios，I.T.：面向对象优化理论。博士论文（2006）
[8] 莱诺，K.R.M.：这是布吉2号，http://research.microsoft.com/en-us/um/people/leino/papers.html
[9] Leino，K.R.M.，Müller，P.：验证多线程程序的基础。收录：Castagna，G.（编辑）ESOP 2009。LNCS，第5502卷，第378-393页。斯普林格，海德堡（2009）·Zbl 1234.68078号 ·doi:10.1007/978-3642-00590-9_27
[10] O'Hearn，P.W.：资源、并发和局部推理。In:TCS（2007）
[11] O'Hearn，P.W.，Reynolds，J.C.，Yang，H.：关于改变数据结构的程序的局部推理。收录于：Fribourg，L.（编辑）CSL 2001和EACSL 2001。LNCS，第2142卷，第1-19页。斯普林格，海德堡（2001）·Zbl 0999.68045号 ·doi:10.1007/3-540-44802-0_1
[12] 帕金森，M.：Java的局部推理。剑桥大学博士论文（2005年11月）
[13] Rustan，K.，Leino，M.：Dafny：功能正确性的自动程序验证器。摘自：Clarke，E.M.，Voronkov，A.（编辑）LPAR-16 2010。LNCS，第6355卷，第348-370页。斯普林格，海德堡（2010）·Zbl 1253.68095号 ·数字对象标识代码：10.1007/978-3-642-17511-4-20
[14] Smans，J.：类Java程序的帧属性的规范和自动验证（Specificatie en automaticsche verificatione van Frame bengeschappen voor Java achtige programma’s）。FWO-Vlaanderen博士论文（2009年5月）
[15] Smans，J.，Jacobs，B.，Piessens，F.：隐含动态框架：结合动态框架和分离逻辑。摘自：Drossopoulou，S.（编辑）ECOOP 2009。LNCS，第5653卷，第148-172页。施普林格，海德堡（2009）·文件编号：10.1007/978-3642-03013-08
[16] Smans，J.，Jacobs，B.，Piessens，F.：分离逻辑中的堆相关表达式。摘自：Hatcliff，J.，Zucca，E.（编辑）FMOODS 2010。LNCS，第6117卷，第170-185页。斯普林格，海德堡（2010）·doi:10.1007/978-3-642-13464-7_14
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。