Formal design of structural and dynamic features of publish/subscribe architectural styles

  • Authors:

  • Imen Loulou;Ahmed Hadj Kacem;Mohamed Jmaiel;Khalil Drira

  • Affiliations:

  • University of Sfax, Sfax, Tunisia and LAAS-CNRS, Toulouse Cedex 4, France;University of Sfax, Sfax, Tunisia and LAAS-CNRS, Toulouse Cedex 4, France;University of Sfax, Sfax, Tunisia and LAAS-CNRS, Toulouse Cedex 4, France;University of Sfax, Sfax, Tunisia and LAAS-CNRS, Toulouse Cedex 4, France

  • Venue:
  • ECSA'07 Proceedings of the First European conference on Software Architecture
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a compositional formal approach to design correct publish/subscribe architecture styles. We provide a set of patterns and the corresponding composition rules to build architecture styles. The defined patterns and rules respect the principle of information propagation requiring that produced information have to reach all the subscribed consumers. We describe patterns as graphs and we use the Z notation to specify formally the semantic of each pattern and each rule. We prove consistency and correctness using the Z-Eves theorem prover. We show how to consider the interconnection topology between dispatchers as well as the subscription mechanism by simple refinements. We also show how to construct the Z specification of the designed architecture style based on applied rules. Moreover, we describe the dynamics of architecture via guarded graph-rewriting rules whose body describe the structural constraints and whose guards mainly describe the functional constraints of the system. We express these rules entirely with the Z notation also, obtaining a unified approach which handles both the static and the dynamic aspects.