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

Descripción completa

Detalles Bibliográficos
Autores principales: D'Silva, V, Haller, L, Kroening, D
Otros Autores: Giacobazzi, R
Formato: Conference item
Publicado: ACM 2013