A Formalization of the IWIM Model

  • Authors:
  • Piergiulio Katis;Nicoletta Sabadini;Robert F. C. Walters

  • Affiliations:
  • -;-;-

  • Venue:
  • COORDINATION '00 Proceedings of the 4th International Conference on Coordination Languages and Models
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The authors introduce case-place automata as an abstract formal framework for the 'idealized workers and idealized managers' (IWIM) model on which the language MANIFOLD is based. Case-place automata are equipped withleft/right interfaces and in/out conditions, that are used to compose automata according to three main operations, namely restricted product, free product, and restricted sum. These operations find natural interpretations in terms of parallel composition of communicating workers and reconfigurations of modules. Taking the 'distributed sort' algorithm of [4] as a case study, it is shown that the manager process can be expressed as a recursive equation in the algebra of automata.