安全关键混成系统建模与验证方法研究

来源 :华东师范大学 | 被引量 : 1次 | 上传用户:xuyingheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何对安全关键混成系统进行形式化建模及验证方法是一项重要的科学问题。在现有的工程实践中,作为验证对象的安全属性缺乏规范化的获取方式;工业应用广泛的形式化建模语言LUSTRE不支持对物理世界连续行为的建模;系统的高复杂度带来的状态空间爆炸问题使得验证无法完成。这些难点的存在阻碍着安全关键混成系统的安全性的进一步提高,已经成为了安全关键软件行业不可回避的挑战。本文以构建安全关键混成系统建模与验证方法为研究目标,从分析需求规约出发,针对形式化验证方法中模型检验方法的特征,提出了一套可行的规范化流程,主要贡献包括:·提出了安全关键混成系统建模及验证框架。该框架从需求规约出发,覆盖了对系统进行需求建模、需求分解、设计建模、验证实现等步骤,解决了从需求出发难以构建对系统进行验证所需的组件的问题。·提出了两种基于投影的问题分解方法。这两种方法都以问题框架方法为基础,分别从子需求和变量约束的角度寻找投影维度,对问题模型进行分解。从而降低了描述安全关键混成系统的问题的复杂度。·定义了混成系统建模语言Hybrid LUSTRE。该语言以同步建模语言LUS-TRE为基础,结合混成自动机时间模型,给出了形式化的语法和语义,使其能够描述物理世界的连续行为,从而支持对混成系统进行建模,解决了安全关键混成系统的连续行为描述的问题。·提出了对安全关键混成系统的验证方法。该方法以框架中的建模方法为基础,针对形式化验证的特征进行了相应优化。并具体定义了验证问题中各个模块在不同建模阶段的设计与实现方法。本文所提出的方法已经成功应用于轨道交通列车控制系统的工业应用之中。结果显示,本框架的使用有效地简化了安全关键混成系统的建模与验证流程。其中,系统的验证耗时降低了约20%,提高了可以被验证的系统的规模,在一定程度上缓解了状态空间爆炸问题。该应用首次完成了项目级的区域控制器安全关键模块的形式化验证。
其他文献
本文旨在研究讨论奇摄动理论在分段光滑问题和分数阶问题中应用。近年来,由于工业化的推进以及奇摄动理论所应用学科的快速发展,讨论的模型经常无法满足在整个定义区间上的连续性,即模型具有分段连续性,因此奇摄动理论在分段连续系统中的运用也逐渐被人重视。本文第二至五章将主要运用俄罗斯Tikhonov学派的奇摄动渐近理论方法去讨论空间对照结构理论在几类分段连续的奇摄动问题中的应用。与之类似的,曾作为“数学御用伙
本文主要研究代数闭域上的有限维Hopf代数的分类问题,分为两个部分:第一部分致力于特征非零的代数闭域上的有限维点Hopf代数的构造和分类;第二部分主要致力于特征为零的代数闭域上的不具有对偶Chevalley性质的有限维Hopf代数的构造和分类.本文第一部分,应用提升方法和余代数的Hochschild上同调的思想,首先给出了基域特征是p的pq,p2q,4p,2q2,pqr维点Hopf代数的完整分类,
据报道,蛋白酶体激活因子REGy能够以ATP和泛素非依赖的方式直接参与对类固醇受体辅助活化因子SRC-3以及细胞周期依赖的蛋白激酶抑制因子p21、p16和p19的降解。而REGγ参与降解其他致癌蛋白如丙型肝炎病毒(HCV)核心蛋白和垂体瘤转化蛋白1(PTTG1)也证明其在癌症发展中发挥作用。先前的研究表明,REGγ在数种癌症如结肠直肠癌、乳腺癌、肝癌、肺癌、皮肤癌和甲状腺癌中起到特殊调控作用。我们
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛应用,它逐渐成为众多学者研究的重要领域之一.截至目前,对消圈数问题的研究,已有了较为丰富的结果,并且这些结果仍在进一步完善之中.本文对消圈数及其相关问题进行了研究,全文共分为八章.第一章,介绍图论的一些相关背景和基本概念;列举了本文的主要工作.第二章,给出了消圈数的相关概念,介
在本论文里我们主要研究对角型Nichols代数的一些根的根重数问题.首先我们关注秩(rank)为2的对角型Nichols代数.运用V.Kharchenko的PBW基(Poincaré-Birkhoff-Witt basis)理论,我们给出了任意域上的形如阶8)1+22的根重数的具体的表达式(形式是8)1+6)2,6)∈{0,1}的根重数公式可参考[44]),其中1,2是Z~2的标准基,8)是任意的
关于加权Coxeter群的有界性,Lusztig猜想:任意加权Coxeter群(W,S,L)有上界N(W):=max{L(wI)| I(?)S,|WI|<∞,其中|X|表示集合X的基数,WI表示W的由I(?)5生成的抛物子群,当|W|<∞时,wI表示wI的最长元.本文验证了该猜想对下面两类加权Coxeter群(W,S,L)成立:(i)(W,L)的Coxeter图的边都不标3(即任意两个生成元s,s
肛周脓肿和痔疮是病因截然不同的两种疾病,肛周脓肿为感染性疾病,痔疮为解剖结构异常性疾病。肛周脓肿发病与否及发病轻重程度与痔疮均不相关,所以屁股疼不一定是痔疮。
本文研究了关于图的围长、周长、哈密尔顿圈的个数、边数和顶点类型的几个问题.主要内容分为以下几个部分:1.证明了:(1)半径为r,直径为d的图的最大围长是2r|1;(2)每个以r为半径、d为直径的图都有一个块,这个块的直径至少是2r-d.结果(1)回答了 Ostrand在1973年提出的一个问题并且使得如下经典定理变得显然:Moore图是自中心的.结果(2)可以直接推出Hrnciar对于Ostran
关于组合数求和的同余式问题近年来被广泛关注.N.J.Calkin,L.Van Hamme,F.Rodriguez-Villegas,W.Zudilin,L.Long,孙智伟,孙智宏,曾江和郭军伟给出了一系列有关二项式系数求和的同余式,并提出许多有趣的猜想.另一方面,R.Tauraso,A.Straub,潘颢,郭军伟给出了 q-同余式的一些结果.研究组合同余式的q-模拟是一个相对较新的研究课题.我们
图谱理论是图论中的一个重要研究领域,它在物理学、化学、生物学、计算机科学等诸多领域都有极重要的应用.谱极值问题是近年来图谱理论研究的热点,其核心内容是研究图的特征值的极值以及对应的极图.本文主要围绕图的谱极值问题进行了研究.基于图的拉普拉斯矩阵、距离拉普拉斯矩阵和Aα-矩阵,讨论了相关特征值的极值问题,主要内容如下:·考虑了图的代数连通度.对Fiedler向量在特殊的图结构中的分量性质进行了研究.