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...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: D'Silva, V, Haller, L, Kroening, D
Övriga upphovsmän: Giacobazzi, R
Materialtyp: Conference item
Publicerad: ACM 2013