Decomposing port automata

  • Authors:
  • Christian Koehler;Dave Clarke

  • Affiliations:
  • CWI, Amsterdam, The Netherlands;Katholieke Universiteit Leuven, Heverlee, Belgium

  • Venue:
  • Proceedings of the 2009 ACM symposium on Applied Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Port automata are an operational model for component connectors in a coordination language such as Reo. They describe which sets of ports can synchronize in each state of the connector being modelled. This paper presents decomposition theorems for port automata, namely that all (finite) port automata can be generated from a small set of primitive port automata. Applying these results to component connectors means that all component connectors can be constructed from just two primitive connectors.