Bisimulation on Markov Processes over Arbitrary Measurable Spaces

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

3 Citations (Scopus)

Abstract

We introduce a notion of bisimulation on labelled Markov Processes over generic measurable spaces in terms of arbitrary binary relations. Our notion of bisimulation is proven to coincide with the coalgebraic definition of Aczel and Mendler in terms of the Giry functor, which associates with a measurable space its collection of (sub)probability measures. This coalgebraic formulation allows one to relate the concepts of bisimulation and event bisimulation of Danos et al. (i.e., cocongruence) by means of a formal adjunction between the category of bisimulations and a (full sub)category of cocongruences, which gives new insights about the real categorical nature of their results. As a corollary, we obtain sufficient conditions under which state and event bisimilarity coincide.
Original languageEnglish
Title of host publicationHorizons of the Mind. A Tribute to Prakash Panangaden : Essays Dedicated to Prakash Panangaden on the Occasion of His 60th Birthday
EditorsFrank van Breugel, Elham Kashefi, Catuscia Palamidessi, Jan Rutten
Volume8464
PublisherSpringer Publishing Company
Publication date2014
Pages76-95
ISBN (Print)978-3-319-06879-4
ISBN (Electronic)978-3-319-06880-0
DOIs
Publication statusPublished - 2014
EventPrakashFest: Conference in Honour of Prakash Panangaden, on the Occasion of His 60th Birthday - University of Oxford, Oxford, United Kingdom
Duration: 23 May 201425 May 2014

Conference

ConferencePrakashFest
LocationUniversity of Oxford
Country/TerritoryUnited Kingdom
CityOxford
Period23/05/201425/05/2014
SeriesLecture Notes in Computer Science
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Bisimulation on Markov Processes over Arbitrary Measurable Spaces'. Together they form a unique fingerprint.

Cite this