Probabilistic model checking and autonomy

M Kwiatkowska, G Norman… - Annual review of control …, 2022 - annualreviews.org
The design and control of autonomous systems that operate in uncertain or adversarial
environments can be facilitated by formal modeling and analysis. Probabilistic model …

The probabilistic model checker Storm

C Hensel, S Junges, JP Katoen, T Quatmann… - International Journal on …, 2022 - Springer
We present the probabilistic model checker Storm. Storm supports the analysis of discrete-
and continuous-time variants of both Markov chains and Markov decision processes. Storm …

Inductive synthesis of finite-state controllers for POMDPs

R Andriushchenko, M Češka… - Uncertainty in …, 2022 - proceedings.mlr.press
We present a novel learning framework to obtain finite-state controllers (FSCs) for partially
observable Markov decision processes and illustrate its applicability for indefinite-horizon …

Search and explore: symbiotic policy synthesis in POMDPs

R Andriushchenko, A Bork, M Češka, S Junges… - … on Computer Aided …, 2023 - Springer
This paper marries two state-of-the-art controller synthesis methods for partially observable
Markov decision processes (POMDPs), a prominent model in sequential decision making …

Under-approximating expected total rewards in POMDPs

A Bork, JP Katoen, T Quatmann - … Conference on Tools and Algorithms for …, 2022 - Springer
We consider the problem: is the optimal expected total reward to reach a goal state in a
partially observable Markov decision process (POMDP) below a given threshold? We tackle …

Enforcing almost-sure reachability in POMDPs

S Junges, N Jansen, SA Seshia - International Conference on Computer …, 2021 - Springer
Abstract Partially-Observable Markov Decision Processes (POMDPs) are a well-known
stochastic model for sequential decision making under limited information. We consider the …

Runtime monitors for Markov decision processes

S Junges, H Torfah, SA Seshia - International Conference on Computer …, 2021 - Springer
We investigate the problem of monitoring partially observable systems with nondeterministic
and probabilistic dynamics. In such systems, every state may be associated with a risk, eg …

Learning Explainable and Better Performing Representations of POMDP Strategies

A Bork, D Chakraborty, K Grover, J Křetínský… - … Conference on Tools …, 2024 - Springer
Strategies for partially observable Markov decision processes (POMDP) typically require
memory. One way to represent this memory is via automata. We present a method to learn …

Gradient-descent for randomized controllers under partial observability

L Heck, J Spel, S Junges, J Moerman… - … Conference on Verification …, 2022 - Springer
Randomization is a powerful technique to create robust controllers, in particular in partially
observable settings. The degrees of randomization have a significant impact on the system …

Weakest precondition inference for non-deterministic linear array programs

S Sumanth Prabhu, D D'Souza, S Chakraborty… - … Conference on Tools …, 2024 - Springer
Precondition inference is an important problem with many applications. Existing
precondition inference techniques for programs with arrays have limited ability to find and …