activity
20212026
most citedFormal Specifications from Natural Language

13 citations · 26 across the 12 of their papers we have counts for

collaborators
Showing cs.LOShow all

8 papers · 1 filter

cs.LO2025★ 1 cited

Explainability Requirements as Hyperproperties

Bernd Finkbeiner, Julian Siber

Explainability is emerging as a key requirement for autonomous systems. While many works have focused on what constitutes a valid explanation, few have considered formalizing expla…

cs.LO2025

An Information-Flow Perspective on Explainability Requirements: Specification and Verification

Bernd Finkbeiner, Hadar Frenkel, Julian Siber

Explainable systems expose information about why certain observed effects are happening to the agents interacting with them. We argue that this constitutes a positive flow of infor…

cs.LO2025

Closure and Complexity of Temporal Causality

Mishel Carelli, Bernd Finkbeiner, Julian Siber

Temporal causality defines what property causes some observed temporal behavior (the effect) in a given computation, based on a counterfactual analysis of similar computations. In…

cs.LO2024★ 3 cited

Counterfactual Explanations for MITL Violations

Bernd Finkbeiner, Felix Jahn, Julian Siber

MITL is a temporal logic that facilitates the verification of real-time systems by expressing the critical timing constraints placed on these systems. MITL specifications can be ch…

cs.LO2024★ 2 cited

Synthesis of Temporal Causality

Bernd Finkbeiner, Hadar Frenkel, Niklas Metzger +1

We present an automata-based algorithm to synthesize omega-regular causes for omega-regular effects on executions of a reactive system, such as counterexamples uncovered by a model…

cs.LO2023★ 6 cited

Counterfactuals Modulo Temporal Logics

Bernd Finkbeiner, Julian Siber

Lewis' theory of counterfactuals is the foundation of many contemporary notions of causality. In this paper, we extend this theory in the temporal direction to enable symbolic coun…

cs.LO2022★ 1 cited

Explaining Hyperproperty Violations

Norine Coenen, Raimund Dachselt, Bernd Finkbeiner +5

Hyperproperties relate multiple computation traces to each other. Model checkers for hyperproperties thus return, in case a system model violates the specification, a set of traces…

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…