[논문 리뷰] An interface group for process components

J.A. Bergstra, C.A. Middelburg|UvA-DARE (University of Amsterdam)|2007. 11. 06.

Hermeneutics and Narrative Identity인용 수 14

한 줄 요약

이 논문은 프로세스 대수의 프로세스 컴포넌트를 위한 인터페이스 그룹을 제안하며, 컴포넌트 인터페이스에서 기대(요청)와 약속(승인)을 구분한다. 비가역적 인터페이스 그룹을 사용하여 컴포넌트 조합을 형식화하고, 빈 인터페이스는 폐쇄 시스템을 의미하며, 폐쇄 성질의 결정 가능성을 보여주며, 이론의 공리들을 검증하기 위해 이분화 모델을 제시한다.

ABSTRACT

We take a process component as a pair of an interface and a behaviour. We study the composition of interacting process components in the setting of process algebra. We formalize the interfaces of interacting process components by means of an interface group. An interesting feature of the interface group is that it allows for distinguishing between expectations and promises in interfaces of process components. This distinction comes into play in case components with both client and server behaviour are involved.

연구 동기 및 목표

• 프로세스 대수에서 기대(요청)와 약속(승인)을 구분하여 컴포넌트 인터페이스를 형식화하는 것.
• 인터페이스와 행동을 통합하는 프로세스 컴포넌트 이론을 개발하고, ACP에 인터페이스 그룹 공리계를 확장하는 것.
• 컴포넌트 조합의 비결합성 문제를 해결하기 위해 결합성이 성립하는 충분조건을 규명하는 것.
• 인터페이스가 비어 있는지 여부를 검사하여 시스템이 폐쇄되어 있는지 결정할 수 있도록 하는 것.
• 국소화된 프로세스와 운영 의미론을 사용하여 프로세스 컴포넌트를 위한 이분화 모델을 구성하는 것.

제안 방법

• 요청 생성과 요청 승인의 동작이 상호 상쇄되는 교환 법칙을 만족하는 교환군으로 인터페이스 그룹을 정의한다.
• 세 가지 동작 유형을 정의한다: 요청(생성), 승인(이행), 메서드 실행(동시 요청 및 승인).
• 프로세스, 인터페이스, 로컬리제이션 지점, 국소화된 프로세스의 네 종류로 구성된 이론을 ACP에 확장한다.
• 라벨된 전이를 사용한 운영 의미론을 적용하여 컴포넌트 행동을 모델링하고, 국소적 동작과 프로세스 수준 동작을 구분한다.
• 프로세스 컴포넌트를 위한 이분화 관계를 도입하고, 이론을 검증하기 위해 이분화 모델을 구성한다.
• 로컬리제이션 지점에서의 추상화를 통해 국소화된 프로세스를 정의하여, 위치에 관계없이 컴포넌트 행동을 분석할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 어떻게 프로세스 대수에서 클라이언트의 기대와 서버의 약속을 구분하는 컴포넌트 인터페이스를 형식적으로 모델링할 수 있는가?
• RQ2 이 프레임워크에서 컴포넌트 조합이 일반적으로 비결합적인 이유는 무엇이며, 어떤 조건에서 결합성이 성립하는가?
• RQ3 제안된 이론에서 빈 인터페이스와 폐쇄 시스템 사이의 관계는 무엇인가?
• RQ4 이론의 공리들을 검증하기 위해 프로세스 컴포넌트의 이분화는 어떻게 정의할 수 있는가?
• RQ5 컴포넌트로 구성된 시스템의 폐쇄성은 인터페이스 구조만으로 결정할 수 있는가?

주요 결과

• 인터페이스 그룹은 비가역적이므로, 서로 다른 컴포넌트들로부터의 다중 기대 또는 약속을 표현할 수 있다.
• 각 인터페이스 원소에 대해 상수 f.m∧g와 ∼g.m∧f는 서로 역원 관계에 있으며, 이는 시스템 폐쇄의 대수적 검증을 가능하게 한다.
• 빈 인터페이스는 시스템이 폐쇄되어 있음을 충분히 보장하며, 이는 알고리즘적으로 결정 가능하다.
• 모든 컴포넌트가 특정 인터페이스 호환성 조건을 만족할 경우, 컴포넌트 조합은 결합성이 성립하며, 이는 특수한 결합성 공리로 형식화된다.
• 국소화된 프로세스를 사용하여 프로세스 컴포넌트를 위한 이분화 모델을 구성하였으며, 운영 의미론을 통해 이론의 공리들을 검증하였다.
• 인터페이스 그룹의 구조적 제약 덕분에 일반적인 프로세스 시스템에서 폐쇄성 결정이 불가능한 것과는 달리, 이 이론은 폐쇄성의 결정 가능성을 지원한다.