From global choreography to efficient distributed implementation.

Abstract

We introduce a methodology to automatically synthesize efficient distributed implementation starting from high-level global choreography. A global choreography describes the communication logic between the interfaces of a set of predefined processes. The operations provided by the choreography (e.g., multiparty, choice, loop, branching) are master-triggered and conflict-free by construction (no conflict parallel interleaving), which permits the generation of fully distributed implementations (i.e., no need for controllers). The synthesized implementation of the distributed system does not need controllers to synchronize and behaves as described by the choreography. This, in particular, ensures the efficiency of the implementation and reduces the communication needed at runtime. Moreover, we define a translation of the distributed implementations to equivalent Promela versions. The translation allows to verify the distributed system against behavioral properties. We apply our methodology to automatically synthesize micro-services architectures. We illustrate our method on the automatic synthesis of a verified distributed buying system.