New Bisimulation Semantics for Distributed Systems

  • Authors:
  • David Frutos-Escrig;Fernando Rosa-Velardo;Carlos Gregorio-Rodríguez

  • Affiliations:
  • Dpto. de Sistemas Informáticos y Computación, Universidad Complutense de Madrid,;Dpto. de Sistemas Informáticos y Computación, Universidad Complutense de Madrid,;Dpto. de Sistemas Informáticos y Computación, Universidad Complutense de Madrid,

  • Venue:
  • FORTE '07 Proceedings of the 27th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bisimulation semantics are a very pleasant way to define the semantics of systems, mainly because the simplicity of their definitions and their nice coalgebraic properties. However, they also have some disadvantages: they are based on a sequential operational semantics defined by means of an ordinary transition system, and in order to be bisimilar two systems have to be "too similar". In this work we will present several natural proposals to define weaker bisimulation semantics that we think properly capture the desired behaviour of distributed systems. The main virtue of all these semantics is that they are real bisimulation semantics, thus inheriting most of the good properties of bisimulation semantics. This is so because they can be defined as particular instances of Jacobs and Hughes' categorical definition of simulation, which they have already proved to satisfy all those properties.