扰动信号时态逻辑PertSTL及其在线监测方法研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:balonbalon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理融合系统(Cyber Physical System,CPS)被广泛应用于智能交通、智能建筑等安全攸关领域,其安全性至关重要。如何验证CPS的关键安全性质是保障其安全性的挑战性问题之一。信号时态逻辑(Signal Temporal Logic,STL)被广泛用于指定规约CPS的实值、连续时间性质,但仅考虑信号时域上的变化使其无法表达信号扰动。不可预见的随机元素引起的信号扰动会影响系统的安全性,甚至改变STL性质的可满足性。因此,为分析受扰动影响的CPS安全性问题,扩展STL使其支持规约信号的扰动并提出相应的验证方法具有重要意义。在线监测方法(又称运行时验证)是验证STL性质的有效方法,但针对扩展后的STL规约语言,如何提出相应高效的在线监测方法仍存在诸多挑战。针对以上问题,本文以扰动对CPS安全性的影响为目标,从面向逻辑的角度出发,扩展STL到具有扰动范围的扰动信号时态逻辑(Perturbed Signal Temporal Logic,PertSTL)并基于 Simulink 提出PertSTL的在线监测方法,从而帮助分析一定范围内的信号扰动对验证结果产生的最坏影响。主要工作包括:●提出扰动信号时态逻辑PertSTL以及信号的最坏扰动值计算方法。PertSTL基于STL增加了信号的扰动阈值,用以规约信号的扰动。给出了 PertSTL的语法定义,以及布尔语义和定量语义两种语义,并在扰动阈值范围内寻找产生最坏影响的扰动。为分析不同语义模型中的信号最坏扰动值,根据PertSTL公式的结构将信号分为三类。在信号分类的基础上,针对不同语义提出相应的算法来计算最坏扰动值。●针对PertSTL性质的验证问题,提出基于Simulink实现PertSTL在线监测器的方法,以分析扰动对验证结果的影响。针对两种语义模型,结合最坏扰动值分别给出PertSTL的原子谓词、布尔算子以及时态算子到Simulink块的三类映射规则。基于三类映射规则,提出PertSTL在线监测器构建方法,主要包括:构建PertSTL的解析树;将解析树的元素对应到相应语义模型的Simulink块,自底向上依次连接各类块形成在线监测器。●设计并实现工具 SOMPS(Simulink Online Monitor of PertSTL)。根据输入的PertSTL公式,SOMPS能自动生成基于Simulink的PertSTL在线监测器,提供了工具支撑。该工具支持构建两种类型的在线监测器:布尔在线监测器和定量在线监测器,分别对应PertSTL的布尔语义模型和定量语义模型。●分析PertSTL性质的验证结果以及比较三种在线监测器的可扩展性。通过汽车自动变速系统和建筑物自动温控系统两个案例,展现了基于PertSTL性质,构造在线监测器分析扰动对系统安全性影响的有效性及实用性。此外,本文通过变换温控系统中房间数量分析了三种在线监测器的可扩展性,证明了基于Simulink实现的在线监测器的可扩展性。
其他文献
根据达尔文提出的“物竞天择,适者生存”,为了适应自然选择,理性的个体常常会着眼于最大化自身利益,而背叛行为往往会比合作行为获得更大的收益,因此人们常常会选择背叛。然而在现实世界,合作行为却无处不在,体现在社会经济和日常生活的方方面面。那么,一个古老的谜题仍然存在:为什么在一个充满竞争的环境中,个体或者组织会选择合作?几个世纪以来,破译其背后的机制一直是一个重要的科学目标,在过去的几十年里,通过分析
城郊山岳型森林公园的发展能够缓解城市化过程中出现的诸多问题,在提升城市品质、改善人居环境和维持生态平衡等方面具有不可替代的积极作用。然而,在具体的开发建设中存在大量问题,如规划不合理导致资源浪费、生态环境破坏等。因此,开展城郊山岳型森林公园景观资源的研究并对其提出相应的改进措施有利于提升森林公园的景观品质,为后续开发提供科学依据和理论指导。本文通过文献综述、实地踏勘和问卷调查,对广元天曌山国家森林
随着电子元器件小型化、高密度化,SMT工艺因其高集成度得到了迅猛发展。回流焊作为SMT工艺中的一道关键工序,其工艺参数的设置影响PCB组件的可靠性。回流焊工艺参数主要表现为对回流温度的控制,不同的PCB组件需依靠丰富的经验及多次试验测试调整回流炉参数,得到满足要求的回流温度,该过程耗费大量人力物力与时间。本文针对PCB组件在回流焊中回流炉参数设定问题,基于理论分析与有限元仿真相结合的方法,对20块
针对L3级自动驾驶技术,人机交互设计中的接管策略研究是如今自动驾驶技术研究的热点及难点之一,驾驶员的非驾驶活动(NDAs)识别在接管策略的研究中起着决定性的作用。本文提出一种基于双相机的非驾驶活动识别方法,该方法成本低、无侵入性并且可以有效的识别五种常见的驾驶员视觉主导的非驾驶活动,即使用手机、使用笔记本电脑、读书、使用平板电脑、与中控台交互。首先对驾驶员视线凝视进行估计,基于Open Face工
世界各国对于太空领域的争夺越来越激烈,对于大型空间结构的需求越来越迫切。采用传统的展开式结构,将极大的增加机构的复杂度,并降低系统的可靠性,而且需要更大推力和尺寸的运载火箭。在轨组装可以通过机器人或航天员组装的方式在太空中构建更大尺寸的空间结构,从而突破火箭尺寸和推力的限制。目前在轨组装方案中,存在着航天员出仓活动危险性大,串联机器人刚度较低,反射面调节机构复杂,末端执行器体积过大等缺点,不利于5
在电子商务的带动下,物流企业业务量迅速增长,但是各大物流企业普遍面临乡村物流“最后一公里”难题。采用无人机配送这一解决途径被各大物流企业普遍看好,但仍存在一些技术瓶颈阻碍了物流无人机的进一步发展。本文重点研究了其中一项典型难题,即无人机配送的航迹规划问题。首先,本文研究了无人机航迹规划必要的相关理论,包括物流无人机航行环境、航迹规划的数学原理、航迹表示形式以及数字高程地图的建模理论,重点探究了基于
随着“中国智造2025”行动纲领的不断推进,我国制造业正朝智能化,信息化方向不断发展。焊接是一种以高温加热的方式接合金属的技术,在我国汽车制造,航空航天装备生产中被广泛应用。因此,焊接质量的好坏将直接影响最终产品的可靠性,进而对人民的生产生活安全造成影响。本文在研究汽车零部件生产的焊接检测中发现其存在以下几项问题:首先是生产过程中产生的缺陷样本数量不足,其次是多种不同类型缺陷之间的数量存在较大差异
风力发电是目前最具发展潜力的新能源技术,发展风电技术对我国的能源转型和解决环境污染起着至关重要的作用。相比于陆地而言,海上风力资源更加丰富,加上国家政策的支持,发展海上风力发电机组已经成为了必然趋势。近海单柱式风力发电机组是目前我国技术相对比较成熟的海上风力发电机组,与陆上风力发电机组相比,风浪的叠加作用使近海单柱式风力发电机组运行环境更加复杂多变,其零部件受载情况更加恶劣,严重影响其运行寿命。建
近年来,随着我国科学技术的不断发展,航天事业不断取得突破。目前,我国已经实现了无人探测月球车在月面的软着陆,并计划在不久的将来实现载人登月。载人探月需要安全系数高,机动性能强的载人移动工具。独立驱动的轮式滑移转向车辆由于具备结构简单、重量轻、转向半径小、地形适应力较强等优点而在载人航天领域具有重要研究价值。与传统车辆相比,轮式滑移转向车辆面临的主要问题是转向机构的缺失导致车辆转向困难,且其转向轨迹
随着科学技术的发展,中国制造业的智能化升级改造成为了必然趋势。如何将先进的技术理论应用于实际生产线成为了研究的重点与热点。在汽车刹车片的生产过程中,传统的人工喷码检测存在劳动强度大、用人成本高、检测精度低等缺点。而机器视觉、机器学习等先进技术则可以很好地避免这些缺点。因此,本文基于机器视觉和机器学习对汽车刹车片喷码检测识别技术展开研究,主要工作如下:(1)研究了基于连通分量的喷码字符定位方法。通过