一种汇编语言指针逻辑设计和实现.PDFVIP

小 型 微 型 计 算 机 系 统 2008 年 月 第 期 Journal of Chinese Computer Systems Vol. No. 2008 一种汇编语言指针逻辑的设计与实现 李兆鹏，陈意云，华保健，王伟，田波 （中国科学技术大学 计算机科学技术系，安徽 合肥230026） （中国科学技术大学 苏州研究院软件安全实验室，江苏 苏州215123） E-mail ：zpli@ 摘 要：软件的安全性日益重要，软件满足安全策略的证明方法成为一个研究热点。而指针程序的安全性质证明是难点 之一。本文根据已经提出的安全程序设计与证明的框架，以及 PointerC 指针逻辑，提出一种汇编语言指针逻辑。该逻辑 解决了 Hoare 逻辑处理别名问题面临的困难，保证通过验证的汇编指针程序不存在空指针引用和内存泄露等安全问题。此 逻辑的可靠性证明已在证明辅助工具 Coq 中完成。此外本文还实现了一个原型系统，并使用该系统对链表、二叉树等非 平凡的指针程序的进行了自动的安全验证。 关键词：软件安全；指针逻辑；Hoare 逻辑；携带证明的汇编程序 中图分类号：TP301 文献标识码：A 文章编号 ：0701557 An Assembly Pointer Logic: Design and Implementation Li Zhao-peng, Chen Yi-yun, Hua Bao-jian, Wang Wei, Tian Bo （Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China ） （Software Security Laboratory, Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou 215123, China ） Abstract: Safety of the software is getting more and more important. One of the hot researches is the verification method for software to satisfy its safety policy. And the safety verification of the pointer programs is especially difficult to deal with. On the basis of our framework for the design and verification of safe program, and the PointerC pointer logic, this paper mainly introduces our research on an assembly pointer logic system for the assembly pointer programs. And the soundness of the assembly pointer logic has been proved using the proof assistant Coq. Moreover, using an implemented prototype, many non-trivial assembly pointer programs with shared mutable data structures such as list and tree have been verified. Key words: software safety, pointer logic, Hoare logic, certified assembly program