New Bisimulation Semantics for Distributed Systems

dc.book.titleFormal Techniques for Networked and Distributed Systems – FORTE 2007 : 27th IFIP WG 6.1 International Conference, Tallinn, Estonia, June 27-29, 2007. Proceedings
dc.contributor.authorFrutos Escrig, David De
dc.contributor.authorRosa Velardo, Fernando
dc.contributor.authorGregorio Rodríguez, Carlos
dc.contributor.editorDerrick, John
dc.contributor.editorVain, Jüri
dc.date.accessioned2023-06-20T13:39:11Z
dc.date.available2023-06-20T13:39:11Z
dc.date.issued2007
dc.description.abstractBisimulation 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.en
dc.description.departmentSección Deptal. de Sistemas Informáticos y Computación
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.facultyInstituto de Matemática Interdisciplinar (IMI)
dc.description.refereedTRUE
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/20744
dc.identifier.citationFrutos 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.
dc.identifier.doi10.1007/978-3-540-73196-2_10
dc.identifier.isbn978-3-540-73195-5
dc.identifier.officialurlhttps//doi.org/10.1007/978-3-540-73196-2_10
dc.identifier.relatedurlhttp://link.springer.com/content/pdf/10.1007%2F978-3-540-73196-2_10
dc.identifier.urihttps://hdl.handle.net/20.500.14352/53222
dc.issue.number4574
dc.language.isoeng
dc.page.final159
dc.page.initial143
dc.publisherSpringer
dc.relation.ispartofseriesLecture notes in computer science
dc.relation.projectIDDESAFIOS TIN2006-15660-C02- 02
dc.relation.projectIDWEST TIN2006-15578-C02-01
dc.relation.projectIDPROMESAS-CAM S-0505/TIC/0407
dc.rights.accessRightsopen access
dc.subject.cdu004
dc.subject.ucmInformática (Informática)
dc.subject.unesco1203.17 Informática
dc.titleNew Bisimulation Semantics for Distributed Systemsen
dc.typebook part
dspace.entity.typePublication
relation.isAuthorOfPublicationfc861853-ad02-4152-b8b0-e0a8df6080dc
relation.isAuthorOfPublication7336c678-f58a-4893-a476-d20175ce7728
relation.isAuthorOfPublication05a01c46-aac8-42b2-a6bc-4b95860cf5bf
relation.isAuthorOfPublication.latestForDiscovery7336c678-f58a-4893-a476-d20175ce7728

Download

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Frutos22springer.pdf
Size:
248.67 KB
Format:
Adobe Portable Document Format