arrow
Return

Explainability requirements as hyperproperties

delete2025-10-13
delete0
delete
OA
AI
B
Bernd Finkbeiner
J
Julian Siber *
DOI:10.1007/s00236-025-00507-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 explainability as a system property. In this work, we approach this problem from the perspective of hyperproperties. We start with a combination of three prominent flavors of modal logic and show how they can be used for specifying and verifying counterfactual explainability in multi-agent systems: With Lewis' counterfactuals, linear-time temporal logic, and a knowledge modality, we can reason about whether agents know why a specific observation occurs, i.e., whether that observation is explainable to them. We use this logic to formalize multiple notions of explainability on the system level. We then show how this logic can be embedded into a hyperlogic. Notably, from this analysis we conclude that the model-checking problem of our logic is decidable, which paves the way for the automated verification of explainability requirements.
Keywords:
MODEL CHECKING
KNOWLEDGE

Journal

A
ACTA INFORMATICA
IF:
0.5
Papers:
23
Citations:
0

Organization

No organization information available
Cited Papers

Cited Papers

FACE
err2020-02-07
err0
errOAAI
errRafael Poyiadzi; Kacper Sokol; Raul Santos-Rodriguez; Tijl De Bie; Peter Flach
errShare
errSave
What do we want from Explainable Artificial Intelligence (XAI)? - A stakeholder perspective on XAI and a conceptual model guiding interdisciplinary XAI research
err2021-07-01
err270
errOAAI
errLanger, Markus; Oster, Daniel; Speith, Timo; Hermanns, Holger; Kaestner, Lena; Schmidt, Eva; Sesing, Andreas; Baum, Kevin
errShare
errSave
Explainability as a Non-Functional Requirement
err2019-09-01
err0
PREAI
errMaximilian A. Kohl; Kevin Baum; Markus Langer; Daniel Oster; Timo Speith; Dimitri Bohlender
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more