Abstract conflict driven learning.

Modern satisfiability solvers implement an algorithm, called Conflict Driven Clause Learning, which combines search for a model with analysis of conflicts. We show that this algorithm can be generalised to solve the lattice-theoretic problem of determining if an additive transformer on a Boolean lat...

Полное описание

Библиографические подробности
Главные авторы: D'Silva, V, Haller, L, Kroening, D
Другие авторы: Giacobazzi, R
Формат: Conference item
Опубликовано: ACM 2013