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

Descrición completa

Detalles Bibliográficos
Main Authors: D'Silva, V, Haller, L, Kroening, D
Outros autores: Giacobazzi, R
Formato: Conference item
Publicado: ACM 2013