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 …
observable Markov decision processes and illustrate its applicability for indefinite-horizon …
[HTML][HTML] Search and explore: symbiotic policy synthesis in POMDPs
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 …
Markov decision processes (POMDPs), a prominent model in sequential decision making …
[HTML][HTML] Learning Explainable and Better Performing Representations of POMDP Strategies
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 …
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 …
precondition inference techniques for programs with arrays have limited ability to find and …
Verifying belief-based programs via symbolic dynamic programming
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 …
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
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 …
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
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 …
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 …
belief programs, a probabilistic extension of GOLOG programs where every action and …
Sound Heuristic Search Value Iteration for Undiscounted POMDPs with Reachability Objectives
Partially Observable Markov Decision Processes (POMDPs) are powerful models for
sequential decision making under transition and observation uncertainties. This paper …
sequential decision making under transition and observation uncertainties. This paper …
Tools at the Frontiers of Quantitative Verification
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 …
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …