Choreographic programming is a paradigm for developing concurrent and distributed systems, where programs are choreographies that define, from a global viewpoint, the computations and interactions that communicating processes should enact. Choreography compilation translates choreographies into the local definitions of process behaviours, given as terms in a process calculus. Proving choreography compilation correct is challenging and error-prone, because it requires relating languages in different paradigms (global interactions vs local actions) and dealing with a combinatorial explosion of proof cases. We present the first certified program for choreography compilation for a nontrivial choreographic language supporting recursion.

中文翻译：

---

认证编排编辑

编排编程是开发并发和分布式系统的范例，其中程序是编排，从全局的角度定义通信流程应执行的计算和交互。编排编译将编排转换为过程行为的本地定义，以过程演算的术语形式给出。证明编排编排的正确性具有挑战性且容易出错，因为它需要关联不同范式中的语言（全局交互与局部动作），并应对证明案例的组合爆炸式增长。我们提出了第一个经过认证的编排程序，用于支持递归的非平凡编排语言。