activity
20212026
most citedDeciding All Behavioral Equivalences at Once: A Game for Linear-Time--Branching-Time Spectroscopy

5 citations · 10 across the 7 of their papers we have counts for

collaborators

7 papers

cs.LO2026

Tempus fugit: Anyone can understand temporal logic if they have to save the realm

Benjamin Bisping, Tobias Loch, Mustafa Mohsen +2

Often, the easiest way to learn something is to have to use it for a purpose. This purpose can be playful: In 'Tempus fugit', the player takes on the role of a magician who has to…

cs.LO2025

Galois Energy Games: To Solve All Kinds of Quantitative Reachability Problems

Caroline Lemke, Benjamin Bisping

We provide a generic decision procedure for energy games with energy-bounded attacker and reachability objective, moving beyond vector-valued energies and vector-addition updates.…

cs.LO2024

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

Benjamin Bisping, David N. Jansen

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 u…

cs.LO2023★ 2 cited

Linear-Time--Branching-Time Spectroscopy Accounting for Silent Steps

Benjamin Bisping, David N. Jansen

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 u…

cs.DS2023★ 1 cited

Process Equivalence Problems as Energy Games

Benjamin Bisping

We characterize all common notions of behavioral equivalence by one 6-dimensional energy game, where energies bound capabilities of an attacker trying to tell processes apart. The…

cs.GT2021★ 5 cited

Deciding All Behavioral Equivalences at Once: A Game for Linear-Time--Branching-Time Spectroscopy

Benjamin Bisping, David N. Jansen, Uwe Nestmann

We introduce a generalization of the bisimulation game that finds distinguishing Hennessy-Milner logic formulas from every finitary, subformula-closed language in van Glabbeek's li…

cs.GT2021★ 2 cited

A Game Characterization for Contrasimilarity

Benjamin Bisping, Luisa Montanari

We present the first game characterization of contrasimilarity, the weakest form of bisimilarity. The game is finite for finite-state processes and can thus be used for contrasimul…