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 …

The power of convex algebras

F Bonchi, A Silva, A Sokolova - 28th International Conference on …, 2017 - drops.dagstuhl.de
Probabilistic automata (PA) combine probability and nondeterminism. They can be given
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …

Probabilistic bisimulation: Naturally on distributions

H Hermanns, J Krčál, J Křetínský - International Conference on …, 2014 - Springer
In contrast to the usual understanding of probabilistic systems as stochastic processes,
recently these systems have also been regarded as transformers of probabilities. In this …

[图书][B] Semantics of Probabilistic Processes: An Operational Approach

Y Deng - 2015 - books.google.com
This book discusses the semantic foundations of concurrent systems with nondeterministic
and probabilistic behaviour. Particular attention is given to clarifying the relationship …

A Cancellation Law for Probabilistic Processes

R van Glabbeek, JF Groote, E de Vink - arXiv preprint arXiv:2309.07306, 2023 - arxiv.org
We show a cancellation property for probabilistic choice. If distributions mu+ rho and nu+ rho
are branching probabilistic bisimilar, then distributions mu and nu are also branching …

Rooted branching bisimulation as a congruence for probabilistic transition systems

MD Lee, EP De Vink - arXiv preprint arXiv:1509.08564, 2015 - arxiv.org
We propose a probabilistic transition system specification format, referred to as probabilistic
RBB safe, for which rooted branching bisimulation is a congruence. The congruence …

An axiomatization of strong distribution bisimulation for a language with a parallel operator and probabilistic choice

JF Groote, EP de Vink - From Software Engineering to Formal Methods …, 2019 - Springer
In the setting of a simple process language featuring non-deterministic choice and a parallel
operator on the one hand and probabilistic choice on the other hand, we propose an …

Distribution bisimilarity via the power of convex algebras

F Bonchi, A Silva, A Sokolova - Logical Methods in Computer …, 2021 - lmcs.episciences.org
Probabilistic automata (PA), also known as probabilistic nondeterministic labelled transition
systems, combine probability and nondeterminism. They can be given different semantics …

Principles of Markov automata

CG Eisentraut - 2017 - publikationen.sulb.uni-saarland.de
A substantial amount of today's engineering problems revolve around systems that are
concurrent and stochastic by their nature. Solution approaches attacking these problems …

Probabilistic bisimulation for realistic schedulers

C Eisentraut, JC Godskesen, H Hermanns… - FM 2015: Formal …, 2015 - Springer
Weak distribution bisimilarity is an equivalence notion on probabilistic automata, originally
proposed for Markov automata. It has gained some popularity as the coarsest behavioral …