Compositional Construction of Real-Time Dataflow Networks

Stephanie Kemper (1)

1 CWI

Increasing sizes of present-day distributed software systems call for coordination models which are both modular and scalable. Precise modelling of real-life applications further requires the notion of 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.

Mots clés: Real-Time Dataflow Networks; Component-Based Software Construction; Coordination; Constraint Solving; SAT

Domaines: Bibliothèque électronique [cs.DL]

Stephanie Kemper. Compositional Construction of Real-Time Dataflow Networks. 12th International Conference on Coordination Models and Languages (COORDINATION) Held as part of International Federated Conference on Distributed Computing Techniques (DisCoTec), Jun 2010, Amsterdam, Netherlands. pp.92-106, ⟨10.1007/978-3-642-13414-2_7⟩. ⟨hal-01054621⟩