安全操作系统开发中的形式化技术应用研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:ykl122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,形式化方法——即在计算机系统和软件的规范、设计和构造中使用基于数学模型和离散数学的技术的工具的方法,被广泛应用于高等级安全操作系统的开发过程中。TCSEC的B2级和CC的EAL5级中规定了高安全等级操作系统必须使用形式化技术进行分析验证。   从形式化的角度确认一个操作系统是安全的,是指证明它满足某一给定的以安全模型形式描述的安全策略。只有有效保证从设计者到用户都相信模型本身正确无矛盾(验证Verification),而实现代码准确地体现了模型(确认Validation)时,该操作系统才可以说是安全的。   本文首先介绍了几种有代表性的安全操作系统模型,以及结合了几种模型优点的可信进程模型。并且和其他组员共同进行形式化工具的调研,选定了Isabelle作为我们接下来形式化分析的环境。   接下来依据上述验证确认两部分的思想,首先结合安全操作系统状态机模型的特点,提出了一套直观的使用形式化工具Isabelle对其进行描述的方法。并且通过实际验证一种典型的状态机模型——可信进程模型,总结出了有效的使用Isabelle形式化设计、分析、验证模型的策略,即实现了对模型本身的验证;接着根据前人提出的一套使用Isabelle的基于DNF(析取范式)来提取测试用例的方法,进行了基于DBLP模型的安全操作系统的测试用例自动生成,并从安全为导向的视角,分析了这种方法在安全操作系统开发过程中的应用特性,即对测试一个安全操作系统是否正确实现了模型功能的确认工作做出了探索。
其他文献
XML(eXtensible Markup Language)是W3C定义的一种标记语言,目前已被广泛用于电子商务、B2B通信、企业信息集成和Web服务等应用中,成为网络环境下组织、存储和交换信息的基本方
学位
XML的广泛流行很大程度得益于可以使用模式限制XML文档的结构.静态类型化XML处理语言利用模式增加基于XML信息系统的鲁棒性和运行效率.   在编译时刻类型检查时,静态类型化
学位
软件包管理系统是操作系统中的重要组成部分,随着开源软件运动的开展,开源软件包的数量正在以指数级的速度增长,如何正确而有效地对软件包进行管理已经成为当前操作系统研究方面
学位
蛋白质相互作用(Protein-Protein Interaction,PPI)网络是生命有机体内的所有蛋白质间相互作用组成的网络,利用计算方法在PPI网络中检测功能模块是生物信息学中一项重要的研
矩阵计算在科学计算和其它很多的领域中有着广泛的应用。LAPACK是一款线性代数函数库,它实现了线性代数计算中的大部分操作,包括矩阵分解、线性方程求解、最小二乘问题和矩阵特
学位
目前部分国内企业已经建立起一系列计算机应用系统,在运营过程中这些系统暴露出一些问题,如这些系统彼此孤立、互操作性差,数据难以得到综合分析和利用,缺乏动态捕捉市场机会、及
学位
学位
目前基于UWB(超宽带技术)的短距无线通信中,其国际标准协议IEEE 802.15.3a仅涉及到微微网(piconet)内的通信,范围局限于单个微微网和有限的设备之间.这样的网络结构显然无法
JNDI服务是Web应用服务器的核心支撑服务,在中间件系统平台中处于非常重要的地位。本文从分析Web应用服务器对于名字服务的需求和现有JNDI服务的不足入手,在J2EE1.4规范的基础
学位
A管理模式是我国较先进的企业管理思想,在很多企业得到了实施并取得良好效果。但管理过程中的数据搜集分析和过程流转等业务功能,必须依靠软件系统的支撑才能够取得实质效果。
学位