Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains (Artifact)
Description
The artifact contains our implementation for the paper "Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains".
Our implementation for computing EVTs and stationary distributions is part of the model checker Storm.
We included the pre-built binaries of Tobias Meggendorfer's tool, the source files of Storm and Prism, and all required dependencies.
We also include the benchmarks that we used for comparison.
The benchmark set comprises:
- The DTMCs crafted_branch, crafted_loop, and crafted_error from the paper "Correct Approximation of Stationary Distributions" by Tobias Meggendorfer, which can be found in the tool's git repository.
- All DTMCs and CTMCs from the QComp git repository.
- A model of Lumbroso's Fast Dice Roller algorithm and a reduced variant with fewer states obtained with the technique from this VMCAI 22 paper.
Furthermore, we include the evaluation scripts for replicating the experiments from the paper and the results of our original experiments for validation.
The artifact has been tested to work with the TACAS 23 Artifact Evaluation VM running Ubuntu 22.04 LTS.
Files
original_logfiles.zip
Additional details
Dates
- Created
-
2023-12-27