主机名：页面组件-848d4c4894-jbqgn总加载时间：0渲染日期：2024-06-18T21:47:00.288Z有数据问题：falsehasContentIssue为false
  • 英语
  • 法国

从头开始的Iris：高阶并发分离逻辑的模块化基础

部分： JFP研究文章

剑桥大学出版社在线出版：2018年11月22日

拉尔夫·容格（RALF JUNG） ,
罗伯特·克莱伯斯 ,
杰奎斯·亨利·乔丹 ,
亚历·什·比扎克 ,
LARS BIRKEDAL公司 和
德里克·德雷尔
拉尔夫·容格（RALF JUNG）
附属：
MPI-SWS，德国电子邮件：jung@mpi-sws.org, jjourdan@mpi-sws.org, dreyer@mpi-sws.org
罗伯特·克莱伯斯
附属：
荷兰代尔夫特理工大学电子邮件：mail@robbetkrebbers.nl
杰奎斯·亨利·乔丹
附属：
MPI-SWS，德国电子邮件：jung@mpi-sws.org, jjourdan@mpi-sws.org, dreyer@mpi-sws.org
亚历·什·比扎克
附属：
丹麦奥胡斯大学电子邮件：abizjak@cs.au.dk, birkedal@cs.au.dk
LARS BIRKEDAL公司
附属：
丹麦奥胡斯大学电子邮件：abizjak@cs.au.dk, birkedal@cs.au.dk
卸料机*
附属：
MPI-SWS，德国电子邮件：jung@mpi-sws.org, jjourdan@mpi-sws.org, dreyer@mpi-sws.org
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

鸢尾花是一个用于高阶并发分离逻辑的框架，已在Coq证明助手中实现，并在各种验证项目中进行了非常有效的部署。Iris设计的明确目标是简化和巩固现代分离逻辑的基础，但它随着时间的推移而发展，Iris本身的设计和语义基础尚未完全记录下来，并在一个地方正确地一起解释。在这里，我们试图填补这一空白，从第一原则出发，在一个连贯的叙述中，呈现出最新版本Iris（3.1版）的相当完整的画面。

