[논문 리뷰] Choreographies for Reactive Programming

Marco Carbone, Fabrizio Montesi외 1명|arXiv (Cornell University)|2018. 01. 24.

Formal Methods in Verification참고 문헌 4인용 수 5

한 줄 요약

이 논문은 반응형 프로그래밍과 조율(specification)을 통합하여 모듈화되고 구성 가능하며 증명 가능하게 올바른 분산 시스템을 가능하게 하는 언어인 감시 컴포넌트(GC)를 소개한다. 컴포넌트의 동작을 통신 프로토콜에서 분리함으로써 GC는 런타임 조율 실행을 통해 타입 안정성과 정확한 상호작용을 보장하며, 통신 안전성과 진행성을 유지하면서 다양한 프로토콜 간에 컴포넌트를 유연하게 교체할 수 있도록 한다.

ABSTRACT

Modular programming is a cornerstone in software development, as it allows to build complex systems from the assembly of simpler components, and support reusability and substitution principles. In a distributed setting, component assembly is supported by communication that is often required to follow a prescribed protocol of interaction. In this paper, we present a language for the modular development of distributed systems, where the assembly of components is supported by a choreography that specifies the communication protocol. Our language allows to separate component behaviour, given in terms of reactive data ports, and choreographies, specified as first class entities. This allows us to consider reusability and substitution principles for both components and choreographies. We show how our model can be compiled into a more operational perspective in a provably-correct way, and we present a typing discipline that addresses communication safety and progress of systems, where a notion of substitutability naturally arises.

연구 동기 및 목표

• 컴ponent 기반 시스템에서의 재사용성과 분산 환경에서의 엄격한 통신 프로토콜 요구 사항 사이의 갈등을 해결하기 위해.
• 행동를 통신 조율에서 분리함으로써, 재구현 없이도 여러 프로토콜 간에 컴포넌트를 재사용할 수 있도록 하기 위해.
• 런타임에 조율이 컴포넌트 상호작용을 지배하는 형식적 모델을 제공하여 통신 안전성과 진행성을 보장하기 위해.
• 인터페이스가 아닌 행동 능력에 기반한 새로운 교체 원칙을 제공하여, 서로 다른 수나 순서의 상호작용을 요구하는 프로토콜에서도 컴포넌트를 사용할 수 있도록 하기 위해.
• 고수준의 조율 컴포넌트를 운영 가능한 동시 프로세스 모델로 증명 가능하게 번역할 수 있는 전략을 설계하기 위해.

제안 방법

• 반응형 컴포넌트는 입력이 가용할 때 동적으로 출력을 생성하는 바인더를 갖추며, 이는 데이터 기반의 탄력적인 계산을 가능하게 한다.
• 조율은 일급 엔티티로서 컴포넌트 간 통신의 순서와 구조를 지정하며, 런타임 조율자 역할을 한다.
• GC 프로그램을 표준 I/O 기반의 동시 프로세스 모델로 번역하는 컴파일러를 제안하며, 운영 의미 체계의 대응 관계를 통해 의미 체계를 유지한다.
• 통신 안전성과 진행성을 보장하기 위한 타이핑 체계를 정의하며, 프로토콜 간 컴포넌트 교체를 지원하는 다형성 관계를 포함한다.
• 컴포넌트 동작(반응형)과 통신 구조(조율)를 분리함으로써, 독립적인 진화와 재사용이 가능해진다.
• 인터페이스뿐만 아니라 행동 능력에 기반한 교체를 지원하여, 서로 다른 수나 순서의 상호작용을 요구하는 프로토콜에서도 컴포넌트를 사용할 수 있다.

실험 결과

연구 질문

• RQ1 다양한 프로토콜 간에 재사용이 가능하면서도 통신 안전성과 진행성을 유지할 수 있도록 반응형 컴포넌트를 조합할 수 있는가?
• RQ2 통신 순서를 하드코딩하지 않고도 조율을 일급 런타임 조율자로 사용하여 컴포넌트 상호작용을 지배할 수 있는가?
• RQ3 모듈화되고 구성 가능한 환경에서 컴포넌트 동작과 프로토콜 준수 사이의 형식적 관계는 무엇인가?
• RQ4 서로 다른 수나 순서의 상호작용을 요구하는 프로토콜 간에 컴포넌트를 재사용할 수 있도록 하는 교체 원칙을 정의할 수 있는가?
• RQ5 고수준의 조율 컴포넌트를 운영 가능한 동시 프로세스로 증명 가능하게 번역할 수 있는 전략을 어떻게 설계할 수 있는가?

주요 결과

• 제안된 언어 모델인 감시 컴포넌트(GC)는 컴포넌트 동작을 통신 프로토콜에서 분리하여 모듈화되고 구성 가능한 시스템 설계를 가능하게 했다.
• GC에서 동시 프로세스 모델로의 컴파일러는 운영 의미 체계를 유지하며, 운영 의미 체계 대응 결과로 증명되었다.
• 타이핑 체계는 통신 안전성과 진행성을 보장하며, 프로토콜 간에 컴포넌트 교체를 지원하는 다형성 관계를 포함한다.
• 새로운 교체 원칙을 지원한다: 컴포넌트는 그 반응형 행동이 프로토콜의 요구 조건을 충족한다면, 서로 다른 수나 순서의 상호작용을 요구하는 프로토콜에서도 재사용할 수 있다.
• 메시지 순서와 반응 수에서의 추상화를 가능하게 하여, 분산 시스템에서의 재사용성을 크게 향상시켰다.
• 멀티파트너 세션 유형과 조율 프로그래밍 사이의 위치를 차지하며, 정적 유형 체계나 단일한 조율 언어에서는 찾을 수 없는 런타임 조율 거버넌스를 제공한다.