[PDF][PDF] Parameter synthesis in Markov models
S Junges - 2020 - publications.rwth-aachen.de
Markov models comprise states with probabilistic transitions. The analysis of these models is
ubiquitous and studied in, among others, reliability engineering, artificial intelligence …
ubiquitous and studied in, among others, reliability engineering, artificial intelligence …
Inductive synthesis for probabilistic programs reaches new horizons
This paper presents a novel method for the automated synthesis of probabilistic programs.
The starting point is a program sketch representing a finite family of finite-state Markov …
The starting point is a program sketch representing a finite family of finite-state Markov …
Counterexample-driven synthesis for probabilistic program sketches
Probabilistic programs are key to deal with uncertainty in, eg, controller synthesis. They are
typically small but intricate. Their development is complex and error prone requiring …
typically small but intricate. Their development is complex and error prone requiring …
Certificates and witnesses for multi-objective queries in markov decision processes
Certifying verification algorithms not only return whether a given property holds or not, but
also provide an accompanying independently checkable certificate and a corresponding …
also provide an accompanying independently checkable certificate and a corresponding …
Counterexample-guided inductive synthesis for probabilistic systems
This paper presents counterexample-guided inductive synthesis (CEGIS) to automatically
synthesise probabilistic models. The starting point is a family of finite-stateMarkov chains …
synthesise probabilistic models. The starting point is a family of finite-stateMarkov chains …
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 …
Synthesis of discounted-reward optimal policies for Markov decision processes under linear temporal logic specifications
We present a method to find an optimal policy with respect to a reward function for a
discounted Markov decision process under general linear temporal logic (LTL) …
discounted Markov decision process under general linear temporal logic (LTL) …
[PDF][PDF] Certificates and witnesses for probabilistic model checking
S Jantsch - 2022 - core.ac.uk
The ability to provide succinct information about why a property does, or does not, hold in a
given system is a key feature in the context of formal verification and model checking. It can …
given system is a key feature in the context of formal verification and model checking. It can …
Optimal control of discounted-reward Markov decision processes under linear temporal logic specifications
We present a method to find an optimal policy with respect to a reward function for a
discounted Markov decision process under general linear temporal logic (LTL) …
discounted Markov decision process under general linear temporal logic (LTL) …
(de-) Composed And More: Eager and Lazy Specifications (CAMELS) for Stochastic Hybrid Systems
Different stochastic extensions of hybrid automata have been proposed in the past, with
unclear expressivity relations between them. In previous work, we related these modelling …
unclear expressivity relations between them. In previous work, we related these modelling …