可信软件代码中程序标注的使用及类型验证-武汉大学学报·信息科学版.pdfVIP

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３５Ｎｏ．５ ３５ ５ 年 月 Ｍａ ２０１０ ２０１０ ５ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１００５０５７００４ Ａ 可信软件代码中程序标注的使用及类型验证 ， １２ ２ １ １ 赵 洋 徐晓刚 张功萱 张 容 　 　 　 　 　 （ 南京理工大学计算机科学与技术学院，南京市孝陵卫 号， ） １ ２００ ２１００９４ 　 （ 南京大学计算机软件新技术国家重点实验室，南京市汉口路 号， ） ２ ２２ ２１００９３ 　 摘 要：程序标注技术能够勾勒程序代码中的各种数据属性和软件行为，提出了使用许可类型系统作为沟通 　 程序标注和程序代码的桥梁，从程序代码的角度分析和验证了程序的安全性，进而提升了整个软件系统的可 靠性和可维护性。 关键词：可信代码；程序标注；程序验证 中图法分类号： ＴＰ３１１．５３ 传统的软件测试方法能够帮助人们及早抓住 基础，精确地刻画面向对象程序中的各种数据属 　　 程序代码中的一些错误，但仅仅依靠测试已经无 性和软件行为。 法满足当前社会对可信软件的要求。为了确保软 １．１ 所有权标注 　 件系统正确地运行，需要一种方法来表述并验证 对象的所有权标注声明了该对象直接或间接 软件的多种可信行为以及程序中各种数据单元之 地拥有原本不属于该对象的其他对象的属性状 ［］ 间相互制约和相互依赖的关系。许可类型和程序 态 ３ ，通过构建对象间的从属关系，体现了程序作 标注的有机结合能够有效地实现模块化的程序分 者的一种封装性意图。 析和验证，客观上成为一种系统化验证软件代码 图 中的程序片段标注了链表对象 拥 １ Ｌｉｓｔ 可信性的便捷途径。 有该链表中所有的Ｎｏｄｅ对象。Ｌｉｓｔ的对象实例 将作为其属性成员 ｈｅａｄ所引用的 Ｎｏｄｅ对象的 面向对象程序中的程序标注