Views on behaviour protocols and their semantic foundation

  • Authors:
  • Sebastian S. Bauer;Rolf Hennicker

  • Affiliations:
  • Institut für Informatik, Ludwig-Maximilians-Universität München, Germany;Institut für Informatik, Ludwig-Maximilians-Universität München, Germany

  • Venue:
  • CALCO'09 Proceedings of the 3rd international conference on Algebra and coalgebra in computer science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider UML protocol state machines where states are annotated with invariants and transitions are labelled with pre- and postconditions of operations. We claim that the meaning of a protocol strongly depends on the role in which the protocol is actually used. In our study we distinguish three different views on protocols: The user's and the implementor's perspective, which both are inspired by the contract principle, and an interaction perspective which focuses on collaborations. For each view we define a model-theoretic semantics based on labelled transition systems and simulation relations integrating control flow and the evolution of data states. Our approach is compositional in the sense that correct user and implementation models can be composed to a correct interaction model. Moreover, we define a refinement relation for protocols which retains our compositionality results.