×

分离逻辑

swMATH ID: 28549
软件作者: 彼得·兰米奇(Peter Lammich);雷内·梅斯
描述: 强制HOL的分离逻辑框架。我们提供了一个基于分离逻辑的强制HOL程序正确性证明框架。我们的框架附带了一组证明方法,用于自动化验证条件生成和框架推理等规范任务。此外,我们还提供了一组示例来展示我们的框架的适用性。这些示例包括列表、哈希表和union-find树上的算法。我们还为列表、映射和集合提供了抽象接口,允许开发通用的命令式算法并使用数据细化技术。当我们以强制HOL为目标时,我们的程序可以被翻译成各种目标语言的高效可执行代码,包括ML、OCaml、Haskell和Scala。
主页: https://www.isa-afp.org/entries/Separation_Logic_Imperative_HOL.html
依赖项: 伊莎贝尔
相关软件: 伊莎贝尔/HOL;存档正式证据;伊莎贝尔;HOL公司;Dijkstra最短路径;埃德蒙兹-卡普;Coq公司;石笼SCC;精炼一元;MLton公司;TiML公司;Why3号机组;自动2_Imperative_HOL;自动变速器2;Ynot公司;BEEM公司;摊销复杂性;伊萨尔;KIV公司;斯通代数
引用于: 10文件

按年份列出的引文