activity
20242026
most citedCertificates and Witnesses for Multi-objective ω-regular Queries in Markov Decision Processes

1 citations · 1 across the 15 of their papers we have counts for

collaborators
Showing 2024Show all

8 papers · 1 filter

cs.LO2024

Formal Quality Measures for Predictors in Markov Decision Processes

Christel Baier, Sascha Klüppelholz, Jakob Piribauer +1

In adaptive systems, predictors are used to anticipate changes in the systems state or behavior that may require system adaption, e.g., changing its configuration or adjusting reso…

cs.FL2024

Responsibility in Actor-Based Systems

Christel Baier, Sascha Klüppelholz, Johannes Lehmann

The enormous growth of the complexity of modern computer systems leads to an increasing demand for techniques that support the comprehensibility of systems. This has motivated the…

cs.LO2024

A Spectrum of Approximate Probabilistic Bisimulations

Timm Spork, Christel Baier, Joost-Pieter Katoen +2

This paper studies various notions of approximate probabilistic bisimulation on labeled Markov chains (LMCs). We introduce approximate versions of weak and branching bisimulation,…

cs.LO2024

Risk-averse optimization of total rewards in Markovian models using deviation measures

Christel Baier, Jakob Piribauer, Maximilian Starke

This paper addresses objectives tailored to the risk-averse optimization of accumulated rewards in Markov decision processes (MDPs). The studied objectives require maximizing the e…

cs.LO2024

Model Checking Markov Chains as Distribution Transformers

Rajab Aghamov, Christel Baier, Toghrul Karimov +4

The conventional perspective on Markov chains considers decision problems concerning the probabilities of temporal properties being satisfied by traces of visited states. However,…

cs.LO2024

Certificates and Witnesses for Multi-Objective Queries in Markov Decision Processes

Christel Baier, Calvin Chau, Sascha Klüppelholz

Certifying verification algorithms not only return whether a given property holds or not, but also provide an accompanying independently checkable certificate and a corresponding w…

math.DS2024

Linear dynamical systems with continuous weight functions

Rajab Aghamov, Christel Baier, Toghrul Karimov +2

In discrete-time linear dynamical systems (LDSs), a linear map is repeatedly applied to an initial vector yielding a sequence of vectors called the orbit of the system. A weight fu…

cs.FL2024

Backward Responsibility in Transition Systems Using General Power Indices

Christel Baier, Roxane van den Bossche, Sascha Klüppelholz +2

To improve reliability and the understanding of AI systems, there is increasing interest in the use of formal methods, e.g. model checking. Model checking tools produce a counterex…