×
曹钦祥;圣地亚哥库埃拉;安德鲁·W·阿佩尔。

为分离逻辑丛林带来秩序。 （英语） Zbl 1503.03034号

Chang，Bor-Yuh-Evan（编辑），《编程语言和系统》。2017年11月27日至29日，第15届亚洲研讨会，APLAS 2017，中国苏州。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10695, 190-211 (2017).
摘要：所谓“经典”分离逻辑的研究结果不容易移植到所谓“直觉主义”分离逻辑，反之亦然。诸如“框架规则能否独立于编程语言是否被垃圾收集而得到证明？”“摊销资源分析能否从一种分离逻辑移植到另一种分离逻辑学？”这样的基本问题应该很简单。但事实并非如此。在特定分离逻辑中进行的证明很难推广。我们认为这种限制是由语义不兼容引起的。例如，emp有时在任何地方都有，有时只在单位上有。
在本文中，我们引入了一个统一的语义，并构建了一个允许对所有分离逻辑进行参数推理的框架。文献中的许多分离代数都伴随着一个预序，无论是显式的还是隐式的。我们的关键见解是公理化联接关系和预序之间的相互作用。我们证明了每个分离逻辑在这个统一语义方面都是健全和完整的。此外，我们的框架使我们能够推广框架规则和CSL的稳健性证明。它还揭示了“直觉主义”和“经典”之间有意义的中间分离逻辑的新世界。
关于整个系列，请参见[Zbl 1375.68014号].

引用于5文件

MSC公司：

03B70号 计算机科学中的逻辑
03G25号 与逻辑相关的其他代数

关键词：

分离逻辑;秩序;分离代数

软件：

Coq公司;工具链
PDF格式BibTeX公司 XML格式引用
\textit{Q.Cao}等人，Lect。注释计算。科学。10695、190--211（2017；Zbl 1503.03034）
全文： 内政部

参考文献：

