模块化构造软件系统安全性证明的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:chenshuae5b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机程序正逐步影响到人类社会的方方面面。无论在互联网还是个人电脑上,计算机程序的安全问题日益严峻。然而现实世界中的程序并不尽如人意,病毒肆虐,网络攻击防不胜防。这些问题都源于程序中潜伏着许多错误,其中一个小的错误有可能会导致整个软件系统的崩溃。而在诸多关键的领域,例如核反应堆、航天飞机的控制系统等等,计算机程序的半点闪失都将带来不可计数的惨痛损失。在软件开发过程中使用形式化的方法是提高软件质量的途径。在众多的形式化方法中,程序的静态验证是一种非常可靠的方法。本文采用方法是在携带证明的代码的框架中静态地验证程序。所谓携带证明的代码是首先静态地验证代码的安全性,然后将这个验证的详细过程作为安全性证明附加在程序上。主机在运行程序前检查程序携带的安全性证明的正确性。如果安全性证明是正确的,那么说明程序满足主机的安全策略,可以安全地运行而不破坏主机上的软件系统。本文首先在一个简单的验证框架中定义了程序、抽象机器、抽象机器的操作语义、安全,还有一个用来静态验证程序的推理系统。此框架可以用来构造简单的携带证明的代码。然而与以前的许多相关研究一样,此框架不能很好地支持模块化的程序验证。现实中的大量程序通常使用模块化的开发方式,模块化的开发方式可以把一个复杂的程序分解为若干个小的模块,不同的模块分别被开发,最后这些模块可以被链接到一起从而构成完整的程序。模块性在软件工程方面占有重要的地位。程序静态验证也应该具备模块性,即不同模块的验证可以分别进行,然后链接成为完整的安全性证明。另一方面,一个程序的不同模块可能是不同风格的代码,难以使用同一种验证推理系统去验证所有的模块。本文在简单验证框架上进行扩展,使之支持模块化验证。在此模块化框架中不同的模块可以分开进行验证,并分别得到各自的安全性证明,模块在链接的同时安全性证明也被链接到一起,从而得到整个程序的安全性证明。而且此框架支持不同的模块使用不同的验证逻辑进行验证。框架的特点是采用一个抽象的程序推理系统,它支持良好的模块验证。多个验证推理系统可以被统一嵌入到这个抽象的程序推理系统中。通过采用这种方法,一个模块不管使用哪些推理系统进行验证,只要这个验证推理系统可以被嵌入到抽象层次上,那么这个模块的安全性证明就可以被转换成抽象的推理系统中的安全性证明。本文研究了如何将一个支持控制栈推理的验证推理系统(被称为SCAP)嵌入到验证框架中,并移植了一个已有的动态内存分配模块(newpair)。同时本文还研究了如何将一个类型化的验证推理系统(被称为TALP)嵌入到验证框架中,并验证了一个小的调用动态内存分配的模块(main)。最后本文介绍了如何将两个使用不同的推理系统验证的模块连同安全性证明链接到一起。本文还研究了框架中的各个模块的安全性证明产生的自动性问题。本文不仅提出了验证推理系统SCAP中的验证条件生成器,而且提出了验证推理系统TALP的类型检查器。通过验证条件生成器与类型检查器的可靠性证明,模块的安全性证明的构造过程被大大简化,有利于验证规模较大的模块。文中所有的形式化定义,形式化描述以及证明都已使用的定理辅助证明工具Coq实现。因此所有的证明,包括框架的性质证明,示例程序的安全性证明的正确性可以使用机器自动检查。本文的工作虽然是对模块化验证框架的研究的初步探索,但是本文中的验证框架所表现出的良好的模块性为大规模程序的安全性验证带来良好的应用和研究前景。
其他文献
一个成功的企业,30%靠正确的战略,70%靠正确的战略执行。执行力的强弱决定着企业竞争力的强弱,关系着企业的兴衰与成败,没有执行力的企业将无法生存与发展。企业的战略与计划固然很
观赏草在景观设计和生态适应性方面具有其他绿化材料不可比拟的优良特性,作为新兴的绿化造景材料越来越受到人们的重视,具有广泛的应用前景。在国外,观赏草从上世纪80年代就开始
提高薄煤层工作面生产效率 ,使厚、薄煤层开采速度相适应 ,其根本出路在于发展机械化。本文回顾了我国薄煤层采煤机技术发展过程 ,并介绍了新型薄煤层滚筒采煤机的使用情况 ,
小学音乐教学法研究是基础音乐教育研究的一个分支领域,从建国后学校音乐课程系统确立至今,小学音乐教学法的理论与实践研究逐渐要求系统化、科学化。因此有必要进行细致地梳理
涂料行业是建筑、工业领域的配套行业,也是使用原材料最为广泛的工业之一[1,2]。自2003年以来,世界涂料业发展迅猛其产量约以5%逐年递增,中国做为涂料需求大国增幅最大其产量
一年级的拼音教学既是重点,又是难点。在实际的课堂教学中,教师必须注意学生的年龄特点并采用灵活多样的教学方法,使学生在趣中学,只有这样才能达到理想的教学效果。下面,笔
根据井下的实际工况,对液压支架整体箱式长推杆进行受力分析,并运用ANSYS软件对实际载荷分布状况进行模拟,将计算结果应用于推杆的结构优化,以实现简化结构、减轻重量、降低
积极开发和合理利用课程资源是英语课程实施的重要组成部分。在新一轮课程改革中,阅读在英语教学中的地位已越来越突出。因此,如何开发和利用英语阅读课程资源是摆在广大一线英
在高中历史教学中,一些教师和学生在运用教科书进行教学和学习的过程中产生了许多低效甚至无效的劳动。因此,如何有效地使用高中历史教科书,提高高中历史课堂教学的有效性,切
方剂中的核心药对决定了方剂的主要功效,其核心药对的组成是不可随意分割和取舍的,改变核心药对的组成,原方的主要作用功效也会随之改变。本文通过阐述桂枝、白芍核心药对在