Actors without Directors: A Kahnian View of Heterogeneous Systems

  • Authors:
  • P. Caspi;A. Benveniste;R. Lublinerman;S. Tripakis

  • Affiliations:
  • Verimag, Grenoble, France;INRIA/IRISA, Rennes, France;Pennsylvania State University,;Verimag, Grenoble, France

  • Venue:
  • HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper aims to simplify recent efforts proposed by the Berkeley school in giving a formal semantics to the Ptolemy toolbox. We achieve this by developing a simple and elegant functional theory of deterministic tag systems that is a generalisation of Kahn Process Network theory (KPN). Our theory extends KPN by encompassing networks of processes labelled by tags from partially ordered sets and makes deeper use of Scott theory of Complete Partial Orders (CPO). Since CPO compose well under direct sums, heterogeneous systems are simply captured by direct sums of homogeneous systems , which are in turn constructed by connecting systems over different tag sets by means of tag conversion processes. For the (large) class of tag systems of "stream" type, we show how to define tag conversion processes and how to implement process communication. The resulting architecture is fully decentralised and does not require Ptolemy's directors. Last but not least, it provides distribution for free.