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 …

[HTML][HTML] 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 …

[HTML][HTML] 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 …

[HTML][HTML] 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 …

Verifying belief-based programs via symbolic dynamic programming

D Liu, Q Huang, V Belle, G Lakemeyer - ECAI 2023, 2023 - ebooks.iospress.nl
Belief-based programming is a probabilistic extension of the Golog programming language
family, where every action and sensing could be noisy and every test refers to the subjective …

[HTML][HTML] Robust almost-sure reachability in multi-environment mdps

M van der Vegt, N Jansen, S Junges - … on Tools and Algorithms for the …, 2023 - Springer
Abstract Multiple-environment MDPs (MEMDPs) capture finite sets of MDPs that share the
states but differ in the transition dynamics. These models form a proper subclass of partially …

Tools at the frontiers of quantitative verification: QComp 2023 competition report

R Andriushchenko, A Bork, CE Budde, M Češka… - International …, 2024 - Springer
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …

On the verification of belief programs

D Liu, G Lakemeyer - arXiv preprint arXiv:2204.12562, 2022 - arxiv.org
In a recent paper, Belle and Levesque proposed a framework for a type of program called
belief programs, a probabilistic extension of GOLOG programs where every action and …

Sound Heuristic Search Value Iteration for Undiscounted POMDPs with Reachability Objectives

QH Ho, MS Feather, F Rossi, ZN Sunberg… - arXiv preprint arXiv …, 2024 - arxiv.org
Partially Observable Markov Decision Processes (POMDPs) are powerful models for
sequential decision making under transition and observation uncertainties. This paper …

Tools at the Frontiers of Quantitative Verification

R Andriushchenko, A Bork, CE Budde, M Češka… - arXiv preprint arXiv …, 2024 - arxiv.org
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …