The probabilistic model checking landscape

JP Katoen - Proceedings of the 31st Annual ACM/IEEE Symposium …, 2016 - dl.acm.org
Randomization is a key element in sequential and distributed computing. Reasoning about
randomized algorithms is highly non-trivial. In the 1980s, this initiated first proof methods …

Formal verification and synthesis for discrete-time stochastic systems

M Lahijanian, SB Andersson… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Formal methods are increasingly being used for control and verification of dynamic systems
against complex specifications. In general, these methods rely on a relatively simple system …

The 10,000 facets of MDP model checking

C Baier, H Hermanns, JP Katoen - … and Software Science: State of the Art …, 2019 - Springer
This paper presents a retrospective view on probabilistic model checking. We focus on
Markov decision processes (MDPs, for short). We survey the basic ingredients of MDP …

On abstraction of probabilistic systems

C Dehnert, D Gebler, M Volpato, DN Jansen - International Autumn School …, 2012 - Springer
Probabilistic model checking extends traditional model checking by incorporating
quantitative information about the probability of system transitions. However, probabilistic …

Efficient computation of the bounds of continuous time imprecise Markov chains

D Škulj - Applied mathematics and computation, 2015 - Elsevier
When the initial distribution and transition rates for a continuous time Markov chain are not
known precisely, robust methods are needed to study the evolution of the process in time to …

On the complexity of model checking interval-valued discrete time Markov chains

T Chen, T Han, M Kwiatkowska - Information Processing Letters, 2013 - Elsevier
We investigate the complexity of model checking (finite) interval-valued discrete time Markov
chains, that is, discrete time Markov chains where each transition is associated with an …

[PDF][PDF] Markovian imprecise jump processes: foundations, algorithms and applications

A Erreygers - 2021 - users.ugent.be
Six years of doctoral research, and what an incredible ride it has been. The pages of this
dissertation are filled with the fruits of my labour, and it is my absolute pleasure that you are …

30 years of modal transition systems: survey of extensions and analysis

J Křetínský - Models, Algorithms, Logics and Tools: Essays …, 2017 - Springer
We survey the specification formalism of modal transition systems (MTS). We discuss
various extensions of MTS, their relationships and modelling capabilities. The extensions …

Robust Markov Decision Processes: A Place Where AI and Formal Methods Meet

M Suilen, T Badings, EM Bovy, D Parker… - Principles of Verification …, 2024 - Springer
Markov decision processes (MDPs) are a standard model for sequential decision-making
problems and are widely used across many scientific areas, including formal methods and …

Sum-product laws and efficient algorithms for imprecise Markov chains

J De Bock, A Erreygers, T Krak - Uncertainty in Artificial …, 2021 - proceedings.mlr.press
We propose two sum-product laws for imprecise Markov chains, and use these laws to
derive two algorithms to efficiently compute lower and upper expectations for imprecise …