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...
| Prif Awduron: | , , |
|---|---|
| Awduron Eraill: | |
| Fformat: | Conference item |
| Cyhoeddwyd: |
ACM
2013
|