Dynamic Choreographies Safe Runtime Updates of Distributed Applications

Mila Dalla Preda (1, 2) , Maurizio Gabbrielli (1, 2) , Saverio Giallorenzo (2, 1) , Ivan Lanese (1, 2) , Jacopo Mauro (1, 2)

1 FOCUS - Foundations of Component-based Ubiquitous Systems
2 DISI - Department of Computer Science and Engineering [Bologna]

Programming distributed applications free from communication deadlocks and races is complex. Preserving these properties when applications are updated at runtime is even harder. We present DIOC, a language for programming distributed applications that are free from deadlocks and races by construction. A DIOC program describes a whole distributed application as a unique entity (choreog-raphy). DIOC allows the programmer to specify which parts of the application can be updated. At runtime, these parts may be replaced by new DIOC fragments from outside the application. DIOC programs are compiled, generating code for each site, in a lower-level language called DPOC. We formalise both DIOC and DPOC semantics as labelled transition systems and prove the correctness of the compilation as a trace equivalence result. As corollaries, DPOC applications are free from communication deadlocks and races, even in presence of runtime updates.

Mots clés: Global State, Parallel Composition, Label Transition System, Boolean Expression, Service Orient Computing

Domaines: Langage de programmation [cs.PL]

Mila Dalla Preda, Maurizio Gabbrielli, Saverio Giallorenzo, Ivan Lanese, Jacopo Mauro. Dynamic Choreographies Safe Runtime Updates of Distributed Applications. 17th International Conference on Coordination Languages and Models (COORDINATION), Jun 2015, Grenoble, France. pp.67-82, ⟨10.1007/978-3-319-19282-6_5⟩. ⟨hal-01227612⟩