The 10,000 facets of MDP model checking
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 …
Markov decision processes (MDPs, for short). We survey the basic ingredients of MDP …
The power of convex algebras
Probabilistic automata (PA) combine probability and nondeterminism. They can be given
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …
different semantics, like strong bisimilarity, convex bisimilarity, or (more recently) distribution …
Probabilistic bisimulation: Naturally on distributions
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 …
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 …
and probabilistic behaviour. Particular attention is given to clarifying the relationship …
A Cancellation Law for Probabilistic Processes
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 …
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 …
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 …
operator on the one hand and probabilistic choice on the other hand, we propose an …
Distribution bisimilarity via the power of convex algebras
Probabilistic automata (PA), also known as probabilistic nondeterministic labelled transition
systems, combine probability and nondeterminism. They can be given different semantics …
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 …
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 …
proposed for Markov automata. It has gained some popularity as the coarsest behavioral …