Various techniques have been proposed to accelerate explicit-state model checking with
GPUs, but none address the compact storage of states, or if they do, at the cost of losing …

This paper presents C ndfs, a tight integration of two earlier multi-core nested depth-first
search (N dfs) algorithms for LTL model checking. C ndfs combines the different strengths …

In earlier work, we were the first to investigate the potential of using graphics processing
units (GPUs) to speed up explicit-state model checking. Back then, the conclusion was …

We present Grapple, a new and powerful framework for explicit-state model checking on
GPUs. Grapple is based on swarm verification (SV), a model-checking technique wherein a …

Abstract In recent years, General Purpose Graphics Processors (GPUs) have been
successfully applied in multiple application domains to drastically speed up computations …

In this paper we present PRISM-PSY, a novel tool that performs precise GPU-accelerated
parameter synthesis for continuous-time Markov chains and time-bounded temporal logic …

Abstract Model checking together with other formal methods and techniques is being
adapted for applications to biological systems. We present a selection of approaches used …

GPUexplore 3.0 is an explicit state space exploration tool that runs entirely on a graphics
processing unit (GPU), and supports models of concurrent systems with data variables. We …

Abstract Model checking is an automatic method to formally verify the correctness of a
system specification. Such model checking specifications can be viewed as implicit …

As General-Purpose Graphics Processing Units (GPGPUs) become more powerful, they are
being used increasingly often in high-performance computing applications. State space …