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

DOI10.5281/zenodo.14626586Zenodo14626586MaRDI QIDQ6709886FDOQ6709886

Dataset published at Zenodo repository.

Tobias Winkler, Maximilian Weininger, Krishnendu Chatterjee, Tim Quatmann, Daniel Zillken, Maximilian Schäffeler

Publication date: 9 January 2025

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 (based on Ubuntu 22.04).A native installation on Linux or macOS systems (including the newer ARM-based machines) is also possible.

This page was built for dataset: Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs