基于组合形式化方法的分区操作系统建模与验证

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:feifeichongwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合模块化航空电子系统已被广泛应用于航空、航天等安全关键领域,其主要目标是实现分区操作系统,为多个安全级别的子系统提供资源共享的运行平台,并采用时间隔离和空间隔离机制保证应用程序之间的故障隔离和信息流控制。由于分区操作系统的复杂性,其安全性和可靠性往往难以通过测试和仿真手段来保证。需要采用严格的形式化方法,建立清晰的、无二义的数学模型,并采用数学推理和验证的手段来保证其时间隔离能力和空间隔离能力。当前对分区操作系统的建模及验证工作主要包括采用定理证明方法来验证其空间隔离属性或采用模型检测方法来验证其时间隔离属性,缺乏一个统一的框架来完整地解决时间和空间隔离属性的形式化建模及验证工作。这主要是由于定理证明类的建模语言通常无法建模系统的控制流和时间,也无法表达并发对象的交互行为。反之,模型检测方法所使用的工具和语言通常都缺乏良好的逐步精化框架,对数据密集型的系统的建模和验证能力也存在不足。本文以分区操作系统的建模及验证需求为牵引,针对定理证明类建模语言Event-B和模型检测方法LTS以及时间自动机的缺点,提出了一种组合形式化方法,给出了一个基于组合形式化方法的分区操作系统建模及验证框架,构建了Event-B的行为语义模型和时间语义模型。在此基础上,完成了分区操作系统的行为属性和时间属性的建模及验证。所完成的工作和创新点主要体现在以下几个方面:(1)研究了Event-B建模语言和模型检测类的形式化建模语言的组合建模问题,提出了一个基于组合形式化方法的分区操作系统建模及验证框架。本文针对Event-B和LTS、时间自动机等方法的局限,提出了一种“相互表示”的方法,用Event-B状态机来表示LTS和时间自动机的建模元素。在此基础上,提出了一个组合Event-B和LTS以及时间自动机的系统建模及验证框架,为组合使用多种形式化方法完成复杂系统建模及验证提供了一种新的思路。(2)研究了Event-B建模语言的行为语义模型和时间语义模型,并完成了这些语义模型的正确性证明。本文针对Event-B建模语言缺乏行为语义和时间语义的局限,使用LTS表达Event-B的行为语义,并使用时间自动机表示Event-B的时间语义;给出了从Event-B模型到LTS模型及时间自动机模型的转换规则,并采用LTS之间的互模拟等价关系证明了Event-B模型和其对应的行为语义模型及时间语义模型的行为等价性,为组合使用Event-B建模语言和LTS及时间自动机完成分区操作系统建模和验证奠定了理论基础。(3)研究了LTS和时间自动机等模型检测类建模语言的逐步精化方法,并给出了一个逐步精化框架。传统的模型检测类建模语言通常都缺乏从抽象模型到具体模型的逐步精化框架,给系统建模和分析工作带来很大的困难。本文针对这一弊端,借鉴了Event-B的逐步精化过程,提出了LTS和时间自动机模型的逐步精化框架,将模型的演化过程归纳为在垂直方向上对某个对象的行为的分解以及在水平方向上逐步引入更多的并发对象,并给出了各种垂直精化模式和水平扩展模式,为开发多视图的组合形式化模型提供了新的思路。(4)在上述工作的基础上,构建了分区操作系统的行为模型及时间模型,完成了分区操作系统的行为属性验证和可调度性验证。在前述工作的基础上,本文首先使用定理证明语言Event-B构建了分区操作系统规范ARINC 653的模型,并将其转换为等价的LTS模型,通过验证LTS模型的行为属性保证了Event-B模型的相应属性。而后,使用Event-B搭建了分区操作系统的两级调度模型,并将其转换为对应的时间自动机模型;通过验证时间自动机模型的可调度性保证了Event-B模型的可调度性。通过以上两个模型的构建和验证,证明了本文所提出的组合形式化方法的实用性。
其他文献
2004年,Ohtomo等人在LaAlO3/SrTiO3(LAO/STO)氧化物界面发现了高迁移率的二维电子气(2DEG),随后人们发现该界面存在许多新奇的物理特性,如超导和磁性等。另一方面,光作为一种有力的外界扰动,对界面输运性质具有显著影响,同时考虑到氧化物体系光电磁等效应的多功能外场耦合作用,本论文以LAO/STO为主要研究对象,利用脉冲激光沉积(PLD)方法,首先在不同晶面取向的STO衬底
本文针对-30 ℃~25 ℃温度条件下的水工沥青混凝土开展了小梁弯曲试验,重点分析温度对水工沥青混凝土面板的各项力学性能指标的影响。试验结果表示:(1)温度对水工沥青混凝土的应力-应变特性有着密切关系。在-30 ℃~0 ℃温度区间,应力-应变曲线近乎呈线性关系,试件的应力达到峰值后发生断崖式下跌,呈脆性破坏;在0 ℃~25℃温度区间,试件应力达到峰值后经历一定程度的塑性变形后断裂,呈延性破坏。(2
无水氟化氢(AHF)是氟化工行业最为基础的化工原料,无水氟化氢的制备技术在工业上已经成熟应用。目前工业上主要的制备技术是萤石法和氟硅酸法,其中萤石法采用的是回转窑式制备无水氟化氢,氟硅酸法采用浓硫酸使氟硅酸分解成氟化氢和四氟化硅气体制备无水氟化氢。萤石法存在传热、传质低等缺点,氟硅酸法存在大量稀硫酸需处理等制约因素,而气固相法流化床工艺采用水蒸气、三氧化硫气体和萤石粉在流化床内发生反应制备无水氟化
为了满足多楼层生产车间之间的物料运输需求,同时减少企业成本,考虑好自动存取系统的设计问题变得愈发重要。带有多层级货架的自动小车存取系统因其优秀的吞吐能力和柔性,具有很好的应用前景。为了分析多层车间中带有多层级货架自动小车存取系统并行作业的性能,本文在分析AGV和电梯、伸缩臂作业方式的基础上,构建了半开排队网络模型,并设计了基于近似均值分析法的近似求解算法。该方法首先将半开排队网内部网络分为不同的单
学位
组织工程多孔支架是模拟细胞外基质的结构,在特定的受损组织内替代人体组织功能,为细胞及新生组织提供暂时过渡的生长环境。组织工程支架的材料设计及三维结构构筑一直以来是研究的重点及难点。聚乳酸(PLA)具有良好的生物相容性及可降解特性,在体内降解为二氧化碳和水,对人体无毒无害。成为目前用于制备生物支架材料最为广泛的绿色高分子之一。本论文针对目前聚乳酸多孔材料力学性能差、开孔率低、细胞黏附及穿透生长效果差
化工部化肥司于1983年8月17日至21日在乌鲁木齐市主持召开了全国磷肥、硫酸(中、小型)老企业技术改造规划(1984~1990年)座谈会。会上,化肥司刘刚司长对我国磷肥、硫酸老企业技术改造提出了具体意见,与会代表认真进行了讨论。各省、市、自治区化工局(厅)的代表,根据化工部的发展磷肥、硫酸工业的总体规划和设想
期刊
随着科学技术的发展,实际应用中对目标跟踪精度的要求也越来越高,非线性滤波方法是实现高精度目标跟踪的基础,因而得到了广泛的关注和研究。容积卡尔曼滤波(Cubature Kalman Filter,CKF)是近年提出的最新非线性滤波算法,采用三阶Spherical-Radial容积规则,数学推导严谨,设计简洁,调节参数少,有效克服了其它非线性滤波方法中存在的一些不足,成为非线性滤波算法中的研究热点,本
随着无人机在军事和民用领域的逐步推广应用,未来空域将日趋密集,呈现出有人机与无人机空域共享的复杂空中交通态势,这无疑将给空中交通安全带来巨大的隐患。无人机感知与规避技术是保证无人机空域飞行安全和实现无人机自主化、智能化的核心技术。无人机的感知与规避功能是指无人机系统通过传感器和数据链路数据实现对操作环境的有效观测、评估和威胁判断,在此基础上,针对可能的碰撞威胁生成有效的规避路径和机动控制,实现碰撞
学位