Generic Process Algebras for Asynchronous Communication

  • Authors:
  • Frank S. de Boer;Gianluigi Zavattaro

  • Affiliations:
  • -;-

  • Venue:
  • CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study at different levels of abstraction general semantic and algebraic properties of languages which are based on asynchronous communication. These different levels of abstraction concern the specific nature of the communication mechanism. At the highest level we introduce a process algebra which characterizes asynchronous communication in general, that is, when abstracting from the specific nature of the communication mechanism. This generic process algebra we further instantiate to algebras for different classes of languages. Considered are classes of languages which are based on a general monoid structure of the actions and classes of languages which are based on read/write operations.