Work

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

Year: 2024

Type: article

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.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.412.6

Authors: Benjamin Bisping, David N. Jansen

Institutions: Technische Universität Berlin, Chinese Academy of Sciences, Institute of Software

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Technische Universität Berlin

OpenAlex ID: W4404537858

FWCI:

Cites: 29

Cited by:

Related to: 10