收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于携带证明的代码的垃圾收集过程验证

林春晓  
【摘要】: 使用Java和C#等安全的程序设计语言编写的程序能够完全避免一些在传统程序设计语言编写的程序中经常出现的安全漏洞,从而提高软件的可靠性。然而,这类安全语言的众多安全特性都依赖于其运行环境,特别是垃圾收集机制的正确性和安全性。不幸的是,垃圾收集算法通常难于设计和正确地实现。同时,垃圾收集器和用户程序的交互过程也往往相当复杂而易出错。因此,为了提高使用垃圾收集机制的程序设计语言的安全性和可靠性,势必需要对垃圾收集过程的安全性和正确性进行严格的研究。 本文工作使用基于Hoare逻辑的汇编语言级形式程序验证框架,对垃圾收集器的安全性和正确性,以及垃圾收集器与多种用户程序,特别是类型化汇编语言的交互过程的安全性进行了严格的形式验证。本文工作基于携带证明的代码技术,所有的验证都在计算机辅助定理证明工具COQ中实现为计算机可检查的证明。这样,垃圾收集器和用户程序就能够被构造为一个完整的携带安全性证明的软件包,方便地通过互联网和其他渠道进行发布。 本文的第一部分工作验证了两种典型垃圾收集器的汇编语言实现。该工作使用分离逻辑风格的代码规范语言给出了停止式标记—清扫垃圾收集器和基于初始快照的Yuasa渐进式垃圾收集器的安全规范,并使用Hoare风格的程序逻辑和推理方法证明了垃圾收集器满足其安全规范。 第二部分工作从单独验证垃圾收集器工作存在的不足出发,提出并实现了一种通用的验证垃圾收集器和用户程序交互过程的方法。其核心思想是使用类似抽象数据类型的技术将垃圾收集器对用户程序的接口及其验证抽象起来,使得用户程序的验证无需再关心垃圾收集器的具体实现,并方便用户程序验证和垃圾收集器验证的链接。 最后一部分工作研究了类型安全的垃圾收集过程。给出了一种为基础的类型化汇编语言提供验证的垃圾收集过程的方法,它基于一个开放式的汇编语言级程序逻辑,并使用了第二部分工作的主要思想,将垃圾收集器的细节从类型化汇编语言的类型系统中抽象出去,简化了类型化汇编语言的设计。 同时,本文还讨论了这些工作在计算机辅助定理证明工具COQ中的实现,以及在这些实现中设计和发展的一些提高证明效率的方法和技术。 本文工作的主要贡献和创新包括:1)基于汇编语言层次的一个携带证明程序的验证框架,首次成功地验证了多种垃圾收集算法的汇编级实现代码,以及它们和用户程序的交互过程;2)提出了一种基于抽象数据类型技术的通用方法,能够对垃圾收集器、用户程序以及它们的交互过程进行简洁且严格的验证;3)首次成功地解决了在最小被信任计算基础的前提下为类型化汇编语言提供类型安全的垃圾收集过程这一热点研究问题;4)基于分离逻辑技术,首次成功地从单个内存单元开始构造了标记—清扫式垃圾收集器的具体内存规范。 这些研究工作对减小安全程序设计语言的被信任计算基础进行了有益的尝试——使用形式程序验证技术,携带基础证明的垃圾收集过程就可以被排除出安全程序设计语言的被信任计算基础。同时,它们也为汇编语言级程序的形式验证,特别是为携带证明的代码的技术的应用积累了重要的理论和实践经验。而随着这类技术的进步,更多被信任的软件就可以经过验证而被排除出系统的被信任计算基础。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 翁元祥;自制DOS下的垃圾收集器[J];电脑知识与技术;1998年12期
2 陶为民,陈特放;Java虚拟机的垃圾收集[J];铁路计算机应用;2003年11期
3 连凤春;Java中的垃圾收集机制[J];电脑知识与技术;2003年14期
4 吴良巧;Java程序中提高垃圾收集效率的方法[J];微型机与应用;2004年02期
5 武波;王申康;;基于日志的闪存文件系统设计与实现[J];江南大学学报(自然科学版);2007年02期
6 伍鸣;齐骥;邹琼;;基于长生命周期对象的混合垃圾收集[J];小型微型计算机系统;2008年07期
7 池炜成;Java垃圾收集的机制及调优[J];计算机应用研究;2004年03期
8 李伟明;李之棠;;一种基于神经网络的垃圾收集调度方法[J];小型微型计算机系统;2007年07期
9 张长宏;李毅;;JFFS2文件系统研究和改进[J];重庆职业技术学院学报;2007年01期
10 张聪品;吴长茂;赵理莉;;多核系统下并行节点复制垃圾收集算法[J];计算机应用;2010年11期
11 郑磊;张欢欢;李建华;;基于区域标记的动态分代垃圾收集算法[J];华东理工大学学报(自然科学版);2011年02期
12 张立明;陈朔鹰;;通过Java软可及对象的重获提高程序性能[J];程序员;2003年08期
13 张聪品;吴长茂;赵理莉;;CUDA平台下LISP2算法垃圾收集并行研究[J];计算机工程与应用;2010年33期
14 肖德宝;李伟;彭菲;陈健明;;改进的自适应分代式垃圾收集[J];华中师范大学学报(自然科学版);2005年04期
15 范韶辉;;嵌入式LINUX下的JFFS2文件系统实现[J];中国科技信息;2007年19期
16 Malcolm Groves;江磊晶;;Delphi中不同常规的接口[J];程序员;2003年01期
17 陶翼;晏轲;曹国梁;;JFFS2文件系统的闪存管理策略改进[J];计算机与数字工程;2008年06期
18 邹琼;章隆兵;;一种快速的滑动标记缩并垃圾收集算法[J];电子学报;2008年10期
19 郑艳;;利用.NET平台开发过程控制系统[J];文教资料;2006年12期
20 章婧;卢凯;周旭;;Java程序内存行为研究[J];小型微型计算机系统;2011年08期
中国重要会议论文全文数据库 前10条
1 谢礼怡;;在小学自然教学中发挥学生探究性的策略研究[A];责任·创新·发展——上海第十六届青少年科技辅导论文征集论文汇编[C];2008年
2 刘振兴;;论城市生活垃圾的收运优化问题[A];中国城市建设与环境保护实践——城市建设与环境保护学术研讨会论文集[C];1997年
3 ;我国城市生活垃圾处理现状与对策[A];中国环境产业发展报告(2002年)[C];2002年
4 崔春清;魏艳伶;韩霞;;对保洁公司医院感染管理的探讨[A];中国医院协会第十六届全国医院感染管理学术年会资料汇编[C];2009年
5 杨璐;吴坤;;贵阳市云岩区小关湖片区畜禽污染综合治理工程浅谈[A];西南六省、区、市七方土木建筑工程学会第二十四次学术年会论文集[C];2006年
6 万新南;苏君博;石岩;杨菊;徐庆元;胡国华;赵运武;;中国现行城市垃圾管理体制与改革设想[A];四川省环境科学学会2003年学术年会论文集[C];2003年
7 曾华;刘金辉;赵素芬;周仲魁;;抚州市城区垃圾收运系统规划初探[A];第二届固体废物处理技术与工程设计全国学术会议专辑[C];2007年
8 ;玉溪市人民医院检验科生物安全管理规范[A];玉溪市第九届医学检验学术年会暨科技成果推广会论文汇编[C];2008年
9 ;第一章 农村清洁工程建设标准模式[A];农村清洁工程典型模式[C];2009年
10 任勇;;城镇环境基础设施建设与运营的市场化模式和制度安排——国际经验借鉴[A];第二届环境保护市场化暨资本运营与环保产业发展高级研讨会论文汇编[C];2001年
中国博士学位论文全文数据库 前7条
1 林春晓;基于携带证明的代码的垃圾收集过程验证[D];中国科学技术大学;2008年
2 邹琼;Java虚拟机的自适应动态优化[D];中国科学技术大学;2008年
3 王明华;Java USIM卡安全计算研究[D];北京邮电大学;2006年
4 胡光;硬Java实时嵌入式平台及其关键技术研究[D];复旦大学;2012年
5 李伟明;网络安全语言关键技术的研究[D];华中科技大学;2006年
6 穆罕默德·马斯理;城市垃圾管理系统优化的研究[D];武汉大学;2004年
7 刘洁;城市生活垃圾收运系统优化模型研究[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴长茂;多核系统下并行节点复制垃圾收集算法研究[D];河南师范大学;2011年
2 宋玉婷;基于JML的垃圾收集验证[D];北京交通大学;2013年
3 章婧;Java存储管理系统低功耗垃圾收集技术研究[D];国防科学技术大学;2010年
4 郑磊;Java虚拟机垃圾收集机制的研究及优化[D];华东理工大学;2011年
5 鲜余强;[D];电子科技大学;2005年
6 郑艳玲;JAVA虚拟机相关技术研究与实践[D];西南交通大学;2007年
7 王皓;一种内存泄漏检测技术的研究和实现[D];北京交通大学;2008年
8 吴志军;嵌入式系统虚拟机技术研究[D];宁波大学;2012年
9 周寻;基于多核环境下的高效并发性垃圾收集器[D];复旦大学;2009年
10 车飞;基于虚拟机平台的实时系统的设计与实现[D];浙江大学;2004年
中国重要报纸全文数据库 前10条
1 记者 石鼓;市区垃圾处理场建设工程进展顺利[N];陇南日报;2007年
2 记者 丰舒潍;城管:听民声 重民生[N];焦作日报;2007年
3 胡占富;哈市二环以内大垃圾箱年内“下岗”[N];哈尔滨日报;2008年
4 武汉市青山区政协;如何更好地清洁我们的城市[N];人民政协报;2008年
5 本报记者 李鹏;电动垃圾收集车明年上岗[N];北京科技报;2009年
6 沈建华见习记者 孙凯 通讯员 於淑英 杨芝琴;宜兴:城乡垃圾“结伴”发电[N];农民日报;2007年
7 记者 袁超群通讯员 邸文彦;建设人文环卫 活力环卫 和谐环卫[N];西安日报;2007年
8 记者 许群 王立武 潘君耀;“日产日清”,淳安对付乡村垃圾找到了办法[N];新华每日电讯;2006年
9 陈杰慧 周小军 记者 黄强;官园片区:解决百姓烦心事[N];宜春日报;2007年
10 见习记者 王纯毅;带走垃圾,创造价值(上)[N];广东建设报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978