Get started
Artifact for the Paper "Fast Verified SCCs for Probabilistic Model Checking"
Artifact for the Paper "Fast Verified SCCs for Probabilistic Model Checking"
2
mentions
3
contributors
Description
The artifact that backs up the data in our ATVA 2023 Paper titled "Fast Verified SCCs for Probabilistic Model Checking". This artifact contains the proof files for Isabelle/HOL. Running the proofs yields a LLVM implementation of Gabow's algorithm that can be compiled to a dynamic library. This artifact also contains a version of the Modest toolset that can use this library to replace the built-in SCC algorithm. Lastly, the artifact contains scripts that reproduce the results in the paper. The additional reference contains a link to browsable version of the artifact that allows proofs to be inspected without downloading anything.
Keywords
License
- MIT
</>Source code
Not specified
Reference papers
Mentions
- 1.Author(s): Bram Kohlen, Maximilian Schäffeler, Mohammad Abdulaziz, Arnd Hartmanns, Peter LammichPublished in Lecture Notes in Computer Science, Computer Aided Verification by Springer Nature Switzerland in 2025, page: 122-14610.1007/978-3-031-98679-6_6
- 2.Author(s): Arnd Hartmanns, Bram Kohlen, Peter LammichPublished in Lecture Notes in Computer Science, Formal Methods by Springer Nature Switzerland in 2024, page: 206-22510.1007/978-3-031-71162-6_11
Contributors
AH
Arnd Hartmanns
BK
Bram Kohlen
PL
Peter Lammich