Optimization techniques for GPU programming
In the past decade, Graphics Processing Units have played an important role in the field of
high-performance computing and they still advance new fields such as IoT, autonomous …
high-performance computing and they still advance new fields such as IoT, autonomous …
SAT solving with GPU accelerated inprocessing
Since 2013, the leading SAT solvers in the SAT competition all use inprocessing, which
unlike preprocessing, interleaves search with simplifications. However, applying …
unlike preprocessing, interleaves search with simplifications. However, applying …
A GPU tree database for many-core explicit state space exploration
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 …
GPUs, but none address the compact storage of states, or if they do, at the cost of losing …
GPU acceleration of bounded model checking with ParaFROST
The effective parallelisation of Bounded Model Checking is challenging, due to SAT and
SMT solving being hard to parallelise. We present ParaFROST, which is the first tool to …
SMT solving being hard to parallelise. We present ParaFROST, which is the first tool to …
Parallel SAT simplification on GPU architectures
The growing scale of applications encoded to Boolean Satisfiability (SAT) problems imposes
the need for accelerating SAT simplifications or preprocessing. Parallel SAT preprocessing …
the need for accelerating SAT simplifications or preprocessing. Parallel SAT preprocessing …
Swarm model checking on the GPU
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 …
GPUs. Grapple is based on swarm verification (SV), a model-checking technique wherein a …
Towards a spatial model checker on GPU
The tool VoxLogicA merges the state-of-the-art library of computational imaging algorithms
ITK with the combination of declarative specification and optimised execution provided by …
ITK with the combination of declarative specification and optimised execution provided by …
GPUexplore 3.0: GPU Accelerated State Space Exploration for Concurrent Systems with Data
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 …
processing unit (GPU), and supports models of concurrent systems with data variables. We …
Alpinist: An Annotation-Aware GPU Program Optimizer
GPU programs are widely used in industry. To obtain the best performance, a typical
development process involves the manual or semi-automatic application of optimizations …
development process involves the manual or semi-automatic application of optimizations …
No need to be stubborn: partial-order reduction for GPU model checking revisited
R van Spreuwel, A Wijs - … on Leveraging Applications of Formal Methods, 2024 - Springer
GPUexplore, a GPU-accelerated explicit-state LTL model checker, achieves significant
speedups compared to sequential and multi-core CPU model checkers, but it is limited by …
speedups compared to sequential and multi-core CPU model checkers, but it is limited by …