paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Iris from the ground up: A modular foundation for higher-order concurrent separation logic

从零构建 Iris:高阶并发分离逻辑的模块化基础
JFP vol.282018匹配度 3/10 · 论文是 Iris 高阶并发分离逻辑的基础性总结,属于程序验证与定理证明方向,但与用户重点关注的静态分析/Agentic 程序、LLM/Agent 改进形式化验证、浮点程序分析、贝叶斯程序分析等交叉方向没有直接关联;仅可作为形式化验证背景参考。引用 375 inbox
RALF JUNG, ROBBERT KREBBERS, JACQUES-HENRI JOURDAN, ALEŠ BIZJAK, LARS BIRKEDAL, DEREK DREYER
crossref: 2026-09-10

AI 速览

一句话:以第一性原理统一、完整地阐述 Iris 3.1 的设计与语义基础,为高阶并发分离逻辑奠定模块化框架。

Iris 是一个在 Coq 证明助手中实现的高阶并发分离逻辑框架,已被广泛应用于各类程序验证项目。它的设计初衷是简化并整合现代分离逻辑的基础,但随着版本不断演化,Iris 自身的设计与语义基础始终没有被完整地记录并在同一处加以系统解释。本文旨在填补这一空白:作者以第一性原理出发,采用连贯统一的叙述方式,从头呈现最新版本 Iris(3.1)的完整图景,涵盖其模块化基础的核心构成与整体架构。文章并非提出新的逻辑系统或新的验证工具,而是一篇奠基性的、教科书式的系统阐述,使读者能够理解 Iris 为何如此设计、其语义基础如何组织,以及这种模块化基础如何支撑其在高阶并发分离逻辑中的广泛适用性。

问题
Iris 作为 Coq 中实现的高阶并发分离逻辑框架已被大量验证项目使用,但其设计与语义基础历经演化却从未被完整、连贯地书写和解释,缺少一份可系统学习的权威说明。
方法
从第一性原理出发,用统一连贯的叙述方式,从头呈现 Iris 3.1 的设计与模块化语义基础,系统解释其整体框架的构成与组织方式。
评估
本文属于基础性、综述式的概念阐述,以清晰叙事与既有大量验证项目的实践为支撑,而非以新实验或基准测试进行量化评估。
原文摘要(Abstract)

Iris is a framework for higher-order concurrent separation logic, which has been implemented in the Coq proof assistant and deployed very effectively in a wide variety of verification projects. Iris was designed with the express goal of simplifying and consolidating the foundations of modern separation logics, but it has evolved over time, and the design and semantic foundations of Iris itself have yet to be fully written down and explained together properly in one place. Here, we attempt to fill this gap, presenting a reasonably complete picture of the latest version of Iris (version 3.1), from first principles and in one coherent narrative.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot343,
  title = {Iris from the ground up: A modular foundation for higher-order concurrent separation logic},
  author = {RALF JUNG and ROBBERT KREBBERS and JACQUES-HENRI JOURDAN and ALEŠ BIZJAK and LARS BIRKEDAL and DEREK DREYER},
  journal = {Journal of Functional Programming},
  volume = {28},
  year = {2018},
  doi = {10.1017/s0956796818000151}
}