Parameter Synthesis for Markov Models: Covering the Parameter Space

S Junges, E Ábrahám, C Hensel, N Jansen… - arXiv preprint arXiv …, 2019 - arxiv.org
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 …

[PDF][PDF] Finite-state controllers of POMDPs via parameter synthesis

JSL Junges, NH Jansen, R Wimmer, T Quatmann… - 2018 - repository.ubn.ru.nl
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 …

On the complexity of reachability in parametric markov decision processes

T Winkler, S Junges, GA Pérez, JP Katoen - arXiv preprint arXiv …, 2019 - arxiv.org
This paper studies parametric Markov decision processes (pMDPs), an extension to Markov
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 …

[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 …

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 …

Parameter synthesis for Markov models: covering the parameter space

S Junges, E Ábrahám, C Hensel, N Jansen… - Formal Methods in …, 2024 - Springer
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 …

Observing branching structure through probabilistic contexts

N Lynch, R Segala, F Vaandrager - SIAM Journal on Computing, 2007 - SIAM
Probabilistic automata (PAs) constitute a general framework for modeling and analyzing
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

M Bernardo, R De Nicola, M Loreti - Information and Computation, 2013 - Elsevier
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 …

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 …