安全语言PointerC的设计及形式证明

作者：华保健; 陈意云; 李兆鹏; 王志芳; 葛琳; 江苏苏州

来源：计算机学报, 2008, (04): 556-564.

• 软件安全
• 语言设计
• 类型系统
• Hoare逻辑
• 指针逻辑

程序设计语言本身的安全性在高安全需求软件的设计和实现中起着基础作用.该文在用于系统级编程的安全语言的设计和性质证明方面,做了有益的尝试.作者设计了一个类C的命令式语言PointerC,其主要特点在于其类型系统中包含显式的副条件(side conditions),这些副条件本质上是约束程序语法表达式值的逻辑公式.该文证明了PointerC语言的安全性定理,即满足这些副条件的程序,在执行时不会违反语言的安全策略.为静态推理副条件中涉及指针的命题,作者已经提出了一种指针逻辑(pointer logic),文中证明了指针逻辑对操作语义是可靠的.

• 出版日期2008-4-15
• 单位中国科学技术大学苏州研究院; 中国科学技术大学