Towards Mechanized Program Verification with Separation Logic
Towards Mechanized Program Verification with Separation Logic
复制标题
迈向具有分离逻辑的机械化程序验证
DOI：
10.1007/978-3-540-30124-0_21
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Tjark Weber
中科院分区：
文献类型：
--
作者：
Tjark Weber
使用“分离逻辑”，本文为简单介绍了三个hoare逻辑（对应于不同的正确性概念），而语言则使用命令进行命令以进行堆访问和修改。分离连词和分离含义的特性经过机械验证，并用于证明所有三种Hoare逻辑的合理性和相对完整性。整个发展，包括框架规则的正式证明，是在定理供体伊莎贝尔/hol中进行的。
Using separation logic, this paper presents three Hoare logics (corresponding to different notions of correctness) for the simple While language extended with commands for heap access and modification. Properties of separating conjunction and separating implication are mechanically verified and used to prove soundness and relative completeness of all three Hoare logics. The whole development, including a formal proof of the Frame Rule, is carried out in the theorem prover Isabelle/HOL.