Bisimulation and Simulation Relations for Markov Chains

Christel Baier, Holger Hermanns, Joost-Pieter Katoen, Verena Wolf

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    8 Citations (Scopus)

    Abstract

    Formal notions of bisimulation and simulation relation play a central role for any kind of process algebra. This short paper sketches the main concepts for bisimulation and simulation relations for probabilistic systems, modelled by discrete- or continuous-time Markov chains.
    Original languageEnglish
    Title of host publicationEssays on Algebraic Process Calculi
    EditorsLuca Aceto, Andrew D. Gordon
    Place of PublicationAmsterdam
    PublisherElsevier
    Pages73-78
    Number of pages6
    DOIs
    Publication statusPublished - 2006
    EventWorkshop on Algebraic Process Calculi, APC 25: The First Twenty Five Years and Beyond - Bertinoro, Italy
    Duration: 1 Aug 20055 Aug 2005

    Publication series

    NameElectronic Notes in Theoretical Computer Science
    PublisherElsevier
    Volume162
    ISSN (Print)1571-0661
    ISSN (Electronic)1571-0661

    Workshop

    WorkshopWorkshop on Algebraic Process Calculi, APC 25
    Country/TerritoryItaly
    CityBertinoro
    Period1/08/055/08/05

    Fingerprint

    Dive into the research topics of 'Bisimulation and Simulation Relations for Markov Chains'. Together they form a unique fingerprint.

    Cite this