Automated verification techniques for probabilistic systems

V Forejt, M Kwiatkowska, G Norman… - Formal Methods for Eternal …, 2011 - Springer
This tutorial provides an introduction to probabilistic model checking, a technique for
automatically verifying quantitative properties of probabilistic systems. We focus on Markov …

Verification of Markov decision processes using learning algorithms

T Brázdil, K Chatterjee, M Chmelik, V Forejt… - … for Verification and …, 2014 - Springer
We present a general framework for applying machine-learning algorithms to the verification
of Markov decision processes (MDPs). The primary goal of these techniques is to improve …

Supporting self-adaptation via quantitative verification and sensitivity analysis at run time

A Filieri, G Tamburrelli, C Ghezzi - IEEE transactions on …, 2015 - ieeexplore.ieee.org
Modern software-intensive systems often interact with an environment whose behavior
changes over time, often unpredictably. The occurrence of changes may jeopardize their …

Ensuring the reliability of your model checker: Interval iteration for Markov decision processes

C Baier, J Klein, L Leuschner, D Parker… - … on Computer Aided …, 2017 - Springer
Probabilistic model checking provides formal guarantees on quantitative properties such as
reliability, performance or risk, so the accuracy of the numerical results that it returns is …

Incremental quantitative verification for Markov decision processes

M Kwiatkowska, D Parker, H Qu - 2011 IEEE/IFIP 41st …, 2011 - ieeexplore.ieee.org
Quantitative verification techniques provide an effective means of computing performance
and reliability properties for a wide range of systems. However, the computation required …

[HTML][HTML] Parametric Markov chains: PCTL complexity and fraction-free Gaussian elimination

C Baier, C Hensel, L Hutschenreiter, S Junges… - Information and …, 2020 - Elsevier
Parametric Markov chains have been introduced as a model for families of stochastic
systems that rely on the same graph structure, but differ in the concrete transition …

Energy-utility quantiles

C Baier, M Daum, C Dubslaff, J Klein… - NASA Formal Methods …, 2014 - Springer
The concept of quantiles is well-known in statistics, but its benefits for the formal quantitative
analysis of probabilistic systems have been noticed only recently. To compute quantiles in …

Farkas certificates and minimal witnesses for probabilistic reachability constraints

F Funke, S Jantsch, C Baier - … Conference on Tools and Algorithms for the …, 2020 - Springer
This paper introduces Farkas certificates for lower and upper bounds on minimal and
maximal reachability probabilities in Markov decision processes (MDP), which we derive …

Bridging the gap between probabilistic model checking and probabilistic planning: Survey, compilations, and empirical comparison

M Klauck, M Steinmetz, J Hoffmann… - Journal of Artificial …, 2020 - jair.org
Markov decision processes are of major interest in the planning community as well as in the
model checking community. But in spite of the similarity in the considered formal models, the …

Incremental synthesis of control policies for heterogeneous multi-agent systems with linear temporal logic specifications

T Wongpiromsarn, A Ulusoy, C Belta… - … on Robotics and …, 2013 - ieeexplore.ieee.org
We consider automatic synthesis of control policies for non-independent, heterogeneous
multi-agent systems with the objective of maximizing the probability of satisfying a given …