arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1503.04928cs.LOcs.FL
收藏

一种用于信息物理系统形式化建模与验证的混合自动机

Hybrid Automata for Formal Modeling and Verification of Cyber-Physical Systems

Shankara Narayanan Krishna, Ashutosh Trivedi

摘要:

离散控制(“网络”)和模拟环境(“物理”)之间的紧密集成-通过有线或无线通信网络上的传感器和执行器-是网络物理系统的定义特征。因此,信息物理系统的功能正确性不仅关键地取决于模拟物理环境的动态,而且还取决于改变环境动态的离散控制所采取的决策。混合自动机的框架-介绍了由Alberr,Courcoubetis,Henzinger和Ho-提供了一个正式的建模和规范环境来分析网络物理系统的离散和连续部分之间的相互作用。混合自动机可以被认为是有限状态自动机的推广,其在每个状态下的动态由常微分方程系统控制。此外,混合自动机的离散转换是由这些实值变量的值的约束,并使这些变量的演化不连续的跳跃。考虑到混合自动机中动力学的丰富性,一般模型的基本验证问题(如可达性和可扩展性)是不可判定的,这也许并不奇怪。在这篇文章中,我们提出了一个审查的混合自动机作为建模和验证框架的网络物理系统,并调查一些关键结果有关的实际验证问题的混合自动机。

英文摘要:

The presence of a tight integration between the discrete control (the "cyber") and the analog environment (the "physical")---via sensors and actuators over wired or wireless communication networks---is the defining feature of cyber-physical systems. Hence, the functional correctness of a cyber- physical system is crucially dependent not only on the dynamics of the analog physical environment, but also on the decisions taken by the discrete control that alter the dynamics of the environment. The framework of Hybrid automata---introduced by Alur, Courcoubetis, Henzinger, and Ho---provides a formal modeling and specification environment to analyze the interaction between the discrete and continuous parts of a cyber-physical system. Hybrid automata can be considered as generalizations of finite state automata augmented with a finite set of real-valued variables whose dynamics in each state is governed by a system of ordinary differential equations. Moreover, the discrete transitions of hybrid automata are guarded by constraints over the values of these real-valued variables, and enable discontinuous jumps in the evolution of these variables. Considering the richness of the dynamics in a hybrid automaton, it is perhaps not surprising that the fundamental verification questions, like reachability and schedulability, for the general model are undecidable. In this article we present a review of hybrid automata as modeling and verification framework for cyber-physical systems, and survey some of the key results related to practical verification questions related to hybrid automata.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