SteelCore: an extensible concurrent separation logic for effectful dependently typed programs
SteelCore: an extensible concurrent separation logic for effectful dependently typed programs
复制标题
SteelCore：用于有效依赖类型程序的可扩展并发分离逻辑
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Guido Martínez
中科院分区：
文献类型：
--
作者：
N. Swamy;Aseem Rastogi;Aymeric Fromherz;Denis Merigoux;Danel Ahman;Guido Martínez
最近的许多研究致力于建模在类型理论中。宿主有效的理论本身。与先前的方法相比，使用功能的全面CSL，我们直接从CSL的局部校正中得出了在非确定性相互交织的原子动作的有效语义中的计算。我们构建了一般验证的库，这些库支持各种并发构造，从动态分配，可存储的旋转锁到协议索引的通道，我们包含的有效语义提供了一个简单而表达的基础，可以在这些基础上进行层面特定的域和特定语言和层次。用于经过验证的并发编程的逻辑。
Much recent research has been devoted to modeling effects within type theory. Building on this work, we observe that effectful type theories can provide a foundation on which to build semantics for more complex programming constructs and program logics, extending the reasoning principles that apply within the host effectful type theory itself. Concretely, our main contribution is a semantics for concurrent separation logic (CSL) within the F⋆ proof assistant in a manner that enables dependently typed, effectful F⋆ programs to make use of concurrency and to be specified and verified using a full-featured, extensible CSL. In contrast to prior approaches, we directly derive the partial-correctness Hoare rules for CSL from the denotation of computations in the effectful semantics of non-deterministically interleaved atomic actions. Demonstrating the flexibility of our semantics, we build generic, verified libraries that support various concurrency constructs, ranging from dynamically allocated, storable spin locks, to protocol-indexed channels. We conclude that our effectful semantics provides a simple yet expressive basis on which to layer domain-specific languages and logics for verified, concurrent programming.
使用 Perennial 验证并发、防碰撞系统
DOI：
10.1145/3341301.3359632
发表时间：
2019
期刊：
Proceedings of the 27th ACM Symposium on Operating Systems Principles (SOSP
影响因子：
--
作者：
Chajed, Tej;Tassarotti, Joseph;Kaashoek, Frans;Zeldovich, Nickolai
通讯作者：
Zeldovich, Nickolai