分离逻辑

一种用于强制HOL的分离逻辑框架。我们提供了一个框架,分离逻辑为基础的正确性证明的必要的HOL程序。我们的框架有一套证明标准的任务,如验证条件生成和帧推断的自动化方法。此外,我们提供了一组例子,显示了我们的框架的适用性。示例包括列表、哈希表和联合查找树的算法。我们还提供列表、映射和集合的抽象接口,允许开发通用命令算法和使用数据精化技术。当我们以命令的HOL为目标时,我们的程序可以被翻译成各种目标语言(包括ML、OcAML、Haskell和Scala)的高效可执行代码。