One Energy Game for the Spectrum between Branching Bisimilarity and Weak Trace Semantics

Benjamin Bisping
(TU Berlin)
David N. Jansen
(Institute of Software, Chinese Academy of Sciences)

We provide the first generalized game characterization of van Glabbeek's linear-time–branching-time spectrum with silent steps. Thereby, one multi-dimensional energy game can be used to characterize and decide a wide array of weak behavioral equivalences between stability-respecting branching bisimilarity and weak trace equivalence in one go. To establish correctness, we relate attacker-winning energy budgets and distinguishing sublanguages of Hennessy–Milner logic that we characterize by eight dimensions of formula expressiveness.

In Georgiana Caltais and Cinzia Di Giusto: Proceedings Combined 31st International Workshop on Expressiveness in Concurrency and 21st Workshop on Structural Operational Semantics (EXPRESS/SOS 2024), Calgary, Canada, 9th September 2024, Electronic Proceedings in Theoretical Computer Science 412, pp. 71–88.
Published: 22nd November 2024.

ArXived at: https://dx.doi.org/10.4204/EPTCS.412.6 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org