arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.08003cs.LOcs.SYeess.SYmath.CT
收藏

信息物理系统理论的范畴语义

Categorical Semantics of Cyber-Physical Systems Theory

Georgios Bakirtzis, Cody H. Fleming, Christina Vasilakopoulou

摘要:

网络物理系统需要构建和管理各种模型,以确保其正确,安全和可靠的操作。这些不同的模型是必要的,因为耦合的物理和计算动力学存在于网络物理系统。然而,到目前为止,网络物理系统的不同模型视图在很大程度上是非正式相关的,这引起了各种需求,系统行为和系统架构模型之间的形式一致性程度的问题。我们提出了一个范畴理论框架,使不同类型的组成明确的网络物理系统的建模和分析,这可能有助于验证系统作为一个整体。这种网络物理系统的组成框架产生了统一的系统模型,其中系统行为被分层分解,并与使用系统代数范式的系统架构相关。作为这种范式的一部分,我们表明,代数(安全)合同概括了最先进的技术,提供了更统一的数学工具,用于约束行为在一组更丰富的复合网络物理系统模型,这有可能最大限度地减少或消除危险行为。

英文摘要:

Cyber-physical systems require the construction and management of various models to assure their correct, safe, and secure operation. These various models are necessary because of the coupled physical and computational dynamics present in cyber-physical systems. However, to date the different model views of cyber-physical systems are largely related informally, which raises issues with the degree of formal consistency between those various models of requirements, system behavior, and system architecture. We present a category-theoretic framework to make different types of composition explicit in the modeling and analysis of cyber-physical systems, which could assist in verifying the system as a whole. This compositional framework for cyber-physical systems gives rise to unified system models, where system behavior is hierarchically decomposed and related to a system architecture using the systems-as-algebras paradigm. As part of this paradigm, we show that an algebra of (safety) contracts generalizes over the state of the art, providing more uniform mathematical tools for constraining the behavior over a richer set of composite cyber-physical system models, which has the potential of minimizing or eliminating hazardous behavior.

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

↑