.png){kind=icon}
返回
Building Blocks for Step-Indexed Program Logics
.png){kind=icon}
PRE
AI
DOI：10.1145/3779031.3779095.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
阶索引和后期模态（sic）P.被广泛应用于程序逻辑中。在阶索引逻辑的证明中，一个关键挑战是将（sic）P转化为P，这被称为后期消除问题。后期消除不能无条件进行，并且传统上与程序在操作语义中执行的物理步骤一一对应。这种一一对应在实际应用中已被证明具有局限性，因此提出了各种技术（灵活阶索引和后期信用）来放宽这种对应关系。不幸的是，这些技术存在许多具有不同特征和证明规则的变体。此外，将这些技术整合到特定领域（例如崩溃安全性或轨迹精炼）的程序逻辑中需要对元理论进行非平凡的证明工程。我们的目标是将这种情况整合起来。我们引入了物理步骤模态——一个模块化的构建块，使程序逻辑设计者能够以最小的证明工程努力获得所有现有特征和规则。我们将我们的模态整合到Iris生态系统中的多个项目中（Actris、RefinedRust、Perennial、Trillium），并表明它解锁了这些项目先前不支持的新证明规则。所有我们的结果都在Rocq证明器中进行了机械化。
Keyword:
Step-Indexing
Later Modality
Iris
Rocq
期刊
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容