One of the design principles of the state-of-the-art SAT solver Lingeling is to use as compact data structures as possible. These reduce memory usage, increase cache efficiency and thus improve run-time, particularly, when using multiple solver instances on multi-core machines, as in our parallel portfolio solver Plingeling and our cube and conquer solver Treengeling. The scheduler of a dozen inprocessing algorithms is an important aspect of Lingeling as well. In this talk we explain these desig
International audienceRecent attempts to create versions of Satisfiability (SAT) solvers that exploi...
Abstract. State of the art Stochastic Local Search (SLS) solvers have difficulty in solving many CNF...
It has been widely observed that there is no single “dominant ” SAT solver; instead, different solve...
Abstract—This paper serves as solver description for the SAT solvers Lingeling and its two parallel ...
Nowadays, powerful parallel SAT solvers are based on an algorithm portfolio. The alternative approac...
This thesis focuses on improving the SAT solving technology. The improvements focus on two major sub...
Abstract. In this paper, we explore the two well-known principles of diversifica-tion and intensific...
International audienceIn this paper, we explore the two well-known principles of diversification and...
International audienceThe set of novelties introduced with the SAT solver Glucose is now considered ...
International audienceIn this work, our objective is to study the impact of knowledge sharing on the...
SArTagnan is a new parallel SAT-solver that runs different algorithms and search strategies on diffe...
The paper presents our work on cache analysis of SAT-solving. The aim is to study how resources are ...
C1 - Journal Articles RefereedCurrent SAT solvers are well engineered and highly efficient, and sign...
International audienceWe are interested in this work in solving efficiently a set of instances of th...
Recent attempts to create versions of Satisfiability (SAT) solversthat exploit parallel hardware and...
International audienceRecent attempts to create versions of Satisfiability (SAT) solvers that exploi...
Abstract. State of the art Stochastic Local Search (SLS) solvers have difficulty in solving many CNF...
It has been widely observed that there is no single “dominant ” SAT solver; instead, different solve...
Abstract—This paper serves as solver description for the SAT solvers Lingeling and its two parallel ...
Nowadays, powerful parallel SAT solvers are based on an algorithm portfolio. The alternative approac...
This thesis focuses on improving the SAT solving technology. The improvements focus on two major sub...
Abstract. In this paper, we explore the two well-known principles of diversifica-tion and intensific...
International audienceIn this paper, we explore the two well-known principles of diversification and...
International audienceThe set of novelties introduced with the SAT solver Glucose is now considered ...
International audienceIn this work, our objective is to study the impact of knowledge sharing on the...
SArTagnan is a new parallel SAT-solver that runs different algorithms and search strategies on diffe...
The paper presents our work on cache analysis of SAT-solving. The aim is to study how resources are ...
C1 - Journal Articles RefereedCurrent SAT solvers are well engineered and highly efficient, and sign...
International audienceWe are interested in this work in solving efficiently a set of instances of th...
Recent attempts to create versions of Satisfiability (SAT) solversthat exploit parallel hardware and...
International audienceRecent attempts to create versions of Satisfiability (SAT) solvers that exploi...
Abstract. State of the art Stochastic Local Search (SLS) solvers have difficulty in solving many CNF...
It has been widely observed that there is no single “dominant ” SAT solver; instead, different solve...