基于模型检测的操作系统内核性质验证的研究

被引量 : 0次 | 上传用户:a1234578
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
操作系统是计算机系统中最基本、最重要的软件,其安全性和可靠性是计算机系统提供可信计算的首要条件,也是其它应用软件正常运行的基本保障。但是操作系统内核结构复杂、规模庞大,其开发与调试都十分困难,一些隐藏的错误用一般的软件测试及验证技术很难发现。模型检测技术具有简洁明了、自动化程度高等特点,往往能发现其他测试技术难以发现的软件错误,传统的模型检测摒除了很多软件实现细节,要检测实际的代码,就需要从代码中直接建立抽象描述。而操作系统内核结构复杂,手动对源代码进行抽象存在建模工作量大、人工参与过多、易出错以及属性难以描述和检测等问题。   本文以Linux内核作为实验对象,提出了一种基于属性的操作系统内核自动验证方法,利用模型抽取工具Modex从Linux内核源代码自动抽取模型,试图保证模型与实现代码一致性的同时减少因人工参与产生的人为错误,然后用时间轴属性来描述源代码应有的属性,最后用模型检测工具Spin对Linux内核代码模型进行检测。实验选取了Linux内核中接口和数据结构相对复杂的调度器进行模型的自动抽取与属性检测,验证了该方法在操作系统内核模型检测中的有效性和实用性。
其他文献
智能交通系统中,基于视频图像处理的交通信息检测技术已成为交通信息领域研究的热点。基于视频的车辆速度检测是交通信息车辆速度参数获取的重要手段之一,是实现道路限速的基础
虚拟计算环境能够屏蔽底层资源异构性,组织零散计算资源,为用户提供统一的访问方式,解决复杂的计算任务。本文设计实现了一种基于框架的虚拟计算环境,并提出一种对等模式随机
近年由于图形技术的迅速发展,引导了许多不同数据集的数字对象的创新。这些对象可以被用来分析,变形迁移或者比较等。在多数情况下,我们在将一对或者一组数字对象用于这些领域之
MrBayes是一款在生物信息学(Bioinformatics)领域被广泛使用的软件。它使用Metropolis coupled Markov chain Monte Carlo(MC3)算法进行贝叶斯系统发育推断(Bayesian phyloge
生物识别是身份识别中的一种重要的技术手段,目前已经受到人们普遍关注。常用的生物识别技术主要有指纹识别,人脸识别,虹膜识别,掌纹识别等,其中指纹识别是最常用的识别技术,但它对
近年来,卫星系统技术日趋成熟,卫星系统的运行管理越发变得重要,而卫星系统运行管理的最主要任务是在地面站与卫星间进行数据通信的调度。对卫星网络的通信调度问题我们主要
随着XML数据被越来越广泛的在互联网上应用,如何对XML数据进行高效管理成为一个研究的热点,将XML数据引擎无缝集成到关系数据库是一种既可沿用关系数据库成熟理论、技术同时又
视频分割是计算机视觉领域的一个很重要的问题,在影视娱乐领域有着很广泛的应用,如电影的后期制作。近年来通过多媒体技术的发展趋势可以看到,三维立体视频将是未来视频的主
近十多年来,越来越多的数理和计算机科学家认识到了二十一世纪复杂系统研究的重要性并作出了有益的尝试,社会系统是复杂系统之一,是该领域的一项重要研究。人类的科学活动,如科学
生物信息学是用计算机来处理和研究生物信息的一门新兴学科,随着生物信息学迅速发展,各种数据库不断涌现,并各具特色。对平均十四个月翻一番的基因序列数据进行存储管理和比