One Energy Game for the Spectrum between Branching Bisimilarity and Weak Trace Semantics
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.
Authors
- David N. Jansen (ORCID: https://orcid.org/0000-0002-6636-3301)
- Benjamin Bisping (ORCID: https://orcid.org/0000-0002-0637-0171)
Institutions
- Chinese Academy of Sciences (CN)
- Institute of Software (CN)
- Technische Universität Berlin (DE)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2024-11-20
- DOI
- https://doi.org/10.4204/eptcs.412.6
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Technische Universität Berlin