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...
Главные авторы: | , , |
---|---|
Другие авторы: | |
Формат: | Conference item |
Опубликовано: |
ACM
2013
|