[논문 리뷰] Compositional Cyber-Physical Systems Modeling

Georgios Bakirtzis, Christina Vasilakopoulou외 1명|arXiv (Cornell University)|2021. 01. 26.

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.

연구 동기 및 목표

• 사이버-물리 시스템 설계에서 요구사항, 시스템 행동, 구현 간 공식적 추적 가능성과 일관성의 부족을 해결하기 위해.
• 다양한 형식적 체계에서 서로 다른 모델을 수작업으로 검증하는 데서 기인하는 복잡성과 오류 발생 가능성을 줄이기 위해.
• 범주론적 형식을 사용하여 복합 시스템 모델링에서 계층적 분해와 복합적 추론을 가능하게 하기 위해.
• 사양에서부터 구현에 이르기까지 종단 간 시스템 보증을 지원하는 통합적이고 확장 가능한 모델링 언어 블루프린트를 제공하기 위해.
• 다양한 공학 도구와 형식적 방법을 공통의 범주론적 기반을 통해 통합할 수 있는 기반을 마련하기 위해.

제안 방법

• 배선 다이어그램 범주 내에서 요구사항, 행동, 아키텍처와 같은 시스템 시각을 함자로 모델링하여 그들 간의 관계를 공식화하기 위해.
• 범주론을 사용해 시스템 시뮬레이션과 그 실제 구현 간의 함자적 관계를 수립함으로써 일관성 검사를 가능하게 하기 위해.
• 복잡한 시스템을 계층적으로 분해하면서도 각 시각 간 의미적 일관성을 유지하기 위해 범주론적 복합을 적용하기 위해.
• 피드백, 실시간 계산, 반응형 시스템을 모델링하기 위해 운영자(operads)와 모나이드 카테고리(monoidal categories)와 같은 기존의 범주론적 구조를 활용하기 위해.
• 예를 들어 요구사항에 대한 일阶논리(first-order logic), 역학적 동역학에 대한 미분방정식, 아키텍처에 대한 그래프 등 다양한 형식적 체계를 하나의 복합적 프레임워크 내에서 통합하기 위해.
• 이 방법을 이산적 시간 및 연속적 시간 시스템 모두에 확장하고, 범주론적 용어로 계약 기반 설계 원칙을 통합하기 위해.

실험 결과

연구 질문

• RQ1 범주론을 사용하여 사이버-물리 시스템에서 요구사항, 행동, 구현의 공식적 통합은 어떻게 달성할 수 있는가?
• RQ2 하이브리드 시스템의 피드백과 실시간 행동을 복합적으로 모델링할 수 있는 범주론적 구조는 무엇인가?
• RQ3 시스템 시뮬레이션과 구현 간의 함자적 관계는 설계 라이프사이클의 조기에 일관성 오류를 탐지하는 데 어떻게 기여하는가?
• RQ4 범주론적 모델링 프레임워크는 시스템 공학에서 확장성 향상과 수작업 검증 노력 감소에 어떤 방식으로 기여하는가?
• RQ5 기존의 공학 도구와 형식적 방법은 어떻게 통합적 범주론적 모델링 언어 아래로 통합될 수 있는가?

주요 결과

• 배선 다이어그램을 범주론적 기반으로 사용함으로써 다양한 추상 수준에서 사이버-물리 시스템의 공식적이고 복합적인 모델링이 가능해진다.
• 시스템 시뮬레이션과 구현 간의 함자적 관계를 통해 일관성 오류의 자동 탐지가 가능해져 초기 단계의 시스템 보증이 향상된다.
• 프레임워크는 복잡한 시스템의 계층적 분해를 지원하면서도 각 시각 간 의미적 추적 가능성을 유지한다.
• 이 방법은 시스템 공학에서 사용되는 다양한 모델링 형식을 통합하는 확장 가능한 공식적 기반을 제공한다.
• 수작업 기반의 오류 발생 가능성이 높은 모델 동기화에 대한 의존도를 줄이고, 요구사항에서 구현에 이르는 종단 간 추적 가능성을 지원한다.
• 이 프레임워크는 이산적 및 연속적 시간 동역학을 포함하도록 확장 가능하며, 범주론적 환경에서 계약 기반 설계 원칙을 통합할 수 있다.