ManySAT: a parallel SAT solver

Y Hamadi, S Jabbour, L Sais - Journal on Satisfiability …, 2010 - content.iospress.com
In this paper, ManySAT a new portfolio-based parallel SAT solver is thoroughly described.
The design of ManySAT benefits from the main weaknesses of modern SAT solvers: their …

An overview of parallel SAT solving

R Martins, V Manquinho, I Lynce - Constraints, 2012 - Springer
Boolean satisfiability (SAT) solvers are currently very effective in practice. However, there
are still many challenging problems for SAT solvers. Nowadays, extra computational power …

A billion SMT queries a day

N Rungta - International Conference on Computer Aided …, 2022 - Springer
Abstract Amazon Web Services (AWS) is a cloud computing services provider that has made
significant investments in applying formal methods to proving correctness of its internal …

Scalable verification of quantized neural networks

TA Henzinger, M Lechner, Đ Žikelić - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Formal verification of neural networks is an active topic of research, and recent advances
have significantly increased the size of the networks that verification tools can handle …

Multi-solver support in symbolic execution

H Palikareva, C Cadar - … : 25th International Conference, CAV 2013, Saint …, 2013 - Springer
One of the main challenges of dynamic symbolic execution—an automated program
analysis technique which has been successfully employed to test a variety of software—is …

Swarm verification techniques

GJ Holzmann, R Joshi, A Groce - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
The range of verification problems that can be solved with logic model checking tools has
increased significantly in the last few decades. This increase in capability is based on …

Optimization modulo theories with linear rational costs

R Sebastiani, S Tomasi - ACM Transactions on Computational Logic …, 2015 - dl.acm.org
In the contexts of automated reasoning (AR) and formal verification (FV), important decision
problems are effectively encoded into Satisfiability Modulo Theories (SMT). In the last …

MedleySolver: online SMT algorithm selection

N Pimpalkhare, F Mora, E Polgreen… - Theory and Applications of …, 2021 - Springer
Satisfiability modulo theories (SMT) solvers implement a wide range of optimizations that are
often tailored to a particular class of problems, and that differ significantly between solvers …

Seven challenges in parallel SAT solving

Y Hamadi, C Wintersteiger - Ai Magazine, 2013 - ojs.aaai.org
This paper provides a broad overview of the situation in Parallel SAT Solving. A set of
challenges to researchers is presented which, we believe, must be met to ensure the …

Making Formulog Fast: An Argument for Unconventional Datalog Evaluation

A Bembenek, M Greenberg, S Chong - Proceedings of the ACM on …, 2024 - dl.acm.org
With its combination of Datalog, SMT solving, and functional programming, the language
Formulog provides an appealing mix of features for implementing SMT-based static …