Compositional construction of real-time dataflow networks

  • Authors:
  • Stephanie Kemper

  • Affiliations:
  • CWI, Amsterdam, The Netherlands

  • Venue:
  • COORDINATION'10 Proceedings of the 12th international conference on Coordination Models and Languages
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.