类型
普通纸张
问询处
函数编程杂志 ,第28卷 , 2018 ，e20
知识共享
创意通用许可证-CC创意通用许可证-BY
这是一篇开放存取文章，根据知识共享署名许可证的条款分发(http://creativecommons.org/licenses/by/4.0/)它允许在任何介质中无限制地重复使用、分发和复制原始作品，前提是正确引用了原始作品。
版权
©作者2018。剑桥大学出版社出版

工具书类

美国,皮埃尔, &鲁顿,简. (1989).完备度量空间中自反域方程的求解。计算机与系统科学杂志,39(三),343–375。交叉参考谷歌学者
Appel（上诉）,安德鲁·W·。(2001). 基础校对代码。第247–256页，共页：LICS。谷歌学者
Appel（上诉）,安德鲁·W·。（d）。(2014).认证编译器的程序逻辑。剑桥大学出版社。交叉参考谷歌学者
Appel（上诉）,安德鲁·W·。, &麦卡利斯特,大卫. (2001).基本校对代码的递归类型索引模型。托普拉斯,23(5),657–683。交叉参考谷歌学者
Appel（上诉）,安德鲁·W·。,梅利埃,保罗·安德烈,理查兹,克里斯托弗, &沃伊隆,杰罗姆. (2007). 现代、主要、通用型系统的非常模态模型。第109-122页，共页：POPL。谷歌学者
阿什克罗夫特,爱德华A。(1975).证明关于并行程序的断言。计算机与系统科学杂志,10(1),110–135。交叉参考谷歌学者
贝林格,伦纳特,斯图尔特,戈登,码头,罗伯特, &Appel（上诉）,安德鲁·W·。(2014). 已验证共享内存C的编译。第107–127页，共页：ESOPLNCS，第8410卷。谷歌学者
比克达尔,拉尔斯,斯托夫林,克里斯蒂安, &塔姆斯堡,雅各布. (2010).递归度量空间方程的范畴论解。TCS（牵引力控制系统）,411(47),4102–4122。交叉参考谷歌学者
比克达尔,拉尔斯,莫格伯格,拉斯穆斯·埃杰勒斯,施温锤,简, &斯托夫林,克里斯蒂安. (2011). 合成保护域理论的第一步：树拓扑的阶跃诱导。第55–64页，共页：LICS。谷歌学者
比兹亚克,阿莱什, &比克达尔,拉尔斯. (2017). 关于高阶分离逻辑模型。MFPS公司。谷歌学者
比兹亚克,阿莱什,格拉泽,丹尼尔,克雷伯斯,罗贝特, &比克达尔,拉尔斯. (2018).Iron:在高阶并发分离逻辑中管理义务.草案。谷歌学者
博尔纳,理查德,加尔卡尼奥,克里斯蒂亚诺,奥赫恩,彼得·W·。, &帕金森,马修·J。(2005). 分离逻辑中的权限核算。第259-270页，共页：POPL。谷歌学者
博伊兰,约翰. (2003). 检查对部分权限的干扰。第55–72页，共页：SASLNCS，第2694卷。谷歌学者
布鲁克斯,史蒂芬. (2007).并发分离逻辑的语义。TCS（牵引力控制系统）,375(1–3),227–270。交叉参考谷歌学者
别斯（Buisse）,亚历山大,比克达尔,拉尔斯, &斯托夫林,克里斯蒂安. (2011).可存储锁分离逻辑的阶跃Kripke模型。ENTCS公司,276,121–143。谷歌学者
曹,沁香,奎利亚尔,圣地亚哥, &Appel（上诉）,安德鲁·W·。(2017). 为分离逻辑丛林带来秩序。第190-211页，共页：APLASLNCS，第10695卷。谷歌学者
科恩,厄尼,阿尔卡萨,埃亚德,博亚里诺夫,弗拉基米尔,达尔韦德,马库斯,德根巴耶夫,乌兰,希勒布兰德,作记号,朗根施泰因,布鲁诺,莱恩巴赫,德克,莫斯卡尔,Michał,奥布亚,史蒂文,保罗,沃尔夫冈,彭切夫,赫里斯托,彼得罗娃,埃琳娜,桑滕,托马斯,Schirmer公司,诺伯特,施马耳茨,萨宾,舒尔特,沃尔夫拉姆,沙德林,安德烈,托比斯,斯蒂芬,Tsyban公司,亚历山德拉, &特弗迪舍夫,谢尔盖. (2009). 不变量、模块化和权利。第43–55页，共页：PSI.LNCS，第5947卷。谷歌学者
达罗查·平托,佩德罗,丁斯代尔-杨,托马斯, &加德纳,菲利普. (2014). TaDA：时间和数据抽象的逻辑。第207–231页，共页：ECOOP.LNCS，第8586卷。谷歌学者
迪吉安东尼奥,彼得罗, &米库兰,马里诺. (2002). 递归和共递归定义的统一方法。第148-161页，共页：类型LNCS，第2646卷。谷歌学者
迪杰斯特拉,Edsger W。(1975).程序的保护命令、不确定性和形式派生。CACM公司,18(8),453–457。交叉参考谷歌学者
丁斯代尔-杨,托马斯,加德纳,菲利普, &驾驶室,马克·J。(2010a） ●●●●。局部推理的抽象和细化。第199-215页，共页：VSTTELNCS，第6217卷。交叉参考谷歌学者
丁斯代尔-杨,托马斯,多兹,迈克,加德纳,菲利普,帕金森,马修·J。, &瓦菲亚迪斯,维克多. (2010b） ●●●●。并发抽象谓词。第504–528页，共页：ECOOPLNCS，第6183卷。交叉参考谷歌学者
丁斯代尔-杨,托马斯,比克达尔,拉尔斯,加德纳,菲利普,帕金森,马修·J。, &杨,红seok. (2013). 观点：并发程序的组合推理。第287–300页，共页：POPL。谷歌学者
Dockins公司,罗伯特,爱好,阿奎那, &Appel（上诉）,安德鲁·W·。(2009). 重新审视分离代数和共享会计。第161-177页，共页：APLASLNCS，第5904卷。谷歌学者
多兹,迈克,冯,新余,帕金森,马修·J。, &瓦菲亚迪斯,维克多. (2009). 拒绝保证推理。第363-377页，共页：员工持股计划.LNCS，第5502卷。谷歌学者
多兹,迈克,纳森,苏雷什,帕金森,马修·J。,斯文森,卡斯珀, &比克达尔,拉尔斯. (2016).使用高阶分离逻辑验证自定义同步构造。托普拉斯,38(2),4:1–4:72。交叉参考谷歌学者
德雷尔,德里克,内斯,乔治,罗斯贝里,安德烈亚斯, &比克达尔,拉尔斯. (2010). 高阶有状态ADT的关系模式逻辑。第185-198页，共页：POPL。谷歌学者
冯,新余. (2009). 局部可靠性保证推理。第315–327页，共页：POPL。谷歌学者
冯,新余,费雷拉,罗德里戈, &邵,钟. (2007). 并发分离逻辑与假设保证推理的关系。第173–188页，共页：员工持股计划.LNCS，第4421卷。谷歌学者
弗鲁明,丹,克雷伯斯,罗贝特, &比克达尔,拉尔斯. (2018). ReLoC：用于细粒度并发的机械化关系逻辑。第442–451页，共页：LICS。谷歌学者
傅,明,锂,永,冯,新余,邵,钟, &张,于. (2010). 使用历史程序逻辑推理乐观并发。第388-402页，共页：CONCURLNCS，第6269卷。谷歌学者
加里洛,弗朗索瓦,Gonthier公司,乔治,马布比,阿希雅, &里多,劳伦斯. (2009). 包装数学结构。第327–342页，共页：TPHOL.LNCS，第5674卷。谷歌学者
戈茨曼,阿列克谢,伯丁,乔什（Josh）,厨师,拜伦,里内茨基,诺姆, &萨吉夫,穆利（Mooly）. (2007). 关于可存储锁和线程的本地推理。第19-37页，共页：APLASLNCS，第4807卷。谷歌学者
爱好,阿奎那,Appel（上诉）,安德鲁·W·。, &扎帕·纳德利,弗朗西斯科. (2008). 并发分离逻辑的Oracle语义。第353–367页，共页：员工持股计划LNCS，第4960卷。谷歌学者
爱好,阿奎那,码头,罗伯特, &Appel（上诉）,安德鲁·W·。(2010). 通过近似间接的理论。第171-184页，共页：持久性有机污染物清单。谷歌学者
Iris团队. (2017).Iris文档和Coq开发。可在Iris项目网站上获得：http://iris-project.org。谷歌学者
伊什特,萨明S。, &奥赫恩,彼得·W·。(2001). BI作为可变数据结构的断言语言。第14-26页，共页：POPL。谷歌学者
延森,乔纳斯·布拉班德, &比克达尔,拉尔斯. (2012). 虚构的分离逻辑。第377-396页，共页：员工持股计划LNCS，第7211卷。谷歌学者
荣格（Jung）,拉尔夫,斯瓦西,大卫,西奇科夫斯基,菲利普,斯文森,卡斯珀,人造草坪,亚伦,比克达尔,拉尔斯, &德雷尔,德里克. (2015). 虹膜：作为并行推理的正交基础的单体和不变量。第637–650页，共页：POPL。谷歌学者
荣格（Jung）,拉尔夫,克雷伯斯,罗贝特,比克达尔,拉尔斯, &德雷尔,德里克. (2016). 高阶幻影状态。第256-269页，共页：ICFP。谷歌学者
荣格（Jung）,拉尔夫,朱尔丹,雅克·亨利,克雷伯斯,罗贝特, &德雷尔,德里克. (2018).RustBelt：巩固Rust编程语言的基础。PACMPL公司,2（POPL），66:1–66:34。谷歌学者
凯撒,1月-交付,党,黄海,德雷尔,德里克,拉哈夫,Ori公司, &瓦菲亚迪斯,维克多. (2017). 弱记忆的强逻辑：关于Iris中释放-获得一致性的推理。第17:1–17:29页，共页：ECOOPLIPIcs，第74卷。谷歌学者
科克,安德斯. (1970).对称单体闭范畴上的单数。数学档案馆,21(1),1–10。交叉参考谷歌学者
科克,安德斯. (1972).强函子与单体单子。数学档案馆,23(1),113–120。交叉参考谷歌学者
克雷伯斯,罗贝特,荣格（Jung）,拉尔夫,比兹亚克,阿莱什,朱尔丹,雅克·亨利,德雷尔,德里克, &比克达尔,拉尔斯. (2017a） ●●●●。高阶并发分离逻辑的本质。第696–723页，共页：ESOP.LNCS，第10201卷。交叉参考谷歌学者
克雷伯斯,罗贝特,蒂曼尼,阿明, &比克达尔,拉尔斯. (2017b） ●●●●。高阶并发分离逻辑中的交互式证明。第205-217页，共页：POPL。交叉参考谷歌学者
克雷伯斯,罗贝特,朱尔丹,雅克·亨利,荣格（Jung）,拉尔夫,塔萨罗蒂,约瑟夫,凯撒,简·奥利弗,蒂曼尼,阿明,查古埃罗,亚瑟, &德雷尔,德里克. (2018).MoSeL：分离逻辑中交互式证明的通用、可扩展的模式框架。PACMPL公司,2（ICFP），77:1–16:30。谷歌学者
克里普克,索尔·A·。(1965). 直觉逻辑的语义分析I。形式系统和递归函数, 92–130.交叉参考谷歌学者
克里希纳斯瓦米,内拉坎坦R。,人造草坪,亚伦,德雷尔,德里克, &加格,迪帕克. (2012). 表面上的子结构类型。第41-54页，共页：ICFP。谷歌学者
克罗格·杰斯佩森,莫顿,斯文森,卡斯珀, &比克达尔,拉尔斯. (2017). 高阶并发分离逻辑中类型与效果的关系模型。第218–231页，共页：POPL。谷歌学者
莱伊诺,K。 鲁斯坦,M。(2010). Dafny：功能正确性的自动程序验证器。第348–370页，共页：LPARLNCS，第6355卷。谷歌学者
莱伊诺,K。 鲁斯坦,M。,米勒,彼得, &斯曼,简. (2009). 使用Chalice验证并发程序。第195-222页，共页：FOSADLNCS，第5705卷。谷歌学者
Ley-Wild公司,鲁伊, &纳内夫斯基,阿列克桑达尔. (2013). 粗粒度并发的主观辅助状态。第561–574页，共页：持久性有机污染物清单。谷歌学者
米勒,彼得,施沃尔霍夫,马耳他, &萨默斯,亚历山大·J。(2016). 毒蛇：基于许可推理的验证基础设施。第41–62页，共页：VMCAI.LNCS，第9583卷。谷歌学者
中野,广岛. (2000). 递归的一种模式。第255-266页，共页：LICS。谷歌学者
纳内夫斯基,阿列克桑达尔,Ley-Wild公司,鲁伊,谢尔盖,伊利亚, &德尔比安科,Germanán Andrés. (2014). 为细粒度并发资源通信状态转换系统。第290-310页，共页：员工持股计划LNCS，第8410卷。谷歌学者
奥赫恩,彼得·W·。(2007).资源、并发和本地推理。TCS（牵引力控制系统）,375(1),271–307。交叉参考谷歌学者
奥赫恩,彼得·W·。, &皮姆,大卫·J·。(1999).捆绑暗示的逻辑。数理逻辑简报,5(2),215–244。交叉参考谷歌学者
奥赫恩,彼得·W·。,雷诺,约翰·C·。, &杨,红seok. (2001). 关于改变数据结构的程序的局部推理。第1-18页，共页：CSLLNCS，第2142卷。谷歌学者
帕金森,马修·J。(2010). 接下来的700个分离逻辑-（特邀论文）。第169-182页，共页：VSTTELNCS，第6217卷。谷歌学者
皮尔基维奇,亚历山大, &波蒂埃,弗朗索瓦. (2011). 单调状态的本质。第73-86页，共页：TLDI。谷歌学者
波蒂埃,弗朗索瓦. (2013).具有隐藏状态的类型和功能系统的语法正确性证明。联合部队计划,23(1),38–144。谷歌学者
雷诺,约翰·C·。(2000). 关于共享可变数据结构的直觉推理。第303–321页，共页：计算机科学的千禧年展望。谷歌学者
雷诺,约翰·C·。(2002). 分离逻辑：用于共享可变数据结构的逻辑。第55-74页，共页：LICS。谷歌学者
谢尔盖,伊利亚,纳内夫斯基,阿列克桑达尔, &班纳吉,安妮迪娅. (2015). 细粒度并发程序的机械化验证。第77-87页，共页：PLDI。谷歌学者
索索,马蒂厄. (2009).类型理论中广义重写的新视角。形式化推理杂志,2(1),41–62。谷歌学者
斯文森,卡斯珀, &比克达尔,拉尔斯. (2014). 可靠的并发抽象谓词。第149–168页，共页：ESOPLNCS，第8410卷。谷歌学者
斯瓦西,大卫,加格,迪帕克, &德雷尔,德里克. (2017).对象能力模式的稳健和组合验证。PACMPL公司,1（OOPSLA），89:1–89:26。谷歌学者
塔萨罗蒂,约瑟夫, &哈珀,罗伯特. (2018).并发随机程序的分离逻辑.草案。谷歌学者
塔萨罗蒂,约瑟夫,荣格（Jung）,拉尔夫, &哈珀,罗伯特. (2017). 一种用于并发终止保护优化的高阶逻辑。第909–936页，共页：ESOP.LNCS，第10201卷。谷歌学者
蒂曼尼,阿明, &比克达尔,拉尔斯. (2018).带延续的并发程序的机械化关系验证.草案。谷歌学者
蒂曼尼,阿明,斯特凡内斯科,莱奥,克罗格·杰斯佩森,莫顿, &Birkedal公司,拉尔斯. (2018).状态一元封装的逻辑关系：在runST中证明上下文等价性。PACMPL公司,2（POPL），64:1–64:28。谷歌学者
人造草坪,亚伦,德雷尔,德里克, &比克达尔,拉尔斯. (2013). 在高阶并发逻辑中统一求精和Hoare-style推理。第377–390页，共页：ICFP。谷歌学者
人造草坪,亚伦,瓦菲亚迪斯,维克多, &德雷尔,德里克. (2014). GPS：使用重影、协议和分离导航弱内存。第691-707页，共页：OOPSLA。谷歌学者
瓦菲亚迪斯,维克多, &帕金森,马修·J。(2007). 依赖/保证和分离逻辑的结合。第256–271页，共页LNCS，第4703卷。谷歌学者
野生动物,马丁, &尼普科夫,托拜厄斯. (2004). 验证机器代码的安全性：浅嵌入与深嵌入。第305-320页，共页：TPHOLLNCS，第3223卷。谷歌学者
提交响应

讨论

尚未发布此文章的讨论。