Published January 9, 2025 | Version v1
Dataset Open

Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs

  • 1. ROR icon Institute of Science and Technology Austria
  • 2. ROR icon RWTH Aachen University
  • 3. ROR icon Technical University of Munich

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.

Files

LICENSE.md

Files (428.8 MB)

Name Size Download all
md5:e6ccc16b4e1591155f9bd7d714e4c036
621 Bytes Preview Download
md5:9fa8139b6d3e6e798806ee1b95a10091
428.8 MB Preview Download
md5:fd068a269553e714182c91bc48425a5a
11.8 kB Preview Download