activity
20192025
most citedFrom Verification to Causality-based Explications

4 citations · 14 across the 11 of their papers we have counts for

collaborators
Showing 2021 · cs.LOShow all

7 papers · 2 filters

cs.LO2021★ 1 cited

Witnessing Subsystems for Probabilistic Systems with Low Tree Width

Simon Jantsch, Jakob Piribauer, Christel Baier

A standard way of justifying that a certain probabilistic property holds in a system is to provide a witnessing subsystem (also called critical subsystem) for the property. Computi…

cs.LO2021

Witnessing subsystems for probabilistic systems with low tree width

Simon Jantsch, Jakob Piribauer, Christel Baier

A standard way of justifying that a certain probabilistic property holds in a system is to provide a witnessing subsystem (also called critical subsystem) for the property. Computi…

cs.LO2021

Causality-Based Game Solving

Christel Baier, Norine Coenen, Bernd Finkbeiner +3

We present a causality-based algorithm for solving two-player reachability games represented by logical constraints. These games are a useful formalism to model a wide array of pro…

cs.LO2021★ 4 cited

From Verification to Causality-based Explications

Christel Baier, Clemens Dubslaff, Florian Funke +4

In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifyin…

cs.LO2021

Probabilistic causes in Markov chains

Christel Baier, Florian Funke, Simon Jantsch +2

The paper studies a probabilistic notion of causes in Markov chains that relies on the counterfactuality principle and the probability-raising property. This notion is motivated by…

cs.LO2021★ 4 cited

The Orbit Problem for Parametric Linear Dynamical Systems

Christel Baier, Florian Funke, Simon Jantsch +7

We study a parametric version of the Kannan-Lipton Orbit Problem for linear dynamical systems. We show decidability in the case of one parameter and Skolem-hardness with two or mor…

cs.LO2021

Responsibility and verification: Importance value in temporal logics

Corto Mascle, Christel Baier, Florian Funke +2

We aim at measuring the influence of the nondeterministic choices of a part of a system on its ability to satisfy a specification. For this purpose, we apply the concept of Shapley…