[論文レビュー] Compositional Cyber-Physical Systems Modeling

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

Advanced Software Engineering Methodologies被引用数 4

ひとこと要約

本論文は、応用圏論、特にワイヤリング図を用いて、要件、動作、システム実装を形式的に統合する構成的サイバーフィジカルシステムモデリングフレームワークを提案する。これらの視点を圏論的枠組み内でのファンクターとしてモデル化することにより、トレーサビリティ、整合性の検証、階層的分解が可能となり、手動による検証に起因する誤りを著しく低減し、初期段階でのシステム保証を向上させる。

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 既存の工学的ツールと形式的技法は、どのように統一された圏論的モデリング言語の下で統合できるか。

主な発見

• ワイヤリング図を圏論的基盤として用いることで、複数の抽象レベルに跨るサイバーフィジカルシステムの形式的で構成的なモデリングが可能になる。
• システムシミュレーションと実装との間のファンクター的関係により、整合性エラーの自動検出が可能となり、初期段階でのシステム保証が向上する。
• フレームワークは、複雑なシステムの階層的分解を可能にするとともに、各ビュー間の意味的トレーサビリティを維持する。
• 本アプローチは、システム工学で用いられる多様なモデリング形式的枠組みを統合するためのスケーラブルで形式的な基盤を提供する。
• 本手法は、誤りを伴いやすい手動によるモデル同期作業への依存を低減し、要件から実装に至るまでのエンドツーエンドのトレーサビリティを支援する。
• 本フレームワークは、離散的および連続的時間のダイナミクスを含めるために拡張可能であり、圏論的文脈で契約ベース設計の原則を統合できる。