拉尔夫·荣格;罗伯特·克雷伯斯;雅克·亨利·乔尔丹;阿列舍·比兹亚克;拉尔斯·比克达尔;德雷克·德雷尔 从头开始的Iris：高阶并发分离逻辑的模块化基础。 （英语） Zbl 1476.68062号 J.功能。程序。 28，论文编号e20，73 p.（2018）。 总结：鸢尾花是一个用于高阶并发分离逻辑的框架，已在Coq证明助手中实现，并在各种验证项目中进行了非常有效的部署。Iris设计的明确目标是简化和巩固现代分离逻辑的基础，但它随着时间的推移而发展，Iris本身的设计和语义基础尚未完全记录下来，并在一个地方正确地一起解释。在这里，我们试图填补这一空白，从第一原则出发，在一个连贯的叙述中，呈现出最新版本Iris（3.1版）的相当完整的画面。 引用于32文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68V20型 数学形式化与定理证明 软件：MoSeL公司;工具链;生锈;生锈带;Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Jung}等人，J.Funct。程序。28，论文编号e20，73 p.（2018；Zbl 1476.68062） 全文： 内政部 参考文献： [1] 美国，皮埃尔和鲁滕，1989年1月。在一类完备度量空间中求解自反域方程。计算机与系统科学杂志，39（3），343-375.10.1016/0022-0000（89）90027-5·Zbl 0717.18002号 ·doi:10.1016/0022-0000（89）90027-5 [2] Andrew W.Appel（2001）。基础校对代码。第247-256页，共页：LICS。 [3] Andrew W.Appel（编辑）。(2014). 认证编译器的程序逻辑。剑桥大学出版社.10.1017/CBO9781107256552·Zbl 1298.68009号 ·doi:10.1017/CBO9781107256552 [4] Andrew W.Appel和David McAllester。(2001). 基本校对代码的递归类型索引模型。托普拉斯，23（5），657-683.10.1145/504709.504712·doi:10.1145/504709.504712 [5] 阿佩尔、安德鲁·W·阿佩尔（Andrew W.Appel）、梅利耶斯（Melliès）、保罗·安德雷（Paul-André）、理查兹（Richards）、克里斯托弗（Christopher）和尤利姆（Jéróme）·沃伦（Vouillon）。(2007). 现代、主要、通用型系统的非常模态模型。第109-122页，共页：POPL·Zbl 1295.68072号 [6] 爱德华·阿什克罗夫特（1975）。证明关于并行程序的断言。计算机与系统科学杂志，10（1），110-135·Zbl 0299.68013号 [7] Beringer、Lennart、Stewart、Gordon、Dockins、Robert和Appel、Andrew W.（2014）。已验证共享内存C的编译。第107-127页，共页：ESOP。LNCS，第8410卷·Zbl 1346.68045号 [8] Birkedal、Lars、Stövring、Kristian和Thamsborg、Jacob。(2010). 递归度量空间方程的分类理论解。TCS，411（47），4102-4122·Zbl 1205.68216号 [9] Birkedal、Lars、Mögelberg、Rasmus Ejlers、Schwinghammer、Jan和Stövring、Kristian。(2011). 合成保护域理论的第一步：树拓扑的阶跃诱导。第55-64页，共页：LICS·兹比尔1269.03035 [10] Bizjak，Aleš，&Birkedal，Lars。(2017). 关于高阶分离逻辑模型。MFPS·Zbl 1525.03093号 [11] 比兹亚克、阿列什、格拉泽、丹尼尔、克雷伯斯、罗伯特和伯克达尔、拉尔斯。(2018). 铁：管理高阶并发分离逻辑中的义务。草案。 [12] Bornat、Richard、Calcagno、Cristiano、O'Hearn、Peter W.和Parkinson、Matthew J.（2005）。分离逻辑中的权限核算。第259-270页，共页：POPL·Zbl 1369.68130号 [13] 约翰·博伊兰德。(2003). 检查对部分权限的干扰。第55-72页，共页：SAS。LNCS，第2694卷·Zbl 1067.68537号 [14] 斯蒂芬·布鲁克斯。(2007). 并发分离逻辑的一种语义。TCS，375（1-3），227-270.10.1016/j.TCS.2006.12.034·Zbl 1111.68021号 ·doi:10.1016/j.tcs.2006.12.034 [15] 别斯、亚历山大、比克达尔、拉尔斯和斯特夫林、克里斯蒂安。(2011). 可存储锁分离逻辑的阶跃Kripke模型。ENTCS，276121-143·Zbl 1342.68075号 [16] 曹勤祥（Cao）、库勒（Cuellar）、圣地亚哥（Santiago）和阿佩尔（Appel）、安德鲁（Andrew W.）（2017）。为分离逻辑丛林带来秩序。第190-211页，共页：APLAS。LNCS，第10695卷·Zbl 1503.03034号 [17] 科恩、厄尼、阿尔卡萨、埃亚德、博亚里诺夫、弗拉基米尔、达尔韦德、马库斯、德根巴耶夫、乌兰、希勒布兰德、马克、兰根斯坦、布鲁诺、莱恩巴赫、德克、摩斯卡尔、米查、奥布瓦、史蒂文、保罗、沃尔夫冈、彭切夫、赫里斯托、彼得罗娃、埃琳娜、桑顿、托马斯、斯基默、诺伯特、施马尔茨、萨宾、舒尔特、沃尔夫拉姆、沙德林、安德烈、托比斯、斯蒂芬、茨班、亚历山德拉，谢尔盖·特弗迪舍夫（Sergey Tverdyshev）。(2009). 不变量、模块化和权利。第43-55页，共页：PSI。LNCS，第5947卷。 [18] da Rocha Pinto、Pedro、Dinsdale-Young、Thomas和Gardner、Philippa。(2014). TaDA：时间和数据抽象的逻辑。第207-231页，共页：ECOOP。LNCS，第8586卷·Zbl 1395.68187号 [19] Di Gianantonio、Pietro和Miculan、Marino。(2002). 递归和共递归定义的统一方法。第148-161页，共页：类型。LNCS，第2646卷·Zbl 1023.68022号 [20] Dijkstra，Edsger W.（1975年）。程序的保护命令、不确定性和形式派生。CACM，18（8），453-457.10.1145/360933.360975·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975 [21] Dinsdale-Young、Thomas、Gardner、Philippa和Wheelhouse，Mark J.（2010a）。局部推理的抽象和精炼。第199-215页，共页：VSTTE。LNCS，第6217卷。 [22] Dinsdale Young、Thomas、Dods、Mike、Gardner、Philippa、Parkinson、Matthew J.和Vafeiadis、Viktor。（2010年b）。并发抽象谓词。第504-528页，共页：ECOOP。LNCS，第6183卷。 [23] 丁斯代尔·杨（Dinsdale-Young）、托马斯（Thomas）、比克达尔（Birkedal）、拉尔斯（Lars）、加德纳（Gardner）、菲利普（Philippa）、帕金森（Parkinson）、马修·J（Matthew J.）和杨（Yang）、洪。(2013). 观点：并发程序的组合推理。第287-300页，共页：POPL·Zbl 1301.68099号 [24] Robert Dockins、Hobor、Aquina和Appel，Andrew W.（2009）。重新审视分离代数和共享会计。第161-177页，共页：APLAS。LNCS，第5904卷·Zbl 1286.68395号 [25] Dodds、Mike、Feng、Xinyu、Parkinson、Matthew J.和Vafeiadis、Viktor。(2009). 拒绝保证推理。第363-377页，共页：ESOP。LNCS，第5502卷·Zbl 1234.68075号 [26] Dodds、Mike、Jagannathan、Suresh、Parkinson、Matthew J.、Svendsen、Kasper和Birkedal、Lars。(2016). 使用高阶分离逻辑验证自定义同步构造。托普拉斯，38（2），4:1-4:72.10.1145/2818638·数字对象标识代码：10.1145/2818638 [27] Dreyer、Derek、Neis、Georg、Rossberg、Andreas和Birkedal、Lars。(2010). 高阶有状态ADT的关系模式逻辑。第185-198页，共页：POPL·Zbl 1312.68142号 [28] 冯新余。(2009). 本地依赖保证推理。第315-327页，共页：POPL·Zbl 1315.68088号 [29] Feng、Xinyu、Ferreira、Rodrigo和Shao，Zhong。(2007). 并发分离逻辑与假设保证推理的关系。第173-188页，共页：ESOP。LNCS，第4421卷·Zbl 1187.68150号 [30] 弗鲁明（Frumin）、丹（Dan）、克莱伯斯（Krebbers）、罗伯特（Robbert）和比克达尔（Birkedal）、拉尔斯（Lars）。(2018). ReLoC：一种用于细粒度并发的机制化关系逻辑。第442-451页，共页：LICS·Zbl 1497.68337号 [31] 傅、明、李、勇、冯、新余、邵、钟和张、余。(2010). 使用历史程序逻辑推理乐观并发。第388-402页，共页：CONCUR。LNCS，第6269卷·Zbl 1287.03071号 [32] 加里洛、弗朗索瓦、戈蒂尔、乔治斯、马哈布比、阿西娅和里多、劳伦斯。(2009). 包装数学结构。第327-342页，共页：TPHOL。LNCS，第5674卷·Zbl 1252.68253号 [33] 戈茨曼（Gotsman）、阿列克谢（Alexey）、伯丁（Berdine）、乔什（Josh）、库克（Cook）、拜伦（Byron）、里内茨基（Rinetzky）、诺姆（Noam）和萨吉夫（Sagiv）、穆利（Mooly）。(2007). 关于可存储锁和线程的本地推理。APLAS第19-37页。LNCS，第4807卷·Zbl 1137.68354号 [34] 霍伯、阿奎那、阿佩尔、安德鲁·W·和扎帕·纳德利、弗朗西斯科。（2008年）。并发分离逻辑的Oracle语义。第353-367页，共页：员工持股计划。LNCS，第4960卷·Zbl 1133.68371号 [35] Hobor、Aquina、Dockins、Robert和Appel、Andrew W.（2010年）。通过近似间接的理论。第171-184页，共页·Zbl 1312.68060号 [36] Iris团队。(2017). Iris文档和Coq开发。Iris项目网站上提供：http://iris-project.org。 [37] Ishtiaq、Samin S.和O'Hearn、Peter W.（2001年）。BI作为可变数据结构的断言语言。第14-26页，共页：POPL·Zbl 1323.68077号 [38] Jensen、Jonas Braband和Birkedal、Lars。(2012). 虚构的分离逻辑。第377-396页，共页：ESOP。LNCS，第7211卷·Zbl 1352.68062号 [39] 荣格、拉尔夫、斯瓦西、大卫、西茨科夫斯基、菲利普、斯文森、卡斯珀、图伦、亚伦、伯克达尔、拉尔斯和德雷尔、德里克。(2015). 虹膜：作为并行推理的正交基础的单体和不变量。第637-650页，共页：POPL·Zbl 1346.68135号 [40] Jung、Ralf、Krebbers、Robbert、Birkedal、Lars和Dreyer、Derek。(2016). 高阶幻影状态。第256-269页，共页：ICFP·Zbl 1361.68066号 [41] 荣格（Jung）、拉尔夫（Ralf）、朱丹（Jourdan）、雅克·亨利（Jacques-Henri）、克莱伯斯（Krebbers）、罗伯特（Robbert）和德雷尔（Dreyer）、德里克（Derek）。(2018). RustBelt：巩固Rust编程语言的基础。PACMPL，2（POPL），66:1-66:34·Zbl 1476.68062号 [42] Kaiser、Jan-Oliver、Dang、Hoang-Hai、Dreyer、Derek、Lahav、Ori和Vafeiadis、Viktor。(2017). 弱记忆的强逻辑：关于Iris中释放-获得一致性的推理。第17:1-17:29页：ECOOP。LIPIcs，第74卷。 [43] 安德斯·科克。(1970). 对称单体闭范畴上的单数。马塞马提克档案馆，21（1），1-10.10.1007/BF01220868·兹比尔0196.03403 ·doi:10.1007/BF01220868 [44] 安德斯·科克。(1972). 强函子和单体单子。马塞马提克档案馆，23（1），113-120.10.1007/BF01304852·Zbl 0253.18007号 ·doi:10.1007/BF01304852 [45] Krebbers、Robbert、Jung、Ralf、Bizjak、Aleš、Jourdan、Jacques-Henri、Dreyer、Derek和Birkedal、Lars。（2017a）。高阶并发分离逻辑的本质。第696-723页，共页：ESOP。LNCS，第10201卷·Zbl 1485.68069号 [46] Krebbers、Robbert、Timany、Amin和Birkedal、Lars。（2017b）。高阶并发分离逻辑中的交互式证明。第205-217页，共页：POPL·兹比尔1380.68341 [47] 克雷伯斯、罗伯特、朱丹、雅克·亨利、荣格、拉尔夫、塔萨罗蒂、约瑟夫、凯撒、詹奥利弗、蒂马尼、阿明、查古埃罗、亚瑟和德雷尔、德里克。(2018). MoSeL：一个通用的、可扩展的模式框架，用于分离逻辑中的交互证明。PACMPL，2（ICFP），77:1-16:30。 [48] Saul A.Kripke（1965年）。直觉逻辑的语义分析I.形式系统和递归函数，92-130·Zbl 0137.00702号 [49] Krishnaswami、Neelakantan R.、Turon、Aaron、Dreyer、Derek和Garg、Deepak。(2012). 表面上的子结构类型。第41-54页，共页：ICFP·Zbl 1291.68146号 [50] Krogh-Jespersen、Morten、Svendsen、Kasper和Birkedal、Lars。(2017). 高阶并发分离逻辑中类型与效果的关系模型。第218-231页，共页：POPL·Zbl 1380.68126号 [51] Leino，K.Rustan，M.（2010年）。Dafny：功能正确性的自动程序验证器。第348-370页，共页：LPAR。LNCS，第6355卷·Zbl 1253.68095号 [52] Leino，K.Rustan，M.，Müller，Peter和Smans，2009年1月。使用Chalice验证并发程序。第195-222页，共页：FOSAD。LNCS，第5705卷。 [53] Ley-Wild、Ruy和Nanevski、Aleksandar。(2013). 粗粒度并发的主观辅助状态。第561-574页，共页：POPL·Zbl 1301.68102号 [54] Müller，Peter，Schwerhoff，Malte，&Summers，Alexander J.（2016）。毒蛇：基于许可推理的验证基础设施。第41-62页，共页：VMCAI。LNCS，第9583卷·Zbl 1475.68191号 [55] 广岛中野。（2000年）。递归的一种形式。第255-266页，共页：LICS。 [56] Nanevski、Aleksandar、Ley Wild、Ruy、Sergey、Ilya和Delbianco、Germán Andrés。(2014). 为细粒度并发资源通信状态转换系统。第290-310页，共页：ESOP。LNCS，第8410卷·Zbl 1405.68219号 [57] O'Hearn，Peter W.（2007）。资源、并发和本地推理。TCS，375（1），271-307.10.1016/j.TCS.2006.12.035·Zbl 1111.68023号 ·doi:10.1016/j.tcs.2006.12.035 [58] O'Hearn，Peter W.和Pym，David J.（1999）。捆绑暗示的逻辑。符号逻辑公报，5（2），215-244.10.2307/421090·兹伯利0930.03095 ·doi:10.2307/421090 [59] O'Hearn、Peter W.、Reynolds、John C.和Yang、Hongseok。(2001). 关于改变数据结构的程序的局部推理。第1-18页，共页：CSL。LNCS，第2142卷·Zbl 0999.68045号 [60] Matthew J.帕金森（2010）。接下来的700个分离逻辑-（特邀论文）。第169-182页，共页：VSTTE。LNCS，第6217卷。 [61] 亚历山大·皮尔基维奇和弗朗索瓦·波蒂埃。(2011). 单调状态的本质。第73-86页，共页：TLDI。 [62] 弗朗索瓦·波蒂埃。(2013). 具有隐藏状态的类型和功能系统的语法正确性证明。JFP，23（1），38-144·Zbl 1262.68031号 [63] 约翰·C·雷诺兹（2000）。关于共享可变数据结构的直觉推理。第303-321页：《计算机科学的千年展望》。 [64] 约翰·雷诺兹（John C.Reynolds）（2002年）。分离逻辑：用于共享可变数据结构的逻辑。第55-74页，共页：LICS。 [65] 谢尔盖（Sergey）、伊利亚（Ilya）、纳内夫斯基（Nanevski）、阿列克桑达（Aleksandar）和班纳吉（Banerjee）、安妮迪亚（Anindya）。(2015). 细粒度并发程序的机械化验证。第77-87页，共页：PLDI·兹比尔1335.68067 [66] 马蒂厄·索索。(2009). 类型理论中广义重写的新视角。形式化推理期刊，2（1），41-62·Zbl 1205.68364号 [67] Svendsen、Kasper和Birkedal、Lars。(2014). 可靠的并发抽象谓词。第149-168页，共页：ESOP。LNCS，第8410卷·Zbl 1405.68092号 [68] 斯瓦西、戴维、加格、迪帕克和德雷克。(2017). 对象功能模式的健壮和组合验证。PACMPL，1（OOPSLA），89:1-89:26。 [69] 约瑟夫·塔萨罗蒂和罗伯特·哈珀。(2018). 并发随机程序的一种分离逻辑。草案·Zbl 1511.68342号 [70] 约瑟夫·塔萨罗蒂、荣格、拉尔夫和罗伯特·哈珀。(2017). 一种用于并发终止保护优化的高阶逻辑。第909-936页，共页：ESOP。LNCS，第10201卷·Zbl 1485.68076号 [71] Timany、Amin和Birkedal、Lars。(2018). 带延续的并发程序的机械化关系验证。草案。 [72] 蒂曼尼、阿明、斯蒂芬内斯科、莱奥、克罗格·杰斯佩森、莫顿和伯克达尔、拉尔斯。(2018). 状态的一元封装的逻辑关系：在runST中证明上下文等价。PACMPL，2（POPL），64:1-64:28。 [73] Turon、Aaron、Dreyer、Derek和Birkedal、Lars。(2013). 在高阶并发逻辑中统一求精和Hoare-style推理。第377-390页，共页：ICFP·Zbl 1323.68386号 [74] Turon、Aaron、Vafeiadis、Viktor和Dreyer、Derek。(2014). GPS：使用重影、协议和分离导航弱内存。第691-707页，共页：OOPSLA。 [75] Vafeiadis，Viktor，&Parkinson，Matthew J.（2007）。依赖/保证和分离逻辑的结合。第256-271页，共页。LNCS，第4703卷·Zbl 1151.68556号 [76] Wildmoser，Martin和Nipkow，Tobias。（2004年）。验证机器代码的安全性：浅嵌入与深嵌入。第305-320页，共页：TPHOL。LNCS，第3223卷·Zbl 1099.68545号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。