Preprocessing in SAT solving

A Biere, M Järvisalo, B Kiesl - Handbook of Satisfiability, 2021 - ebooks.iospress.nl
Preprocessing has become a key component of the Boolean satisfiability (SAT) solving
workflow. In practice, preprocessing is situated between the encoding phase and the solving …

SAT solving with GPU accelerated inprocessing

M Osama, A Wijs, A Biere - … Conference on Tools and Algorithms for the …, 2021 - Springer
Since 2013, the leading SAT solvers in the SAT competition all use inprocessing, which
unlike preprocessing, interleaves search with simplifications. However, applying …

A GPU tree database for many-core explicit state space exploration

A Wijs, M Osama - International Conference on Tools and Algorithms for …, 2023 - Springer
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 …

Certified SAT solving with GPU accelerated inprocessing

M Osama, A Wijs, A Biere - Formal Methods in System Design, 2024 - Springer
Since 2013, the leading SAT solvers in SAT competitions all use inprocessing, which, unlike
preprocessing, interleaves search with simplifications. However, inprocessing is typically a …

GPU acceleration of bounded model checking with ParaFROST

M Osama, A Wijs - International Conference on Computer Aided …, 2021 - Springer
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 …

Accelerating a continuous-time analog SAT solver using GPUs

F Molnár, SR Kharel, XS Hu, Z Toroczkai - Computer Physics …, 2020 - Elsevier
Recently, a continuous-time, deterministic analog solver based on ordinary differential
equations (CTDS) was introduced, to solve Boolean satisfiability (SAT), a family of discrete …

Towards a spatial model checker on GPU

L Bussi, V Ciancia, F Gadducci - International Conference on Formal …, 2021 - Springer
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 …

GPUexplore 3.0: GPU Accelerated State Space Exploration for Concurrent Systems with Data

A Wijs, M Osama - International Symposium on Model Checking Software, 2023 - Springer
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 …

Leveraging GPUs for effective clause sharing in parallel SAT solving

N Prevot, M Soos, KS Meel - … Conference on Theory and Applications of …, 2021 - Springer
The past two decades have witnessed an unprecedented improvement in runtime
performance of SAT solvers owing to clever software engineering and creative design of …

Alpinist: An Annotation-Aware GPU Program Optimizer

Ö Şakar, M Safari, M Huisman, A Wijs - … on Tools and Algorithms for the …, 2022 - Springer
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 …