实时信息物理系统的实时性分析与验证

来源 :广东工业大学 | 被引量 : 4次 | 上传用户:shuo19871108
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理融合系统(Cyber Physical Systems,CPS)是一种新兴技术,它代表了下一代的核心信息技术,甚至被称为“第三次信息革命”,足见其受重视程度。CPS注重的是现实世界和虚拟计算之间高度集中的通讯技术研究,本质是对时间和空间的控制研究,所以又有“人-机-物”融合系统之称。CPS作为一种时间关键系统,时间是重要的考量因素,一次输入必须在有限的时间内产生有效的输出。一个完整的CPS需要的基础技术有三类:计算理论和技术,主要解决的是虚拟世界和现实空间的融合技术,减少或避免物理世界的不确定性因素在系统中产生的弊端;通信理论和技术,解决的是实现物理对象在网络中存在的表示规约,以及对测试网络通信协议的广域网测试平台;传感网技术,主要用来感知物理对象信息,并以无线传输方式传送到网络中。CPS在时间和空间上与物理世界紧密融合,再加上系统的高复杂性,这些都给CPS的发展带来了巨大挑战,大部分挑战都集中在时间的特性方面。例如计算系统和物理世界交互时,如何将时间分离出来,如何让物理世界中的连续时间离散化;还有当处理器芯片为了性能更好,技术变得更复杂时,会导致实时性行为不准确,同时最坏执行时间的估计也会愈发困难;还有如何保证虚拟和现实世界间依赖工作同步进行等等。利用自动机理论对系统的建模和分析可以在某种程度上分析和解决一些问题,而衡量时间特性建模方法的重要标准是其通用性和规范性,影响准确性和简单行的因素是模型表达能力的大小,为使系统能被正确的建模,并确保其可靠性,形式化方法的使用和描述是必不可少。本文在信息物理融合系统基础上进行的,介绍了概念,分析了时间语义特性,研究了在MARTE中对时间特性的简单建模,总结了时间逻辑的基础理论及其分类,利用混合自动机理论对CPS系统进行建模、分析和验证,随后探讨了在计算系统和物理系统交互时的时钟同步,利用模型检测理论,运用UPPAAL工具对最坏执行时间的分析。然后利用自动机的新变种验证了系统是具有可判定性的。最后,利用连续世界和离散世界的联系理论,通过把离散变量转化为连续变量表示,定义局部变量和全局变量的关系,运用微分方程表示连续变量和离散变量的连接机制,而且当改变初始值的时候,描述了微分方程的变化。实例部分给出了一个铁道路口的简单例子,运用连续变量离散化的理论,对实例系统的需求进行了形式化描述,并且给出了说明和验证。
其他文献
随着现代工业机械化的飞速发展,齿轮箱安全运转的可靠性高低直接关系到生产的安全性。齿轮是齿轮箱中最重要的零部件之一,它工作状态的好坏直接影响到整个齿轮箱的工作状态。目
随着城市交通的发展,城市公路隧道日益增多,而隧道的管理需要与建设同步,计算机通讯技术及控制技术的迅猛发展使得城市公路隧道监控系统得以广泛运用。城市公路隧道监控系统就是
在计算机体系结构领域,体系结构的设计和评估需要科研人员反复对计算机体系结构进行修改和性能测试。由于硬件灵活性差且生产代价高,体系结构模拟器作为一种重要的设计和评估
随着互联网在人们生活中的重要程度越来越高,随之出现的安全性问题也愈加严重起来,其影响范围和影响程度也非常巨大,任何一个微小的漏洞或信息的泄露都有可能造成巨大的影响和破
随着网络通信与无线通信系统的快速发展,目前的视频编码技术已不能再满足人们对多媒体业务的需求,如何提出高效、快速的视频编码算法成为了学者研究的热点。H.264作为一种高
矿产开采过程中的安全事故频频发生,造成巨大的经济损失和惨重的人员伤亡。矿井安全管理迫切需要一种易于推广、成本低以及有效的监测技术,实现井下环境的实时监测功能,掌握
复杂交通环境中基于视频图像序列的多目标跟踪与识别技术是智能交通监控系统领域近年来备受关注的热点之一,其涉及的技术知识十分广泛,包括计算机视觉、图像处理与模式识别、人
无线传感器网络技术已经成为现代技术研究的热点方向之一,具有重大的科学意义和应用前景。但无线传感器网络节点往往能量和带宽有限,计算能力和存储能力弱等限制,传统的无线
故障诊断是一种通过对故障信息之间逻辑关系的分析而进行故障判断与诊断的技术。如何构建有效的故障诊断模型,以及如何消除诊断过程中不确定性问题带来的影响,是故障诊断技术研究中需要解决的关键问题。其中,对于不确定性问题的分析是一个难点,国内外研究者针对不同背景从不同角度已提出了多种分析和处理的方法。针对故障诊断过程中存在的一系列不确定性问题,尤其是故障信息影响因子的分配以及信息采集时间的不确定性问题,本文
随着移动互联网的发展,移动智能终端设备在全球范围内得到了迅速地普及。Android作为一款应用于移动智能手机上的操作系统,以其开源的特性受到了众多用户的青睐。然而,开源的代