Inductive synthesis of finite-state controllers for POMDPs
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 …
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 …
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 …
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 …
Weakest precondition inference for non-deterministic linear array programs
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 …
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
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 …
An Oracle-Guided Approach to Constrained Policy Synthesis Under Uncertainty
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 …
making, eg, planning in AI, network protocols, and symbolic program synthesis. This paper …
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 …
String Diagram of Optimal Transports
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 …
OTs. Our target problem is a safety problem on string diagrams of OTs, which requires …