Actors without Directors: a Kahnian
View of Heterogeneous Systems

P. Caspi, A. Benveniste, R. Lublinerman, S. Tripakis

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 \emph{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.

Keywords: Models of Computation and Communication, Tag Systems, Kahn Semantics, Heterogeneity

Article at HSCC 2009

Research Report