Compositional Construction of Real-Time Dataflow Networks

Increasing sizes of present-day distributed software systems call for coordination models which are both \emph{modular} and \emph{scalable}. Precise modelling of real-life applications further requires the notion of \emph{real-time}. In this paper, we present a modular formal development of a compositional model for real-time coordination in dataflow networks. While real-time dataflow networks are typically asynchronous, our approach includes coordination patterns which combine, but are not limited to, synchrony and asynchrony. We define a constraint- and SAT-based encoding, which allows us to benefit from high-end constraint solving techniques when inspecting valid interactions of the system.