Theorems for free from separation logic specifications
Theorems for free from separation logic specifications
复制标题
不受分离逻辑规范影响的定理
DOI：
10.1145/3473586
复制
发表时间：
2021
影响因子：
--
通讯作者：
Birkedal L
中科院分区：
文献类型：
--
作者：
Birkedal L
带有抽象谓词的分离逻辑规范直观地强制执行约束何时以及如何在客户机和库之间进行调用的规则。因此，库的分离逻辑规范直观地在客户端和库之间的交互跟踪上强制执行协议。我们展示了如何形式化这种直觉，并演示了如何从抽象分离逻辑规范中推导出关于这种交互轨迹的“自由定理”。我们给出了几个自由定理的例子。特别地，我们证明了并发模块操作的所谓逻辑原子并发分离逻辑规范意味着该操作是线性化的。利用Iris高阶并发分离逻辑框架，在Coq证明助手中对本文的所有结果进行了机械化和形式化的证明。
Separation logic specifications with abstract predicates intuitively enforce a discipline that constrains when and how calls may be made between a client and a library. Thus a separation logic specification of a library intuitively enforces a protocol on the trace of interactions between a client and the library. We show how to formalize this intuition and demonstrate how to derive "free theorems" about such interaction traces from abstract separation logic specifications. We present several examples of free theorems. In particular, we prove that a so-called logically atomic concurrent separation logic specification of a concurrent module operation implies that the operation is linearizable. All the results presented in this paper have been mechanized and formally proved in the Coq proof assistant using the Iris higher-order concurrent separation logic framework.
登录
查看更多内容
DOI：
--
发表时间：
2009
期刊：
Proceedings of the 36th ACM SIGPLAN-SIGACT Symposium on principles of Programming Languages (POPL 2009)
影响因子：
--
作者：
Naoki Kobayashi;Types and Higher-Order
通讯作者：
Types and Higher-Order
会话类型的基础知识
影响因子：
1
作者：
V. Vasconcelos
通讯作者：
V. Vasconcelos
DOI：
--
发表时间：
2013
期刊：
European Symposium on Programming
影响因子：
--
作者：
Alexey Gotsman;N. Rinetzky;Hongseok Yang
通讯作者：
Hongseok Yang
将类型状态分析扩展到多个交互对象
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Nomair A. Naeem;Ondřej Lhoták;D. Cheriton
通讯作者：
D. Cheriton
面向对象的类型和跟踪效果
DOI：
10.1007/s10990-008-9032-6
发表时间：
2008
期刊：
Higher-Order and Symbolic Computation
影响因子：
--
作者：
C. Skalka
通讯作者：
C. Skalka