证明珍珠:魔杖作为框架

主要观点:分离逻辑为断言语言添加了分离合取(*)和其伴随的分离蕴含(-*),其中分离蕴含使用较少。本文展示通过用魔法棒(magic wand)来表达将数据结构的可变局部部分与全局部分相关联的框架,可利用其力量且证明仍易理解,许多关于部分数据结构的有用分离逻辑定理现在可通过简单自动策略证明,该魔法棒作为框架技术在通过高阶逻辑形式化证明时特别有用,并以在 Coq 中验证二叉搜索树插入为例演示此证明技术。
关键信息:分离逻辑的两个连接词,分离蕴含使用情况,魔法棒用于表达框架及相关优势,通过实例验证技术,提交历史等。
重要细节:提及提交人为 Qinxiang Cao,提交时间为 2019 年 9 月 19 日 03:44:51 UTC,文件大小 2187KB 等。

阅读 20
0 条评论