Loading [MathJax]/extensions/TeX/mhchem.js
Extending modern SAT solvers for models enumeration | IEEE Conference Publication | IEEE Xplore

Extending modern SAT solvers for models enumeration


Abstract:

In this paper, we address the problem of enumerating all models of a Boolean formula in conjunctive normal form (CNF). We propose an extension of Conflict Driven Clause L...Show More

Abstract:

In this paper, we address the problem of enumerating all models of a Boolean formula in conjunctive normal form (CNF). We propose an extension of Conflict Driven Clause Learning (CDCL) based SAT solvers to deal with this fundamental problem. Then, we provide an experimental evaluation of our proposed SAT model enumeration algorithms on both satisfiable SAT instances taken from the last SAT challenge and on instances from the SAT-based encoding of sequence mining problems.
Date of Conference: 13-15 August 2014
Date Added to IEEE Xplore: 02 March 2015
Electronic ISBN:978-1-4799-5880-1
Conference Location: Redwood City, CA, USA

References

References is not available for this document.