信息物理融合系统形式化建模与安全验证方法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:FreeDom_BBQ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今高度相互关联的世界中,信息物理融合系统(Cyber-Physical Systems,CPS)将计算机系统与物理设备相连接。计算机系统与物理环境进行交互,提供了人们日常所需的各种服务,包括交通运输、建筑设备自动化、电力、水利、工业生产和医疗等。随着CPS的研究与发展,关于CPS的安全性和可靠性问题逐渐呈现。形式化方法运用数学语言对软硬件系统进行模型的抽象,能够将系统及其验证属性规范的表达出来,极大地提高了系统的可靠性和安全性,并且保证了系统安全正确的运行。由于CPS往往对时间有较高要求,并且时间自动机中包含时钟约束,本文采用时间自动机作为建模语言对CPS进行建模。本文首先对CPS的相关知识进行研究和分析,然后对系统各组件进行建模,并对建模后的模型进行安全属性验证。以水位控制系统为CPS实例,系统模型的构建包括常用组件建模、攻击者建模以及自动恢复机制建模。安全属性验证包括基于死锁算法、可达性算法和线性时序逻辑算法的验证,来对系统模型进行死锁性、时序性和安全性检测。另外,本文提出了基于属性模式的时间自动机的语言包含验证方法,对系统模型进行验证。该方法是对原有方法的改进,验证属性建模时只关注与验证相关的事件。本文的主要成果如下:(1)给出了如何使用时间自动机对CPS进行建模。以水位控制系统为例,首先将系统各个组件分别构建为一个或多个时间自动机模型,然后完成攻击者和自动恢复机制的建模,最后将各个模型组成完整系统;(2)提出了基于属性模式的时间自动机语言包含验证方法。总结并给出了几种常用属性模式的时间自动机模型,在此基础上改进了已有的时间自动机语言包含验证方法,改进后的算法能够在对验证属性建模时忽略与验证无关的事件,从而极大地简化了验证属性的建模;(3)在上述模型和验证方法的基础上,完成了对系统是否满足安全属性的验证及分析。首先对安全属性进行形式化描述,再编写对应的断言语句,最后对系统进行基于死锁算法、可达性算法、线性时序逻辑算法以及基于属性模式的语言包含验证方法的属性验证和分析。
其他文献
背景和目的 心房颤动(房颤)是临床上最常见的快速型心律失常,心房电重构是主要作用机制之一。3型小电导钙激活钾通道(small conductance calcium activated potassium channe
随着房屋租赁市场转型,我国近年来集中式长租公寓发展迅速,但当前租赁公寓公共空间设计存在诸多问题,系统和深入的分析仍显不足。本文以武汉市集中式长租公寓公共空间设计为研究对象,具体通过对集中式长租公寓公共空间的使用现状、平面布局、功能类别、空间形态、用户体验等进行实地考察和问卷调查,发现这些公寓中所存在的功能雷同、使用率低、形式单一或虚有其表等问题,这些问题直接影响青年群体的租赁生活现状,不利于集中式
青海省握玛沟铜多金属矿床东昆仑造山带与西秦岭造山带两大造山带交汇部位,大地构造位置属西域板块,宗务隆山-青海南山晚古生代-早中生代裂陷槽,宗务隆山-兴海拗拉槽内。区内地层主要出露元古代金水口群、石炭-中二叠统土尔根大板组、中下三叠统隆务河组及第四系地层。岩浆活动较为强烈,从侵入岩到喷出岩均有出露,侵入岩从元古代至印支期均有不同程度的出露,特别是印支期侵入岩更为强烈,以中酸性岩为主。同时,区内经受了
皇龙寺九层塔是入唐僧慈藏建议兴建的.塔的形制特点是石砌塔基,四角九级楼阁式木塔,可登扶梯临廊眺望,传说还有降伏邻国、九韩来贡、王祚永安的作用.
页岩气储层致密、低渗、高吸附性等特点为二氧化碳的地质封存提供了可能。在封存过程中二氧化碳会与页岩发生相互作用改变页岩原有孔隙结构,对页岩宏观力学性质产生影响,进而
随着社会的信息化发展,无线通信广泛地应用到民用、军用等各领域,促进了生产力的提升。广大研究机构、企业积极投入到5G、超宽带无线通信、毫米波无线通信等新技术的研究中,同时,部分研究机构和学者持续对无线通信中的传统关键技术进行不断的改进与完善。本文旨在对无线通信中的符号同步技术、盲均衡技术进行研究和改进。本文首先在对无线数字通信系统调制解调基本原理及数学模型分析的基础上,搭建调制解调过程基础仿真平台,
近年来,我国鼓励企业积极进行创新创业活动,众多创业企业涌入市场之中,激发了市场的活力,带动了我国经济的发展。随着时间的推移,创业企业的经营管理问题也逐渐显现出来。如