MoSeL: a general, extensible modal framework for interactive proofs in separation logic
MoSeL: a general, extensible modal framework for interactive proofs in separation logic
复制标题
MoSeL：用于分离逻辑中交互式证明的通用、可扩展模态框架
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Derek Dreyer
中科院分区：
文献类型：
--
作者：
Robbert Krebbers;Jacques;Ralf Jung;Joseph Tassarotti;Jan;Amin Timany;A. Charguéraud;Derek Dreyer
已经开发了许多工具，用于使用交互式证明助手机械地进行分离逻辑证明。此类工具最先进的工具之一是COQ的IRIS证明模式（IPM），该模式提供了一套丰富的策略，可以使分离逻辑证明看起来和感觉像普通的COQ证明。但是，IPM与特定的分离逻辑（即IRIS）相关，从而限制了其适用性。在本文中，我们提出了Mosel，这是一个通用且可扩展的COQ框架，将IPM的好处带入了更大的分离逻辑。与IPM不同，MOSEL适用于仿射和线性分离逻辑（以及其组合），并提供通用策略，可以轻松扩展以说明其实例化的逻辑的定制连接。为了证明Mosel的有效性，我们实例化了IT，以在六个截然不同的分离逻辑中为互动和半自动化的证明提供有效的战术支持。
A number of tools have been developed for carrying out separation-logic proofs mechanically using an interactive proof assistant. One of the most advanced such tools is the Iris Proof Mode (IPM) for Coq, which offers a rich set of tactics for making separation-logic proofs look and feel like ordinary Coq proofs. However, IPM is tied to a particular separation logic (namely, Iris), thus limiting its applicability. In this paper, we propose MoSeL, a general and extensible Coq framework that brings the benefits of IPM to a much larger class of separation logics. Unlike IPM, MoSeL is applicable to both affine and linear separation logics (and combinations thereof), and provides generic tactics that can be easily extended to account for the bespoke connectives of the logics with which it is instantiated. To demonstrate the effectiveness of MoSeL, we have instantiated it to provide effective tactical support for interactive and semi-automated proofs in six very different separation logics.
具有分离逻辑的摊销资源分析
影响因子：
0.6
作者：
Atkey R
通讯作者：
Atkey R
影响因子：
--
作者：
David Swasey;Deepak Garg;Derek Dreyer
通讯作者：
Derek Dreyer