English

Dynamic Choreographies: Theory And Implementation

Programming Languages 2019-03-14 v3 Logic in Computer Science

Abstract

Programming distributed applications free from communication deadlocks and race conditions is complex. Preserving these properties when applications are updated at runtime is even harder. We present a choreographic approach for programming updatable, distributed applications. We define a choreography language, called Dynamic Interaction-Oriented Choreography (AIOC), that allows the programmer to specify, from a global viewpoint, which parts of the application can be updated. At runtime, these parts may be replaced by new AIOC fragments from outside the application. AIOC programs are compiled, generating code for each participant in a process-level language called Dynamic Process-Oriented Choreographies (APOC). We prove that APOC distributed applications generated from AIOC specifications are deadlock free and race free and that these properties hold also after any runtime update. We instantiate the theoretical model above into a programming framework called Adaptable Interaction-Oriented Choreographies in Jolie (AIOCJ) that comprises an integrated development environment, a compiler from an extension of AIOCs to distributed Jolie programs, and a runtime environment to support their execution.

Keywords

Cite

@article{arxiv.1611.09067,
  title  = {Dynamic Choreographies: Theory And Implementation},
  author = {Mila Dalla Preda and Maurizio Gabbrielli and Saverio Giallorenzo and Ivan Lanese and Jacopo Mauro},
  journal= {arXiv preprint arXiv:1611.09067},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1407.0970

R2 v1 2026-06-22T17:06:09.741Z