[논문 리뷰] A Language for the Declarative Composition of Concurrent Protocols

Luı́s Cruz-Filipe, Fabrizio Montesi|arXiv (Cornell University)|2016. 02. 11.

Logic, programming, and type systems참고 문헌 19인용 수 6

한 줄 요약

이 논문은 동시성 프로토콜의 선언적이고 정확한 구성(정의에 따라 올바른 구성)을 위한 새로운 언어 모델인 절차지향 코히어로그래피(Procedural Choreographies, PC)를 소개한다. PC는 기계적으로 사전에 정의된 사전 조건을 만족하는 프로세스로 변환되는 절차 기반 코히어로그래피를 통해 안전하고 모듈러한 프로토콜 조합을 가능하게 하여, 기존 모델에서 프로토콜 조합이 검증되지 않고 오류가 발생하기 쉬운 핵심적 격차를 메운다.

ABSTRACT

A recent study of bugs in real-world concurrent and distributed systems found that, while implementations of individual protocols tend to be robust, the composition of multiple protocols and its interplay with internal computation is the culprit for most errors. Multiparty Session Types and Choreographic Programming are methodologies for developing correct-by-construction concurrent and distributed software, based on global descriptions of communication flows. However, protocol composition is either limited or left unchecked. Inspired by these two methodologies, in this work we present a new language model for the safe composition of protocols, called Procedural Choreographies (PC). Protocols in PC are procedures, parameterised on the processes that enact them. Procedures define communications declaratively using global descriptions, and programs are written by invoking and composing these procedures. An implementation in terms of a process model is then mechanically synthesised, guaranteeing correctness and deadlock-freedom. We study PC in the settings of synchronous and asynchronous communications, and illustrate its expressivity with some representative examples.

연구 동기 및 목표

• 실제 시스템에서 동시성 버그의 주요 원인이 개별 프로토콜의 구현이 아니라 그들의 조합에 있음을 해결하고자 한다.
• 기존의 코히어로그래픽 및 세션 유형 모델이 절차적 추상화를 제공하지 못하고 임의의 프로토콜 조합을 지원하지 못하는 한계를 극복하고자 한다.
• 정확성과 사전에 정의된 사전 조건을 만족하는 구현을 보장하는 선언적이고 모듈러한 프레임워크를 제공하여 동시성 프로토콜의 사양 및 조합을 가능하게 하고자 한다.
• 통신과 계산을 캡슐화한 매개변수화된 절차를 통해 재사용 가능하고 블랙박스 기반의 프로토콜 라이브러리를 가능하게 하고자 한다.
• 유연한 네트워크 토폴로지와 연결 재사용을 지원하여 이전 연구에서 제한된 세션 모델을 넘어서고자 한다.

제안 방법

• PC는 프로토콜을 프로세스가 이를 실행하는 데에 매개변수화된 일급 절차로 정의함으로써 모듈러하고 조합 가능한 프로토콜 설계를 가능하게 한다.
• 전체적인 통신 흐름은 전역 시점에서의 '코히어로그래픽' 기술을 사용해 선언적으로 기술되며, 다중 참가자 세션 유형과 유사하다.
• 엔드포인트 프로젝션(End-Point Projection, EPP) 메커니즘은 전역 코히어로그래피에서 로컬 프로세스 코드를 기계적으로 합성함으로써 유형 안정성과 정확성을 보장한다.
• 모델은 동기 및 비동기 통신을 모두 지원하며, 연결 재사용과 동적 연결 설정을 지원한다.
• PC는 세션 유형 이론에서 유래한 사전에 정의된 사전 조건과 사전에 정의된 사전 조건을 보장하며, 이는 EPP 정리(정리 4.1)를 통해 증명된다.
• 절차적 호출을 통한 임의의 조합을 지원함으로써, 절차적 추상화가 부족한 이전의 코히어로그래픽 모델의 한계를 극복한다.

실험 결과

연구 질문

• RQ1 순서와 원자성의 프로그래머 의도를 유지하면서 동시성 프로토콜 조합을 어떻게 안전하고 모듈러하게 만들 수 있는가?
• RQ2 선언적 언어 모델이 정확성과 사전에 정의된 사전 조건을 보장하면서도 프로토콜 실행의 임의의 조합을 지원할 수 있는가?
• RQ3 절차적 추상화를 코히어로그래픽 프로그래밍에 통합하여 재사용 가능하고 블랙박스 기반의 프로토콜 라이브러리를 가능하게 할 수 있는가?
• RQ4 연결 재사용과 동적 연결성의 영향은 효율적이고 민첩한 분산 시스템에 대해 어떤 의미를 갖는가?
• RQ5 이 모델을 장애 내성 및 레거시 코드와의 통합을 지원하도록 어떻게 확장할 수 있는가?

주요 결과

• PC는 매개변수화된 절차를 통해 이전의 코히어로그래픽 모델에서 절차적 추상화가 부족했던 점을 극복하여, 동시성 프로토콜의 첫 번째 선언적이고 모듈러한 조합을 가능하게 한다.
• 엔드포인트 프로젝션을 통한 프로세스 코드의 기계적 합성은 모든 생성된 구현이 정의에 따라 올바르고 사전에 정의된 사전 조건을 만족함을 보장한다.
• PC는 실제로 통신하는 프로세스들만 연결되어야 한다는 조건을 요구함으로써, 이전 모델이 완전한 통신 그래프를 가정하는 것과 달리, 더 유연한 네트워크 토폴로지를 지원한다.
• PC 내 프로토콜 실행은 기존 연결을 재사용할 수 있어 더 효율적인 구현을 가능하게 하며, 동적 연결 설정을 지원한다.
• 모델은 동기 및 비동기 통신을 모두 지원하며, 암시적 병렬성은 대부분의 명시적 병렬 연산자의 사용 사례를 포괄한다.
• 이 접근법은 다수의 프로토콜 간 상호작용이 실세계 동시성 버그의 근본 원인임을 고려하여, 처음부터 안전한 조합을 보장함으로써 이 근본 원인을 효과적으로 해결한다.