ManySAT: a parallel SAT solver
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 …
The design of ManySAT benefits from the main weaknesses of modern SAT solvers: their …
An overview of parallel SAT solving
Boolean satisfiability (SAT) solvers are currently very effective in practice. However, there
are still many challenging problems for SAT solvers. Nowadays, extra computational power …
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 …
significant investments in applying formal methods to proving correctness of its internal …
Scalable verification of quantized neural networks
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 …
have significantly increased the size of the networks that verification tools can handle …
Multi-solver support in symbolic execution
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 …
analysis technique which has been successfully employed to test a variety of software—is …
Swarm verification techniques
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 …
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 …
problems are effectively encoded into Satisfiability Modulo Theories (SMT). In the last …
MedleySolver: online SMT algorithm selection
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 …
often tailored to a particular class of problems, and that differ significantly between solvers …
Seven challenges in parallel SAT solving
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 …
challenges to researchers is presented which, we believe, must be met to ensure the …
Making Formulog Fast: An Argument for Unconventional Datalog Evaluation
With its combination of Datalog, SMT solving, and functional programming, the language
Formulog provides an appealing mix of features for implementing SMT-based static …
Formulog provides an appealing mix of features for implementing SMT-based static …