Linear-Time--Branching-Time Spectroscopy Accounting for Silent Steps
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2023
- DOI:
- arXiv:
- arXiv:2305.17671
- Bibcode:
- 2023arXiv230517671B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Computer Science - Computer Science and Game Theory;
- F.3.1