[论文解读] Choreographies for Reactive Programming

Marco Carbone, Fabrizio Montesi+1 more|arXiv (Cornell University)|Jan 24, 2018

Formal Methods in Verification参考文献 4被引用 5

一句话总结

本文提出了受控组件（Governed Components, 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.

研究动机与目标

• 为解决组件化系统中的可重用性与分布式环境中对严格通信协议的需求之间的张力。
• 通过将行为与通信编排解耦，实现组件在无需重写的情况下跨多种协议重用。
• 提供一个形式化模型，使编排在运行时控制组件交互，确保通信安全与进展性。
• 支持一种新型替换原则：只要组件的反应式行为满足协议要求，即可在不同协议中使用。
• 形式化地将 GC 程序编译为具有操作语义对应关系的并发进程模型，确保语义正确性。

提出的方法

• 该模型引入带有绑定器的反应式组件，可在输入可用时动态生成输出，实现灵活、数据驱动的计算。
• 编排作为一等公民实体，指定组件间通信的顺序与结构，作为运行时协调者。
• 一个编译器将 GC 程序转换为具有标准 I/O 原原子的并发进程模型，通过操作语义对应关系结果保留操作语义。
• 定义了类型系统以确保通信安全与进展性，其子类型关系支持组件在不同协议间的替换。
• 该方法将组件行为（反应式）与通信结构（编排）分离，支持独立演化与重用。
• 该模型不仅支持接口层面的替换，还支持基于行为能力的替换，允许组件用于需要不同交互次数或顺序的协议。

实验结果

研究问题

• RQ1 反应式组件能否以一种保持通信安全与进展性的方式组合，同时实现跨不同协议的重用？
• RQ2 如何将编排作为一等运行时协调者来管理组件交互，而无需硬编码通信序列？
• RQ3 在模块化、可组合的环境中，组件行为与协议合规性之间存在何种形式化关系？
• RQ4 能否定义一种替换原则，使组件可在交互次数或顺序不同的协议中重用？
• RQ5 如何设计一种可证明正确的编译策略，将高层编排组件正确翻译为可操作的并发进程？

主要发现

• 所提出的语言模型——受控组件（GC）——成功地将组件行为与通信协议解耦，实现了模块化与可组合的系统设计。
• GC 到并发进程模型的编译器保留了操作语义，其正确性由操作语义对应关系结果证明。
• 类型系统确保了通信安全与进展性，其子类型关系支持组件在不同协议间的灵活替换。
• 该模型支持一种新型替换原则：只要组件的反应式行为满足协议要求，即可在需要不同交互次数或顺序的协议中重用。
• 该方法实现了对消息顺序与反应次数的抽象，显著提升了分布式系统中的可重用性。
• 该模型位于多参与方会话类型与编排编程之间，提供了静态类型系统或单体编排语言中所不具备的运行时编排治理能力。