RT Book, Section
T1 New Bisimulation Semantics for Distributed Systems
A1 Frutos Escrig, David De
A1 Rosa Velardo, Fernando
A1 Gregorio Rodríguez, Carlos
A2 Derrick, John
A2 Vain, Jüri
AB 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.
PB Springer
SN 978-3-540-73195-5
YR 2007
FD 2007
LK https://hdl.handle.net/20.500.14352/53222
UL https://hdl.handle.net/20.500.14352/53222
LA eng
NO Frutos Escrig, D., Rosa Velardo, F. & Gregorio Rodríguez, C. «New Bisimulation Semantics for Distributed Systems». Formal Techniques for Networked and Distributed Systems – FORTE 2007, editado por John Derrick y Jüri Vain, vol. 4574, Springer Berlin Heidelberg, 2007, pp. 143-59. DOI.org (Crossref), https://doi.org/10.1007/978-3-540-73196-2_10.
DS Docta Complutense
RD 10 abr 2025