JUCS - Journal of Universal Computer Science 9(1): 2-33, doi: 10.3217/jucs-009-01-0002
A Multiply Hierarchical Automaton Semantics for the IWIM Coordination Model
expand article infoRichard Banach, Farhad Arbab§, George A. Papadopoulos|, John R. W. Glauert
‡ Computer Science Dept., Manchester University, Manchester, United Kingdom§ Center for Mathematics and Computer Science (CWI), Amsterdam and Leiden Institute of Advanced Computer Science, Leiden University, Netherlands| University of Cyprus, Nicosia, Cyprus¶ School of Information Systems, University of East Anglia, Norwich, United Kingdom
Open Access
Abstract
The drawbacks of programming coordination activities directly within the applications software that needs them are briefly reviewed. Coordination programming helps to separate concerns, making complex coordination protocols into standalone entities, permitting separate development, verification, maintenance, and reuse. The IWIM coordination model is described, and a formal automata theoretic version of the model is developed, capturing the essentials of the framework in a fibration based approach. Specifically, families of worker automata have their communication governed by a state of a manager automaton, whose transitions correspond to reconfigurations. To capture the generality of processes in IWIM systems, the construction is generalised so that process automata can display both manager and worker traits. The relationship with other formalisations of the IWIM conception of the coordination principle is explored.
Keywords
coordination, IWIM, automata, fibration