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 …

Probabilistic model checking: Advances and applications

M Kwiatkowska, G Norman, D Parker - … System Verification: State-of the-Art …, 2018 - Springer
Probabilistic model checking is a powerful technique for formally verifying quantitative
properties of systems that exhibit stochastic behaviour. Such systems are found in many …

Safe reinforcement learning via shielding under partial observability

S Carr, N Jansen, S Junges, U Topcu - Proceedings of the AAAI …, 2023 - ojs.aaai.org
Safe exploration is a common problem in reinforcement learning (RL) that aims to prevent
agents from making disastrous decisions while exploring their environment. A family of …

Verification and control of partially observable probabilistic systems

G Norman, D Parker, X Zou - Real-Time Systems, 2017 - Springer
We present automated techniques for the verification and control of partially observable,
probabilistic systems for both discrete and dense models of time. For the discrete-time case …

[HTML][HTML] What is decidable about partially observable Markov decision processes with ω-regular objectives

K Chatterjee, M Chmelik, M Tracol - Journal of Computer and System …, 2016 - Elsevier
We consider partially observable Markov decision processes (POMDPs) with ω-regular
conditions specified as parity objectives. The class of ω-regular languages provides a robust …

Parameter Synthesis for Markov Models: Covering the Parameter Space

S Junges, E Ábrahám, C Hensel, N Jansen… - arXiv preprint arXiv …, 2019 - arxiv.org
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …

Task-aware verifiable RNN-based policies for partially observable Markov decision processes

S Carr, N Jansen, U Topcu - Journal of Artificial Intelligence Research, 2021 - jair.org
Partially observable Markov decision processes (POMDPs) are models for sequential
decision-making under uncertainty and incomplete information. Machine learning methods …

Model-based motion planning in pomdps with temporal logic specifications

J Li, M Cai, Z Wang, S Xiao - Advanced Robotics, 2023 - Taylor & Francis
Partially observable Markov decision processes (POMDPs) have been used as
mathematical models for sequential decision-making under uncertain and incomplete …

Verification of indefinite-horizon POMDPs

A Bork, S Junges, JP Katoen, T Quatmann - International Symposium on …, 2020 - Springer
The verification problem in MDPs asks whether, for any policy resolving the nondeterminism,
the probability that something bad happens is bounded by some given threshold. This …

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 …