A (Co)algebraic analysis of synchronization in CSP

  • Authors:
  • Uwe Wolter

  • Affiliations:
  • Department of Informatics, University of Bergen, Bergen, Norway

  • Venue:
  • WADT'06 Proceedings of the 18th international conference on Recent trends in algebraic development techniques
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a model theoretic analysis of synchronization of deterministic CSP processes. We show that there is co-amalgamation within the indexed coalgebraic reconstruction of CSP developed in [14]. Synchronization, however, can not be characterized in terms of co-amalgamation. We show that synchronization can be described, nevertheless, as a pullback construction within the corresponding fibred algebraic setting. Analyzing and generalizing the transition between the indexed and the fibred setting we show that for a wide range of signature embeddings ϕ : Σ1 → Σ2 the Σ1-algebras, traditionally considered as parameter algebras, can be considered also as signatures, instead.