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 …

Modelling and analysis of Markov reward automata

D Guck, M Timmer, H Hatefi, E Ruijters… - … for Verification and …, 2014 - Springer
Costs and rewards are important ingredients for many types of systems, modelling critical
aspects like energy consumption, task completion, repair costs, and memory usage. This …

[PDF][PDF] A hierarchy of scheduler classes for stochastic automata

S Sedwards - Foundations of Software Science and Computation …, 2018 - library.oapen.org
Stochastic automata are a formal compositional model for concurrent stochastic timed
systems, with general distributions and nondeterministic choices. Measures of interest are …

Efficient modelling, generation and analysis of Markov automata

M Timmer - 2013 - research.utwente.nl
Quantitative model checking is concerned with the verification of both quantitative and
qualitative properties over models incorporating quantitative information. Increases in …

Trace relations and logical preservation for Markov automata

A Sharma - Formal Modeling and Analysis of Timed Systems: 16th …, 2018 - Springer
Markov automata (MAs) have been introduced in [16] as a continuous-time version of
Segala's probabilistic automata (PAs)[29]. This paper defines several variants of trace …

Model-based testing of probabilistic systems with stochastic time

M Gerhold, M Stoelinga - International Conference on Tests and Proofs, 2017 - Springer
This paper presents a model-based testing framework for black-box probabilistic systems
with stochastic continuous time. Markov automata are used as an underlying model. We …

The linear time-branching time spectrum of equivalences for stochastic systems with non-determinism

A Sharma - Theoretical Computer Science, 2021 - Elsevier
This paper studies the linear time-branching time spectrum of equivalences for a subclass of
interactive Markov chains (IMCs) that are not subject to any further synchronization. This …

[PDF][PDF] Modelling and analysis of Markov reward automata (extended version)

D Guck, M Timmer, H Hatefi, EJJ Ruijters… - 2014 - ris.utwente.nl
Costs and rewards are important ingredients for many types of systems, modelling critical
aspects like energy consumption, task completion, repair costs, and memory usage. This …

Model-based testing of stochastic systems with IOCO theory

M Gerhold, M Stoelinga - Proceedings of the 7th International Workshop …, 2016 - dl.acm.org
We present essential concepts of a model-based testing framework for probabilistic systems
with continuous time. Markov automata are used as an underlying model. Key result of the …

Stuttering for Markov automata

A Sharma - … International Symposium on Theoretical Aspects of …, 2019 - ieeexplore.ieee.org
Stutter equivalences are important for system synthesis as well as system analysis. In this
paper, we study stutter trace equivalences for Markov automata (MAs) and how they relate to …