Published January 9, 2025
| Version v1
Dataset
Open
Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs
Creators
Description
This artifact allows to review and reproduce the Isabelle proofs and practical experiments from the paper *Fixed Point Certificates for Reachability and Expected Rewards in MDPs*.
The contents are two-fold:
First, the artifact contains a formally verified certificate checker for the certificates presented in the paper.
The formal Isabelle/HOL proofs of the background theory can be inspected, checked by Isabelle and the code extraction can be retraced.
Second, the artifact contains a modified version of the model checking tool `Storm` with support for certificate generation. Together with the provided scripts and benchmark files, this allows to reproduce the experiments from the paper.
An appropriate subset of the experiments is given to allow a review in a timely manner. In addition, original logfiles from our experiments are provided, allowing a detailed inspection.
The package includes convenient installation scripts for [the TACAS 2023 VM](https://doi.org/10.5281/zenodo.7113223) (based on Ubuntu 22.04).
A native installation on Linux or macOS systems (including the newer ARM-based machines) is also possible.