Satisfiability solvers

CP Gomes, H Kautz, A Sabharwal, B Selman - Foundations of Artificial …, 2008 - Elsevier
Publisher Summary The past few years have seen enormous progress in the performance of
Boolean satisfiability (SAT) solvers. Despite the worst-case exponential run time of all known …

Recent advances in AI planning

DS Weld - AI magazine, 1999 - ojs.aaai.org
The past five years have seen dramatic advances in planning algorithms, with an emphasis
on propositional methods such as GRAPHPLAN and compilers that convert planning …

Answer set programming at a glance

G Brewka, T Eiter, M Truszczyński - Communications of the ACM, 2011 - dl.acm.org
Answer set programming at a glance Page 1 C r e D It t K 92 CommunICatIonS of tHe aCm |
DeceMBer 2011 | voL. 54 | No. 12 review articles Page 2 C r e D It t K review articles DeceMBer …

[KNIHA][B] Handbook of satisfiability

A Biere, M Heule, H van Maaren - 2009 - books.google.com
“Satisfiability (SAT) related topics have attracted researchers from various disciplines: logic,
applied areas such as planning, scheduling, operations research and combinatorial …

[KNIHA][B] Answer set solving in practice

M Gebser, R Kaminski, B Kaufmann, T Schaub - 2022 - books.google.com
Answer Set Programming (ASP) is a declarative problem solving approach, initially tailored
to modeling problems in the area of Knowledge Representation and Reasoning (KRR) …

Conflict-driven clause learning SAT solvers

J Marques-Silva, I Lynce, S Malik - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important paradigm shifts in the use of SAT solvers for solving industrial
problems has been the introduction of clause learning. Clause learning entails adding a …

Multi-agent pathfinding with continuous time

A Andreychuk, K Yakovlev, P Surynek, D Atzmon… - Artificial Intelligence, 2022 - Elsevier
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that each agent reaches its goal and the agents do not collide. In recent years, variants …

[KNIHA][B] Software Abstractions: logic, language, and analysis

D Jackson - 2012 - books.google.com
An approach to software design that introduces a fully automated analysis giving designers
immediate feedback, now featuring the latest version of the Alloy language. In Software …

On the glucose SAT solver

G Audemard, L Simon - International Journal on Artificial …, 2018 - World Scientific
The set of novelties introduced with the SAT solver Glucose is now considered as a standard
for practical SAT solving. In this paper, we review the different strategies and technologies …

Bounded model checking

A Biere - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important industrial applications of SAT is currently Bounded Model
Checking (BMC). This technique is typically used for formal hardware verification in the …