A Compositional Model for Confluent Dynamic Data-Flow Networks

  • Authors:
  • Frank S. de Boer;Marcello M. Bonsangue

  • Affiliations:
  • -;-

  • Venue:
  • MFCS '00 Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a state-based language for programming dynamically changing networks which consist of processes that communicate asynchronously. For this language we introduce an operational semantics and a notion of observable which includes both partial correctness and absence of deadlock. Our main result is a compositional characterization of this notion of observable for a confluent sub-language.