Universidad Complutense de Madrid
E-Prints Complutense

New Bisimulation Semantics for Distributed Systems

Impacto

Downloads

Downloads per month over past year

Frutos Escrig, David de and Rosa Velardo, Fernando and Gregorio Rodríguez, Carlos (2007) New Bisimulation Semantics for Distributed Systems. In Formal Techniques for Networked and Distributed Systems – FORTE 2007 : 27th IFIP WG 6.1 International Conference, Tallinn, Estonia, June 27-29, 2007. Proceedings. Lecture notes in computer science (4574). Springer, pp. 143-159. ISBN 978-3-540-73195-5

[img]
Preview
PDF
254kB

Official URL: http://link.springer.com/content/pdf/10.1007%2F978-3-540-73196-2_10


URLURL Type
http://www.springer.com/Publisher


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.


Item Type:Book Section
Subjects:Sciences > Computer science
ID Code:20744
Deposited On:10 Apr 2013 10:34
Last Modified:10 Aug 2018 08:30

Origin of downloads

Repository Staff Only: item control page