View
52
Download
0
Category
Preview:
DESCRIPTION
一周小结. 2009 年 5 月 25 日 庄重. SmallFoot Compositional Shape Analysis by means of Bi-Abduction (POPL 09) Z3 Coq Libraray. SmallFoot. 证明能力 证明了这样形式的公式是可判定的. 证明方法 Symbolic Execution – VC Gen 与操作语义相关的 rule 替换相等 变量 (switch) Unfold Proof Rule VC Simplication Unfold 包含对内建谓词的 Rule. - PowerPoint PPT Presentation
Citation preview
一周小结
2009 年 5 月 25 日 庄重
SmallFoot Compositional Shape Analysis by means of Bi-
Abduction (POPL 09) Z3 Coq Libraray
SmallFoot 证明能力
证明了这样形式的公式是可判定的
证明方法 Symbolic Execution – VC Gen
与操作语义相关的 rule 替换相等变量 (switch) Unfold
Proof Rule VC Simplication Unfold
包含对内建谓词的 Rule
POPL 09 Paper(BA) Bi-Abduction
不需要用户给出规范
证明相关 Formula 和 SmallFoot 类似 对谓词处理
和 SmallFoot 中处理 unfold 一样 , Cond 会先被检查 , 之后继续进行证明
不同的地方是这里假设会涉及到的公理只有两种形式 , 然后根据添加的公理自动生成相应证明需要的 Rule
Z3 是 Verified GC 的后续工作 Automating Separation-Logic Verification with
General-Purpose First-Order Theorem Prover 目前草稿还没 ..
Coq Practical Tactics for Separation Logic(PTSL) Ynot
语言能力和我们目前对 Cminor 的限制一样 基本的 Tactic 有 simplification, rearranging,
splitting, matching, rewriting 五类 Ynot 的自动性更强 , 提供了很强的 tactic, 但是使用的时
候需要用户根据所证明性质 , 提供相应的 tactic
目前的想法 Solver
依照 SmallFoot 和 BA 在 sml 中实现 Separation Logic的证明
研究 Bi-Abduction 的相关 Rule, 包括目前确定的内建谓词
根据 Bi-Abduction 的 Rule, 把相应的 Proof Obligation与定理整合部分交互
Proof Term 熟悉 PTSL 的库 可能的话 , 在 Coq 上实现更多的定理和 Tactic, 简化生成
证明的负担
Recommended