【摘 要】
:
随着计算机科学的迅速发展,软件规模日益庞大。现在人们在考虑软件执行效率的同时,也越来越关注其安全性(Safety)。高可信软件的研究致力于使用前沿的技术和工具来提高计算机
论文部分内容阅读
随着计算机科学的迅速发展,软件规模日益庞大。现在人们在考虑软件执行效率的同时,也越来越关注其安全性(Safety)。高可信软件的研究致力于使用前沿的技术和工具来提高计算机软件的安全性。程序验证是一种构建高可信软件的方法,它的原理是使用数学方法来严格证明程序行为符合其预定规范,从而保证程序的安全性。程序验证可以对源代码进行,也可以对汇编代码进行。源代码级别的验证更易于程序员的理解和参与,但是由于普通编译器的低可靠性,编译器不能保证由经过验证的源代码(Certified Source Code)生成的汇编代码仍然满足预定的安全规范。汇编级别的验证虽然能保证生成的汇编代码的安全性,但是如果是手工编写汇编代码、书写断言、交互式完成证明,则代价过高,开发效率低。因此一种比较理想的方法是在源代码级别进行验证,然后通过集成在出具证明编译器(Certifying Compiler)中一些工具自动生成经过验证的汇编代码。本文首先介绍了国内外基于程序性质证明的软件安全的相关研究以及出具证明编译的研究,然后介绍我们的项目CComp的框架模型:我们实现了一个类C语言的出具证明编译器原型,它在将带有规范标注的源代码编译成汇编代码的同时,还能产生汇编代码满足相应规范的Coq可检查证明,从而保证汇编代码的安全性。该出具证明编译器包括:编译器前端、汇编代码生成器、源级验证条件生成器、自动定理证明器、汇编级断言生成器、汇编级证明生成器以及汇编级验证框架。本文的主要工作集中在后面三个部分,在已有的验证框架的基础上设计了一种Hoare风格的汇编级验证框架,并在此框架下定义了断言语言,并提出了一种新的汇编级断言和证明的生成方法,实现了汇编级断言生成器和汇编级证明生成器。
其他文献
跨域Web服务中的访问控制由于具有动态性和开放性的特点,为访问授权带来不确定性,而访问控制模型的多样性更是导致访问控制策略不一致性,进一步成为Web服务安全的隐患。因此,
基于构件的软件开发是解决软件危机,实现软件工业化生产现实可行的途径,可以有效地提高软件生产效率,缩短软件开发周期。目前,随着软件复用实践的深入和推广,构件的需求迅速增加,数
近几年来,电子政务建设取得长足的进步,作为其中之一的网上行政审批系统也快速发展起来。网上行政审批系统的业务数据涉及民生、地方经济发展状况等信息,若能有效利用其海量的数
本文运用一种基于调和的方法讨论计算机辅助几何设计与制造(CAGD/CAM)中的超限插值曲面造型问题,其内容包括:传统的超限插值方法概述、矩形域上单向超限插值调和构造方法以及
在当今的网络系统中,对计算机系统的入侵检测已经成为一个关键性的问题。现在各种各样的攻击手段日益增多,并且通过网络不断蔓延,在它们攻击目标系统之前,都会先影响一些其它相关
随着网络信息技术的发展,互联网作为一种全新的信息流动承载平台,正在逐渐地改变着人们的交流和思维方式。传统的多媒体播放模式已经不能满足大多数人的要求,人们在网络上可
在20世纪90年代提出推荐系统的概念之后,经过十多年的发展,推荐系统已经被应用到了许多大型电子商务系统中。在对推荐系统的研究中,如何对现有系统中的推荐算法进行改进,以及
网格计算作为一种新型的大型分布式计算,从其提出到现在一直受到了学术界和工业界极大的关注。随着网格技术的不断发展,网格已逐步发展细化为计算网格、数据网格、服务网格以
医学图像可视化技术是当今计算机科学研究的一个热点,它能弥补医疗影像设备在成像上的不足,为医生提供具有真实感的三维图像,便于医生从多层次、多方位观察与分析,引起了越来
访问控制策略有效地保障了信息系统的安全性,它是指实施允许被授权的主体对某些客体的访问,同时拒绝向非授权的主体提供服务的策略。随着信息化步伐的加快和计算机技术的发展