[1] Appel，A.W.，Dockins，R.，Hobor，A.，Beringer，L.，Dodds，J.，Stewart，G.，Blazy，S.，Leroy，X.：认证编译器程序逻辑，剑桥（2014）·兹比尔1298.68009
[2] Appel，A.W.，McAllester，D.A.：基本校对代码的递归类型索引模型。ACM事务处理。程序。语言系统。23(5), 657-683 (2001) ·doi:10.1145/504709.504712
[3] Appel，A.W.，Melliès，P.-A.，Richards，C.D.，Vouillon，J.：现代大型通用型系统的非常模态模型。摘自：第34届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2007年）·Zbl 1295.68072号
[4] Atkey，R.：利用分离逻辑进行摊销资源分析。逻辑方法计算。科学。7(2) (2011) ·Zbl 1260.68083号
[5] Bengtson，J.，Jensen，J.B.，Sieczkowski，F.，Birkedal，L.：用Coq中的高阶分离逻辑验证面向对象程序。In：van Eeklen，M.，Geuvers，H.，Schmaltz，J.，Wiedijk，F.（编辑）ITP 2011。LNCS，第6898卷，第22-38页。斯普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-22863-6_5 ·Zbl 1342.68203号 ·doi:10.1007/978-3-642-22863-65
[6] Birkedal，L.，Reus，B.，Schwinghammer，J.，Stövring，K.，Thamsborg，J..，Yang，H.：递归世界上的阶跃诱导Kripke模型。摘自：第38届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2011年）·Zbl 1284.68102号
[7] Brookes，S.：并发分离逻辑的语义。收录：Gardner，P.，Yoshida，N.（编辑）CONCUR 2004。LNCS，第3170卷，第16-34页。斯普林格，海德堡（2004）。https://doi.org/10.1007/978-3-540-28644-8_2 ·Zbl 1099.68650号 ·doi:10.1007/978-3-540-28644-82
[8] Brotherston，J.，Kanovich，M.：命题分离逻辑及其邻域的不确定性。2010年IEEE第25届计算机科学逻辑年会（LICS），第130-139页。IEEE（2010）·Zbl 1295.68166号
[9] Brotherston，J.，Villard，J.：分离理论的参数完备性。In:第41届ACM SIGPLAN-SIGACT编程语言原理年会（2014年）·Zbl 1284.68112号
[10] Calcagno，C.，O'Hearn，P.W.，Yang，H.：局部动作和抽象分离逻辑。摘自：第22届IEEE计算机科学逻辑研讨会论文集，LICS 2007，第366-378页，美国华盛顿特区。IEEE计算机学会（2007）
[11] Chen，H.，Ziegler，D.，Chajed，T.，Chlipala，A.，Kaashoek，M.F.，Zeldovich，N.：使用崩溃灰逻辑验证FSCQ文件系统。摘自：Miller，E.L.，Hand，S.（编辑）《第25届操作系统原理研讨会论文集》，SOSP 2015，美国加利福尼亚州蒙特雷，2015年10月4日至7日，第18-37页。ACM（2015年）
[12] Dinsdale-Young，T.，Birkedal，L.，Gardner，P.，Parkinson，M.J.，Yang，H.：观点：并发程序的组合推理。参加：第40届ACM SIGPLAN-SIGACT编程语言原理年会（2013年）·Zbl 1301.68099号
[13] Dockins，R.，Hobor，A.，Appel，A.W.：分离代数和共享核算的新视角。收录人：Hu，Z.（编辑）APLAS 2009。LNCS，第5904卷，第161-177页。斯普林格，海德堡（2009）。https://doi.org/10.1007/978-3-642-10672-9_13 ·doi:10.1007/978-3-642-10672-9_13
[14] Galmiche，D.，Larchey-Wendling，D.：布尔BI通过关系模型的表达属性。收录：Arun-Kumar，S.，Garg，N.（编辑）FSTTCS 2006。LNCS，第4337卷，第357-368页。斯普林格，海德堡（2006）。https://doi.org/10.1007/11944836_33 ·Zbl 1168.03326号 ·doi:10.1007/11944836_33
[15] Galmiche，D.，Méry，D.，Pym，D.J.：BI和资源表的语义。马瑟。结构。计算。科学。15(6), 1033-1088 (2005) ·Zbl 1145.03308号 ·网址：10.1017/S0960129505004858
[16] Gotsman，A.，Berdine，J.，Cook，B.：并发分离逻辑中的精确性和连接规则。选举人。注释Theor。计算。科学。276, 171-190 (2011) ·Zbl 1342.68085号 ·doi:10.1016/j.entcs.2011.09.021
[17] Hobor，A.，Dockins，R.，Appel，A.W.：通过近似间接理论。摘自：第37届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2010年）·Zbl 1312.68060号
[18] Hur，C.-K.，Dreyer，D.，Vafeiadis，V.：垃圾收集中的分离逻辑。摘自：2011年6月21日至24日，加拿大安大略省多伦多，第26届IEEE计算机科学逻辑年会论文集，第247-256页（2011）
[19] Ishtiaq，S.S.，O'Hearn，P.W.：BI作为可变数据结构的断言语言。附：POPL 2001会议记录：第28届ACM SIGPLAN-SIGACT编程语言原理研讨会（2001）·Zbl 1323.68077号
[20] Jensen，J.B.：分离逻辑中的模型构建技术。哥本哈根IT大学博士论文，2014年3月
[21] Jensen，J.B.，Birkedal，L.：虚构分离逻辑。In:编程语言和系统-第21届欧洲编程研讨会（2012年）·Zbl 1352.68062号
[22] Jung，R.，Swasey，D.，Sieczkowski，F.，Svendsen，K.，Turon，A.，Birkedal，L.，Dreyer，D.：Iris：作为并行推理正交基础的单元体和不变量。摘自：第42届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集（2015年）·Zbl 1346.68135号
[23] 克里普克，S.A.：直觉主义逻辑的语义分析i.研究发现的逻辑。数学。50, 92-130 (1965) ·Zbl 0137.00702号 ·doi:10.1016/S0049-237X（08）71685-9
[24] Larchey Wendling，D.，Galmiche，D.：探索直觉BI和布尔BI之间的关系：一种意想不到的嵌入。数学。结构。计算。科学。19(3), 435-500 (2009) ·Zbl 1169.03024号 ·doi:10.1017/S0960129509007567
[25] O'Hearn，P.W.，Pym，D.J.：捆绑暗示的逻辑。牛市。符号逻辑5（2），215-244（1999）·Zbl 0930.03095号 ·doi:10.2307/421090
[26] O'Hearn，P.W.，Yang，H.，Reynolds，J.C.：分离和信息隐藏。摘自：第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，POPL 2004，意大利威尼斯，2004年1月14日至16日，第268-280页（2004）·Zbl 1325.68069号
[27] 帕金森：接下来的700种分离逻辑。收录：Leavens，G.T.，O'Hearn，P.，Rajamani，S.K.（编辑）VSTTE 2010。LNCS，第6217卷，第169-182页。施普林格，海德堡（2010）。https://doi.org/10.1007/978-3-642-15057-9_12 ·doi:10.1007/978-3642-15057-9_12
[28] 帕金森，M.J.，萨默斯，A.J.：分离逻辑和隐式动态框架之间的关系。摘自：Barthe，G.（编辑）《2011年员工持股计划》。LNCS，第6602卷，第439-458页。斯普林格，海德堡（2011）。https://doi.org/10.1007/978-3-642-19718-5_23 ·Zbl 1326.68104号 ·doi:10.1007/978-3-642-19718-5_23
[29] Pilkiewicz，A.，Pottier，F.：单调状态的本质。收录于：TLDI 2011:2011 ACM SIGPLAN语言设计与实现类型国际研讨会论文集，第73-86页（2011）
[30] Pottier，F.：具有隐藏状态的类型和功能系统的语法可靠性证明。J.功能。程序。23(1), 38-144 (2013) ·Zbl 1262.68031号 ·doi:10.1017/S0956796812000366
[31] Pym，D.J.，O'Hearn，P.W.，Yang，H.：可能的世界和资源：BI.Theor的语义。计算。科学。315(1), 257-305 (2004) ·Zbl 1055.03021号 ·doi:10.1016/j.tcs.2003.11.020
[32] Reynolds，J.C.：关于共享可变数据结构的直觉推理。摘自：《计算机科学的千年展望》，第303-321页。帕尔格雷夫（2000）
[33] 辛普森，A.K.：直觉主义模态逻辑的证明理论和语义。爱丁堡大学信息学院科学与工程学院技术报告（1994年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。