Butkova, Y. (Yuliya) (2019): A Modest Approach to Modelling and Checking Markov Automata (Artifact). Version 1. 4TU.ResearchData. dataset. https://doi.org/10.4121/uuid:98d571be-cdd4-4e5a-a589-7c5b1320e569

Usage statistics

Categories

• Computer Software
• Computation Theory and Mathematics

Keywords

Markov processes Probabilistic verification

Licence

CC BY 4.0

Export as...

RefWorks BibTeX Reference Manager Endnote DataCite NLM DC CFF

by Y. (Yuliya) Butkova

Markov automata are a compositional modelling formalism with continuous stochastic time, discrete probabilities, and nondeterministic choices. In our QEST 2019 paper titled "A Modest Approach to Modelling and Checking Markov Automata", we present extensions to the Modest language and the 'mcsta' model checker of the Modest Toolset to describe and analyse Markov automata models. The verification of Markov automata models requires dedicated algorithms for time-bounded probabilistic reachability and long-run average rewards. In the paper, we describe several recently developed such algorithms as implemented in 'mcsta' and evaluate them on a comprehensive set of benchmarks. Our evaluation shows that 'mcsta' improves the performance and scalability of Markov automata model checking compared to earlier and alternative tools. This artifact contains (1) the version of 'mcsta' and (2) the model files used for our experiments, (3) the raw experimental results, and (4) Linux scripts to replicate the experiments.

History

• 2019-09-05 first online, published, posted

Publisher

4TU.Centre for Research Data

Format

media types: application/octet-stream, application/x-archive, application/x-dosexec, application/x-sharedlib, application/zip, text/plain, text/x-python

References

• https://doi.org/10.1007/978-3-030-30281-8_4

Organizations

University of Twente, Faculty of Electrical Engineering, Mathematics and Computer Science, Formal Methods and Tools (FMT) research

Contributors

• Hartmanns, A. (Arnd)
• Hermanns, H. (Holger)