Warmstarting of model-based algorithm configuration

M Lindauer, F Hutter - Proceedings of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
The performance of many hard combinatorial problem solvers depends strongly on their
parameter settings, and since manual parameter tuning is both tedious and suboptimal the …

Pitfalls and best practices in algorithm configuration

K Eggensperger, M Lindauer, F Hutter - Journal of Artificial Intelligence …, 2019 - jair.org
Good parameter settings are crucial to achieve high performance in many areas of artificial
intelligence (AI), such as propositional satisfiability solving, AI planning, scheduling, and …

[HTML][HTML] The configurable SAT solver challenge (CSSC)

F Hutter, M Lindauer, A Balint, S Bayless, H Hoos… - Artificial Intelligence, 2017 - Elsevier
It is well known that different solution strategies work well for different types of instances of
hard combinatorial problems. As a consequence, most solvers for the propositional …

Hardware model checking competition 2014: an analysis and comparison of model checkers and benchmarks

G Cabodi, C Loiacono, M Palena… - Journal on …, 2014 - content.iospress.com
Abstract Model checkers and sequential equivalence checkers have become essential tools
for the semiconductor industry in recent years. The Hardware Model Checking Competition …

DRAT proofs for XOR reasoning

T Philipp, A Rebola-Pardo - European Conference on Logics in Artificial …, 2016 - Springer
Unsatisfiability proofs in the DRAT format became the de facto standard to increase the
reliability of contemporary SAT solvers. We consider the problem of generating proofs for the …

Towards next generation sequential and parallel SAT solvers

N Manthey - KI-Künstliche Intelligenz, 2016 - Springer
Satisfiability testing (SAT) is used to solve many academic and industrial problems from the
complexity class NP, for example hardware verification or scheduling [1]. The described …

SpyBug: Automated Bug Detection in the Configuration Space of SAT Solvers

N Manthey, M Lindauer - … Conference on Theory and Applications of …, 2016 - Springer
Automated configuration is used to improve the performance of a SAT solver. Increasing the
space of possible parameter configurations leverages the power of configuration but also …

SATPin: Axiom Pinpointing for Lightweight Description Logics Through Incremental SAT

N Manthey, R Peñaloza, S Rudolph - KI-Künstliche Intelligenz, 2020 - Springer
One approach to axiom pinpointing (AP) in description logics is its reduction to the
enumeration of minimal unsatisfiable subformulas, allowing for the deployment of highly …

[PDF][PDF] Prioritised Unit Propagation by Partitioning the Watch Lists.

B Kaiser, R Clausecker, M Mavroskoufis - POS@ SAT, 2023 - ceur-ws.org
Abstract Conflict Driven Clause Learning (cdcl) SAT solvers spend most of their execution
time iterating through clauses in unit propagation. Efficient implementations of unit …

[PDF][PDF] Unsatisfiability proofs in SAT solving with parity reasoning

A Rebola-Pardo - 2015 - logic.at
Unsatisfiability Proofs in SAT Solving with Parity Reasoning Page 1 Unsatisfiability Proofs in
SAT Solving with Parity Reasoning Adrián Rebola-Pardo EMCL Workshop 2016 February 11th …