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 …

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 …

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 …

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 …

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

R Andriushchenko, A Bork, CE Budde, M Češka… - TOOLympics Challenge …, 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 …

An Oracle-Guided Approach to Constrained Policy Synthesis Under Uncertainty

R Andriushchenko, M Češka, F Macák, S Junges… - Journal of Artificial …, 2025 - jair.org
Dealing with aleatoric uncertainty is key in many domains involving sequential decision
making, eg, planning in AI, network protocols, and symbolic program synthesis. This paper …

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 …

String Diagram of Optimal Transports

K Watanabe, N Isobe - arxiv preprint arxiv:2408.08550, 2024 - arxiv.org
We propose a hierarchical framework of optimal transports (OTs), namely string diagrams of
OTs. Our target problem is a safety problem on string diagrams of OTs, which requires …