[论文解读] Compositional Cyber-Physical Systems Modeling

Georgios Bakirtzis, Christina Vasilakopoulou+1 more|arXiv (Cornell University)|Jan 26, 2021

Advanced Software Engineering Methodologies被引用 4

一句话总结

本文提出了一种基于应用范畴论的组合式信息物理系统建模框架，特别采用接线图（wiring diagrams）来正式统一需求、行为与系统实现。通过在范畴论框架内将这些视图建模为函子（functors），该方法实现了可追溯性、一致性检查以及分层分解，显著减少了人工验证的错误风险，并提升了早期阶段的系统保障能力。

ABSTRACT

Assuring the correct behavior of cyber-physical systems requires significant modeling effort, particularly during early stages of the engineering and design process when a system is not yet available for testing or verification of proper behavior. A primary motivation for `getting things right' in these early design stages is that altering the design is significantly less costly and more effective than when hardware and software have already been developed. Engineering cyber-physical systems requires the construction of several different types of models, each representing a different view, which include stakeholder requirements, system behavior, and the system architecture. Furthermore, each of these models can be represented at different levels of abstraction. Formal reasoning has improved the precision and expanded the available types of analysis in assuring correctness of requirements, behaviors, and architectures. However, each is usually modeled in distinct formalisms and corresponding tools. Currently, this disparity means that a system designer must manually check that the different models are in agreement. Manually editing and checking models is error prone, time consuming, and sensitive to any changes in the design of the models themselves. Wiring diagrams and related theory provide a means for formally organizing these different but related modeling views, resulting in a compositional modeling language for cyber-physical systems. Such a categorical language can make concrete the relationship between different model views, thereby managing complexity, allowing hierarchical decomposition of system models, and formally proving consistency between models.

研究动机与目标

• 解决信息物理系统设计中需求、系统行为与实现之间缺乏正式可追溯性与一致性的挑战。
• 降低在不同形式化语言之间手动验证异构模型所带来的复杂性与错误风险。
• 通过范畴形式化支持信息物理系统建模中的分层分解与组合推理。
• 提供一种统一且可扩展的建模范式，支持从规格说明到实现的端到端系统保障。
• 为通过共同的范畴基础整合多样化的工程工具与形式化方法奠定基础。

提出的方法

• 将系统视图——需求、行为与架构——作为接线图范畴内的函子进行建模，以正式化其相互关系。
• 利用范畴论建立系统仿真与其实现之间的函子关系，以支持一致性检查。
• 应用范畴组合方法对复杂系统进行分层分解，同时保持各视图间的语义一致性。
• 利用已有的范畴构造（如操作代数与张量范畴）来建模反馈、实时计算与反应式系统。
• 在单一组合式框架内形式化统一多种形式化语言（例如，用一阶逻辑表示需求，微分方程表示动力学，图表示架构）。
• 将该方法扩展至支持离散与连续时间系统，并以范畴论语言整合契约式设计原则。

实验结果

研究问题

• RQ1 如何利用范畴论实现信息物理系统中需求、行为与实现的正式统一？
• RQ2 哪些范畴构造能够支持具有反馈与实时行为的混合系统的组合式建模？
• RQ3 系统仿真与实现之间的函子关系如何在设计生命周期早期检测一致性错误？
• RQ4 范畴建模框架在哪些方面提升了可扩展性并减少了系统工程中的手动验证工作量？
• RQ5 如何在统一的范畴建模语言下整合现有的工程工具与形式化方法？

主要发现

• 以接线图为范畴基础，可实现信息物理系统在多个抽象层次上的正式、组合式建模。
• 系统仿真与实现之间的函子关系支持一致性错误的自动化检测，从而提升早期阶段的系统保障能力。
• 该框架支持复杂系统的分层分解，同时保持各视图之间的语义可追溯性。
• 该方法为统一系统工程中使用的多种异构建模形式化语言提供了可扩展的正式基础。
• 该方法减少了对易出错的手动模型同步的依赖，并支持从需求到实现的端到端可追溯性。
• 该框架可扩展以支持离散与连续时间动力学，并在范畴论语境下整合契约式设计原则。