SAT competition 2016: Recent developments

T Balyo, M Heule, M Jarvisalo - Proceedings of the AAAI Conference on …, 2017 - ojs.aaai.org
We give an overview of SAT Competition 2016, the 2016 edition of thefamous competition
for Boolean satisfiability (SAT) solvers with over 20 years of history. A key aim is to point …

[KNIHA][B] Handbook of constraint programming

F Rossi, P Van Beek, T Walsh - 2006 - books.google.com
Constraint programming is a powerful paradigm for solving combinatorial search problems
that draws on a wide range of techniques from artificial intelligence, computer science …

ParamILS: an automatic algorithm configuration framework

F Hutter, HH Hoos, K Leyton-Brown, T Stützle - Journal of artificial …, 2009 - jair.org
The identification of performance-optimizing parameter settings is an important part of the
development and application of algorithms. We describe an automatic framework for this …

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 …

SATzilla: portfolio-based algorithm selection for SAT

L Xu, F Hutter, HH Hoos, K Leyton-Brown - Journal of artificial intelligence …, 2008 - jair.org
It has been widely observed that there is no single" dominant" SAT solver; instead, different
solvers perform best on different instances. Rather than following the traditional approach of …

TOOLympics 2019: An overview of competitions in formal methods

E Bartocci, D Beyer, PE Black, G Fedyukovich… - Tools and Algorithms for …, 2019 - Springer
Abstract Evaluation of scientific contributions can be done in many different ways. For the
various research communities working on the verification of systems (software, hardware, or …

The international SAT solver competitions

M Järvisalo, D Le Berre, O Roussel, L Simon - Ai Magazine, 2012 - ojs.aaai.org
Abstract The International SAT Solver Competition is today an established series of
competitive events aiming at objectively evaluating the progress in state-of-the-art …

Local search with edge weighting and configuration checking heuristics for minimum vertex cover

S Cai, K Su, A Sattar - Artificial Intelligence, 2011 - Elsevier
Abstract The Minimum Vertex Cover (MVC) problem is a well-known combinatorial
optimization problem of great importance in theory and applications. In recent years, local …

Linear encodings of bounded LTL model checking

A Biere, K Heljanko, T Junttila… - Logical Methods in …, 2006 - lmcs.episciences.org
We consider the problem of bounded model checking (BMC) for linear temporal logic (LTL).
We present several efficient encodings that have size linear in the bound. Furthermore, we …

Backtracking search algorithms

P Van Beek - Foundations of artificial intelligence, 2006 - Elsevier
Publisher Summary This chapter explores that there are three main algorithmic techniques
for solving constraint satisfaction problems:(1) backtracking search,(2) local search, and (3) …