[논문 리뷰] Interface Theories for (A)synchronously Communicating Modal I/O-Transition Systems

Sebastian Bauer, Rolf Hennicker외 1명|arXiv (Cornell University)|2011. 01. 25.

Advanced Software Engineering Methodologies참고 문헌 12인용 수 5

한 줄 요약

이 논문은 동기적 및 异기적 통신을 모두 지원하는 모달 I/O 전이 시스템(MIO)을 위한 인터페이스 이론을 제안한다. FIFO 버퍼를 기반으로 한 이방향 호환성(asynchronous compatibility)을 도입하고, 약한 모달 정렬(refinement), 조합(composition), 그리고 호환성(compatibility)이 정렬 하에서 유지됨을 증명함으로써, 동시 시스템에서 신뢰할 수 있는 재사용과 독립적 구현을 위한 형식적 기반을 구축한다.

ABSTRACT

Interface specifications play an important role in component-based software development. An interface theory is a formal framework supporting composition, refinement and compatibility of interface specifications. We present different interface theories which use modal I/O-transition systems as their underlying domain for interface specifications: synchronous interface theories, which employ a synchronous communication schema, as well as a novel interface theory for asynchronous communication where components communicate via FIFO-buffers.

연구 동기 및 목표

• 컴포넌트 기반 시스템에서 동기 및 이방향 통신을 모두 지원하는 인터페이스 이론을 형식화하는 것.
• 시스템 조합 동안 정렬과 호환성의 유지를 통해 독립적 구현 가능성과 재사용성을 보장하는 것.
• 기존 MIO 기반 인터페이스 이론을 확장하여 출력 큐를 통해 이방향 통신을 처리하는 것.
• 버퍼링으로 인한 잠재적 무한 상태 공간을 가진 시스템에서 약한 정렬과 호환성의 결정 가능한 프레임워크를 제공하는 것.
• UML 및 데이터 중심 및 시간적 시스템을 위한 향후 확장에 통합될 수 있도록 기초를 마련하는 것.

제안 방법

• 컴포넌트 행동을 강제 전이와 선택 전이로 모델링하기 위해 기초 형식론으로 모달 I/O 전이 시스템(MIOs)을 사용한다.
• 출력 큐(FIFO 버퍼)를 통한 이방향 조합을 정의하여 컴포넌트 간 메시지 전달을 모델링한다.
• 모든 출력 메시지가 파artner에 의해 최종적으로 소비되어야 한다는 조건을 요구하는 이방향 호환성($\rightleftarrows_{\mathit{ac}}$)을 도입한다.
• 추상화와 단계적 정렬을 허용하기 위해 약한 모달 정렬($\leq_{m}^{*}$)을 활용한다.
• 컴ponent의 출력 인터페이스에 대해 행동을 추상화하는 함수 $\Omega_o(S)$를 사용하여 이방향 조합을 출력 큐가 있는 MIO의 동기 조합으로 환원한다.
• 핵심 인터페이스 이론 성질인 조합 가능성, 조합적 정렬, 호환성 유지가 약한 모달 정렬과 이방향 조합 하에서 만족됨을 증명한다.

실험 결과

연구 질문

• RQ1 FIFO 버퍼를 사용하여 컴포넌트 간 이방향 통신을 지원하는 인터페이스 이론을 확장할 수 있는가?
• RQ2 이방향 조합 하에서 약한 모달 정렬이 호환성을 유지하는가?
• RQ3 이방향으로 통신하는 MIO를 조합할 경우 조합적 정렬이 유지되는가?
• RQ4 독립적 구현 가능성을 지원하는 방식으로 이방향 호환성을 형식적으로 정의하고 검증할 수 있는가?
• RQ5 무한 큐가 존재하는 상황에서 이방향 호환성과 정렬이 결정 가능하게 유지되는 조건는 무엇인가?

주요 결과

• 논문은 이방향 조합, 약한 모달 정렬, 호환성이 모두 조합 가능성, 조합적 정렬, 호환성 유지라는 세 가지 필수 조건을 만족하는 타당한 인터페이스 이론을 구축함을 입증한다.
• 이방향 호환성은 컴포넌트의 모든 출력 메시지가 통신 파artner에 의해 최종적으로 소비되어야 한다는 조건을 통해 정의되며, 신뢰할 수 있는 메시지 전달을 보장한다.
• 약한 모달 정렬($\leq_{m}^{*}$)은 이방향 조합 하에서도 유지되며, 이는 정확한 국소적 정렬이 조합된 시스템으로 전파될 수 있음을 의미한다.
• 변환 $\Omega_o(S)$는 이방향 조합을 출력 큐가 있는 MIO의 동기 조합으로 환원할 수 있게 하여 기존 검증 기법의 재사용을 가능하게 한다.
• 이방향 호환성은 일반적으로 무한 큐 상태로 인해 결정 불가능하지만, 논문은 검증을 위한 결정 가능 기준으로 향한 길을 제시한다.
• 이 프레임워크는 유한 상태 MIO에 대해 효율적인 검증을 지원하며, MIO 워크벤치 및 UML 모델링 도구에의 통합 기반을 제공한다.