[논문 리뷰] Applied Choreographies

Saverio Giallorenzo, Fabrizio Montesi외 1명|arXiv (Cornell University)|2015. 10. 13.

Logic, programming, and type systems인용 수 5

한 줄 요약

이 논문은 고수준의 코 choreographic 사양과 저수준의 서비스 중심 계산(SOC) 구현 간 격차를 메우는 공식적 프레임워크인 Applied Choreographies를 소개한다. 컴파일을 세 단계—이름-데이터 연관, 엔드포인트 프로젝션, 상태 분포—로 분해함으로써 행동적 대응과 死체킹 없는 구현을 보장하며, 코 choreography에서 SOC 프로세스 합성에 이르기까지 정당성 보장의 원칙을 적용한다.

ABSTRACT

Choreographic Programming is a correct-by-construction paradigm where a compilation procedure synthesises deadlock-free, concurrent, and distributed communicating processes from global, declarative descriptions of communications, called choreographies. Previous work used choreographies for the synthesis of programs. Alas, there is no formalisation that provides a chain of correctness from choreographies to their implementations. This problem originates from the gap between existing theoretical models, which abstract communications using channel names (à la CCS/π-calculus), and their implementations, which use low-level mechanisms for message routing. As a solution, we propose the theoretical framework of Applied Choreographies. In the framework, developers write choreographies in a language that follows the standard syntax and name-based communication semantics of previous works. Then, they use a compilation procedure to transform a choreography into a low-level, implementation-adherent calculus of Service-Oriented Computing (SOC). To manage the complexity of the compilation, we divide its formalisation and proof in three stages, respectively dealing with: a) the translation of name-based communications into their SOC equivalents (namely, using correlation mechanisms based on message data); b) the projection of a choreography into a composition of partial, single-participant choreographies (towards their translation into SOC processes); c) the translation of partial choreographies and the distribution of choreography-level state into SOC processes. We provide results of behavioural correspondence for each stage. Thus, given a choreography specification, we guarantee to synthesise its faithful and deadlock-free service-oriented implementation.

연구 동기 및 목표

• 이론적 코 choreographies와 그 저수준의 SOC 구현 간 정당성 격차를 해소하기 위해.
• 전역 코 choreographies에서 분산된 SOC 프로세스로의 행동적 의미를 유지하는 컴파일 파이프라인을 공식화하기 위해.
• 모든 컴파일 단계에서 사전에 사전 정의된 정당성과 행동적 대응을 보장하기 위해.
• 기본적인 통신 사양에서 실용적이고 정당성 보장된 서비스 중심 시스템의 합성을 가능하게 하기 위해.
• 실제 분산 시스템에서 코 choreographic 프로그래밍을 위한 공식적 기반을 제공하기 위해.

제안 방법

• 프레임워크는 세 단계 컴파일 과정을 사용한다: (1) SOC 내 통신 기반의 이름 기반 메시징을 데이터 기반 연관 메커니즘으로 번역; (2) 전역 코 choreography를 부분적, 참가자별로 특화된 코 choreographies로 프로젝션; (3) 코 choreography 수준의 상태를 SOC 프로세스로 분포.
• 행동 의미를 유지하면서 선택, 조건문, 재귀적 구성 요소를 처리하는 데 사용되는 병합 함수를 도입한다.
• 코 choreographic 구성 요소를 서비스 그룹으로 매핑하는 번역 함수 ⌊·⌋_l을 정의하며, 통신 구조와 제어 흐름을 유지한다.
• 라벨된 전이 시스템을 통해 행동적 대응을 확립하여, 각 컴파일 단계가 관찰 가능한 행동을 유지함을 보장한다.
• 통신 안전성과 진전 보장을 위해 세션 유형과 글로벌 유형을 기본 추상화로 활용한다.
• 모든 단계에서 구조적 운영 의미론과 대응 정리에 기반하여 프레임워크를 공식적으로 검증한다.

실험 결과

연구 질문

• RQ1 코 choreographic 사양에서 저수준의 SOC 프로세스로의 공식적 컴파일 체인을 수립할 수 있는가? 이 과정에서 행동적 의미가 유지되는가?
• RQ2 코 choreographies 내 이름 기반 통신을 SOC 시스템의 데이터 기반 연관으로 충실하게 매핑할 수 있는가?
• RQ3 엔드포인트 프로젝션과 상태 분포가 단계적으로 공식화되고 검증될 수 있는가? 이를 통해 정당성이 보장되는가?
• RQ4 코 choreographic 사양에서 생성된 SOC 구현에서 사전에 사전 정의된 정당성을 보장할 수 있는가?
• RQ5 프레임워크는 모든 컴파일 단계에서 행동적 대응을 유지하는가?

주요 결과

• 프레임워크는 코 choreography에서 SOC 프로세스로의 세 단계 컴파일 파이프라인을 성공적으로 수립하였으며, 각 단계에서 공식적인 행동적 대응이 확보되었다.
• 이름 기반 통신에서 데이터 기반 연관으로의 번역이 공식적으로 정의되었고, 통신 구조와 의미를 유지함을 증명하였다.
• 엔드포인트 프로젝션은 정확하게 공식화되어, 각 참가자의 로컬 뷰가 전역 코 choreography에서 충실하게 유도됨을 보장한다.
• 코 choreography 상태의 SOC 프로세스로의 분포가 행동적 대응을 해치거나 사전에 사전 정의된 정당성을 침해하지 않고 수행되었다.
• 원래 코 choreography가 사전에 사전 정의된 정당성을 가진다면, 최종 SOC 구현에서 사전에 사전 정의된 정당성을 보장한다.
• 전체 컴파일 과정은 공식적으로 검증되어 고수준 사양에서 저수준 구현으로의 정당성 보장된 합성 원칙이 확보되었다.