实时信息物理系统的实时性分析和验证.pdf

摘要 摘要 信息物理融合系统(CyberPhysicalSystems，CPS)是一种新兴技术，它 代表了下一代的核心信息技术，甚至被称为“第三次信息革命”，足见其受重视 程度。CPS注重的是现实世界和虚拟计算之间高度集中的通讯技术研究，本质是 对时问和空|’日J的控制研究，所以又有“人一机一物融合系统之称。 CPS作为一种时I、日J关键系统，时间是重要的考量因素，一次输入必须在有限 的时间内产生有效的输出。一个完整的CPS需要的基础技术有三类：计算理论和 技术，主要解决的是虚拟世界和现实空间的融合技术，减少或避免物理世界的不 确定性因素在系统中产生的弊端；通信理论和技术，解决的是实现物理对象在网 络中存在的表示规约，以及对测试网络通信协议的广域网测试平台；传感网技术， 主要用束感知物理对象信息，并以无线传输方式传送到网络中。 CPS在时间和空间上与物理世界紧密融合，再加上系统的高复杂性，这些都 给CPS的发展带来了巨大挑战，大部分挑战都集中在时间的特性方面。例如计算 系统和物理世界交互时，如何将时间分离出来，如何让物理世界中的连续时间离 散化；还有当处理器芯片为了性能更好，技术变得更复杂时，会导致实时性行为 不准确，同时最坏执行时间的估计也会愈发困难；还有如何保证虚拟和现实世界 间依赖工作同步进行等等。 利用自动机理论对系统的建模和分析可以在某种程度上分析和解决一些问 题，而衡量时间特性建模方法的重要标准是其通用性和规范性，影响准确性和简 单行的因素是模型表达能力的大小，为使系统能被正确的建模，并确保其可靠性， 形式化方法的使用和描述是必不可少。 本文在信息物理融合系统基础上进行的，介绍了概念，分析了时间语义特性， 研究了在MARTE中对时间特性的简单建模，总结了时间逻辑的基础理论及其分 类，利用混合自动机理论对CPS系统进行建模、分析和验证，随后探讨了在计算 系统和物理系统交互时的时钟同步，利用模型检测理论，运用UPPAAL工具对最 坏执行时间的分析。然后利用自动机的新变种验证了系统是具有可判定性的。最 后，利用连续世界和离散世界的联系理论，通过把离散变量转化为连续变量表示， 定义局部变量和全局变量的关系，运用微分方程表示连续变量和离散变量的连接 机制，而且当改变初始值的时候，描述了微分方程的变化。实例部分给出了一个 I 广东工业大学硕士学位论丈 铁道路口的简单例子，运用连续变量离散化的理论，对实例系统的需求进行了形 式化描述，并且给出了说明和验证。 关键词：信息物理融合系统；时间逻辑；最坏执行时间；UPPAAL；形式化方法 II Abstract Abstract an thenext Physical produc，itrepresents Cyber System(CPS)isemerging focoreinformation iscalledthethirdinformation generation technology，even the ofattention．CPSisto attentiontothe revolution，shows degree pay highly centralizedcommunicationresearchbetweentherealworldandthe technology’S virtual isknownasthefusion computation．It