On the glucose SAT solver

G Audemard, L Simon - International Journal on Artificial …, 2018 - World Scientific
The set of novelties introduced with the SAT solver Glucose is now considered as a standard
for practical SAT solving. In this paper, we review the different strategies and technologies …

SAT competition 2020

N Froleyks, M Heule, M Iser, M Järvisalo, M Suda - Artificial Intelligence, 2021 - Elsevier
The SAT Competitions constitute a well-established series of yearly open international
algorithm implementation competitions, focusing on the Boolean satisfiability (or …

[PDF][PDF] MallobSat:: Scalable SAT Solving by Clause Sharing

D Schreiber, P Sanders - Journal of Artificial Intelligence Research, 2024 - jair.org
SAT solving in large distributed environments has previously led to some famous results and
to impressive speedups for selected inputs. However, in terms of general-purpose SAT …

Hordesat: A massively parallel portfolio SAT solver

T Balyo, P Sanders, C Sinz - … and Applications of Satisfiability Testing--SAT …, 2015 - Springer
A simple yet successful approach to parallel satisfiability (SAT) solving is to run several
different (a portfolio of) SAT solvers on the input problem at the same time until one solver …

PaInleSS: a framework for parallel SAT solving

L Le Frioux, S Baarir, J Sopena, F Kordon - International Conference on …, 2017 - Springer
Over the last decade, parallel SAT solving has been widely studied from both theoretical and
practical aspects. There are now numerous solvers that differ by parallelization strategies …

Parallel and distributed bounded model checking of multi-threaded programs

O Inverso, C Trubiani - Proceedings of the 25th ACM SIGPLAN …, 2020 - dl.acm.org
We introduce a structure-aware parallel technique for context-bounded analysis of
concurrent programs. The key intuition consists in decomposing the set of concurrent traces …

A review of literature on parallel constraint solving

IP Gent, I Miguel, P Nightingale… - Theory and Practice of …, 2018 - cambridge.org
As multi-core computing is now standard, it seems irresponsible for constraints researchers
to ignore the implications of it. Researchers need to address a number of issues to exploit …

[HTML][HTML] SAT race 2015

T Balyo, A Biere, M Iser, C Sinz - Artificial Intelligence, 2016 - Elsevier
Boolean satisfiability (SAT) solving is one of the most competitive research areas of
theoretical computer science. The performance of state-of-the-art SAT solvers has been …

Unsatisfiability proofs for distributed clause-sharing SAT solvers

D Michaelson, D Schreiber, MJH Heule… - … Conference on Tools …, 2023 - Springer
Distributed clause-sharing SAT solvers can solve problems up to one hundred times faster
than sequential SAT solvers by sharing derived information among multiple sequential …

Modular and efficient divide-and-conquer sat solver on top of the painless framework

L Le Frioux, S Baarir, J Sopena, F Kordon - … on Tools and Algorithms for the …, 2019 - Springer
Over the last decade, parallel SATisfiability solving has been widely studied from both
theoretical and practical aspects. There are two main approaches. First, divide-and-conquer …