Work

GPUexplore $$^{\textsc {prob}}$$: Markov Chain State Space Construction and Verification with GPUs

Year: 2025

Type: conference-paper

Abstract: GPUexplore $$^{\textsc {prob}}$$ P R O B is an extension of GPUexplore that constructs state spaces of Markov Chains and performs probabilistic model checking entirely on a GPU. It can construct the state space of a Discrete-Time Markov Chain and verify that it satisfies a given Probabilistic Computation-Tree Logic formula. We present the tool, and experimentally compare with Storm, demonstrating its effectiveness.

Source: Lecture notes in computer science

DOI: 10.1007/978-3-031-90660-2_8

Authors: Jan Heemstra, Anton Wijs

Institution: Eindhoven University of Technology

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $5,392

Funder: Nederlandse Organisatie voor Wetenschappelijk Onderzoek