Parameter Synthesis for Markov Models: Covering the Parameter Space
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …
probabilities in Markov models need to be known. However, system quantities such as …
[PDF][PDF] Finite-state controllers of POMDPs via parameter synthesis
We study finite-state controllers (FSCs) for partially observable Markov decision processes
(POMDPs) that are provably correct with respect to given specifications. The key insight is …
(POMDPs) that are provably correct with respect to given specifications. The key insight is …
On the complexity of reachability in parametric markov decision processes
This paper studies parametric Markov decision processes (pMDPs), an extension to Markov
decision processes (MDPs) where transitions probabilities are described by polynomials …
decision processes (MDPs) where transitions probabilities are described by polynomials …
Probabilistic logical characterization
H Hermanns, A Parma, R Segala, B Wachter… - Information and …, 2011 - Elsevier
Probabilistic automata exhibit both probabilistic and non-deterministic choice. They are
therefore a powerful semantic foundation for modeling concurrent systems with random …
therefore a powerful semantic foundation for modeling concurrent systems with random …
[PDF][PDF] Coalgebraic analysis of probabilistic systems
A Sokolova - 2005 - research.tue.nl
As I write these lines, a period of over four great years that led to this thesis ends. The TU/e
is a remarkably vivid place and it provides a nice environment for (foreign) PhD students …
is a remarkably vivid place and it provides a nice environment for (foreign) PhD students …
Logical characterizations of bisimulations for discrete probabilistic systems
A Parma, R Segala - International Conference on Foundations of Software …, 2007 - Springer
We give logical characterizations of bisimulation relations for the probabilistic automata of
Segala in terms of three Hennessy-Milner style logics. The three logics characterize strong …
Segala in terms of three Hennessy-Milner style logics. The three logics characterize strong …
Parameter synthesis for Markov models: covering the parameter space
Markov chain analysis is a key technique in formal verification. A practical obstacle is that all
probabilities in Markov models need to be known. However, system quantities such as …
probabilities in Markov models need to be known. However, system quantities such as …
Observing branching structure through probabilistic contexts
Probabilistic automata (PAs) constitute a general framework for modeling and analyzing
discrete event systems that exhibit both nondeterministic and probabilistic behavior, such as …
discrete event systems that exhibit both nondeterministic and probabilistic behavior, such as …
[HTML][HTML] A uniform framework for modeling nondeterministic, probabilistic, stochastic, or mixed processes and their behavioral equivalences
Labeled transition systems are typically used as behavioral models of concurrent processes.
Their labeled transitions define a one-step state-to-state reachability relation. This model …
Their labeled transitions define a one-step state-to-state reachability relation. This model …
Probability and nondeterminism in operational models of concurrency
R Segala - International Conference on Concurrency Theory, 2006 - Springer
We give a brief overview of operational models for concurrent systems that exhibit
probabilistic behavior, focussing on the interplay between probability and nondeterminism …
probabilistic behavior, focussing on the interplay between probability and nondeterminism …