Skip to main content

Reactive bisimulation semantics for a process algebra with time-outs

Authors

Rob van Glabbeek

DATA61

UNSW Sydney

Abstract

This paper introduces the counterpart of strong bisimilarity for labelled transition systems extended with time-out transitions. It supports this concept through a modal characterisation, congruence results for a standard process algebra with recursion, and a complete axiomatisation.

BibTeX Entry

  @inproceedings{vanGlabbeek_20,
    author           = {van Glabbeek, Rob},
    doi              = {https://doi.org/10.4230/LIPIcs.CONCUR.2020.6},
    editor           = {{Igor Konnov and Laura Kov\'{a}cs}},
    month            = aug,
    date             = {2020-8-27},
    year             = {2020},
    keywords         = {Concurrency; process algebra; time-outs; {CCSP}; labelled transition systems; reactive bisimulation
                        semantics; modal characterisations; congruence; recursion; complete axiomatisations.},
    title            = {Reactive Bisimulation Semantics for a Process Algebra with Time-Outs},
    series           = {Leibniz International Proceedings in Informatics (LIPIcs) 171},
    address          = {Online},
    pages            = {6:1-6:23},
    volume           = {171},
    booktitle        = {31st International Conference on Concurrency Theory (CONCUR 20)},
    paperurl         = {https://ts.data61.csiro.au/publications/csiro_full_text//vanGlabbeek_20.pdf},
    publisher        = {Schloss Dagstuhl---Leibniz-Zentrum f\"{u}r Informatik}
  }

Download

Served by Apache on Linux on seL4.