基于XYZ/E重构SZRTOS实时操作系统内核

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:ldjlovell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
SZRTOS实时操作系统是航天部开发的一个为航天应用程序提供底层服务支持的操作系统平台.系统采用汇编语言编写,是一个真正运转的实际应用系统,其内核对可靠性的要求也是很高的.论文工作采用逐步求精的方法,基于XYZ/E重构了SZRTOS实时操作系统内核,并讨论了与内核相关的两个问题:(1)优先级继承算法的正确生;(2)容错系统的描述和验证.内核重构工作的完成则说明了将XYZ系统应用于开发高可靠性软件系统的可行性和有效性.论文主要贡献及创新点如下:1.基于XYZ/E描述了SZRTOS实时操作系统内核的规范,并从此规范出发采用逐步求精的方法得到算法可执行内核,然后通过证明求精过程中各步骤间相邻两个程序的语义一致性保证内核的正确性.此外,在证明过程中,我们发现了内核原有设计存在的错误并对其进行了修正.2.针对内核原有设计对于优先级逆转问题的错误处理,对原算法进行改进,提出了一种实现基本优先级继承协议的算法并证明了算法正确性.3.提出了一种用于刻画XYZ/E可执行程序的错误环境的数学模型,基于此模型对如何使用XYZ/E描述和验证容错系统进行了研究,并讨论了SZRTOS实时操作系统所采用的三机冗余容错机制的正确性.
其他文献
存储区域网络(Storage Area Network,简称SAN)是业界最近十分引人注目的新技术,它一方面能为网络上的应用系统提供丰富、快速、简便的存储资源;另一方面又能对网络上的存储资源
车辆牌照作为汽车的唯一身份标志,成为控制汽车行为和数量的重要手段。例如,北京、上海、杭州等城市先后出台了车辆限行措施,车辆限行的主要措施包括尾号限行和车辆管辖区限行;
该文提出了一种基于RBF神经网络的人脸定位方法,采用彩色图像的亮度分量作为神经网络的分类特征,并且有效的利用肤色信息减少了搜索空间,从而有效提高了人脸定位的正确率.同
随着国民经济的飞速发展,金融电子化、信息化、网络化已成为商业银行及有关金融单位的发展趋势,银行的传统票据鉴别方式由于防伪能力差,结算效率低、资金风险难以控制等缺陷已很
近十几年来,随着计算机技术的发展以及三维扫描技术的日渐成熟,三维数据的获取日益简单、快捷、精确,极大的促进了以三维数据为主的计算机视觉和计算机图形学的发展。于此同时,伴
该文从如下几个方面进行了研究:一.该文研究了篇章结构依存模型的建立,首先介绍了算法的理论基础,依存理论,并且分析了网络文档的各种格式.接着讨论了如何建立一个篇章结构依
近年来,随着社交网络的飞速发展和GPS设备的普及,互联网上基于位置的各种应用越来越多,但已有的位置信息大部分是靠人工标注或移动终端设备生成,数量规模还相对较小,因此亟需考虑
该文首先分析了如何基于有别于传统关系型数据库的对象-关系型数据库管理系统,充分体现面向对象的思想来实现空间数据库的全关系化及空间数据和属性数据的一体化存储.在上述
该文主要通过讨论数据仓库的特点及设计、建立的过程,说明了在广东移动中应用数据仓库环境时可能采取的步骤、体系结构.阐述了广东移动的经营分析系统应该分三步向体系化的数
随着分布式虚拟现实尤其是协同虚拟现实技术的不断发展,构建基于Internet的多用户共享虚拟环境成为虚拟现实研究领域中新的研究重点.其研究内容涉及到如何在虚拟环境中支持用