Work

Learning for Dynamic Subsumption

Year: 2010
Type: article
Abstract: This paper presents an original dynamic subsumption technique for Boolean CNF formulae. It exploits simple and sufficient conditions to detect, during conflict analysis, clauses from the formula that can be reduced by subsumption. During the learnt clause derivation, and at each step of the associated resolution process, checks for backward subsumption between the current resolvent and clauses from the original formula are efficiently performed. The resulting method allows the dynamic removal of literals from the original clauses. Experimental results show that the integration of our dynamic subsumption technique within the state-of-the-art SAT solvers Minisat and Rsat particularly benefits to crafted problems.
Language: English
Open Access status: green
OpenAlex ID: W2571529550
FWCI: 0.747
Cites: 13
Cited by: 23
Related to: 8