On Freezing and Reactivating Learnt Clauses

  title={On Freezing and Reactivating Learnt Clauses},
  author={Gilles Audemard and Jean-Marie Lagniez and Bertrand Mazure and Lakhdar Sais},
In this paper, we propose a new dynamic management policy of the learnt clause database in modern SAT solvers. It is based on a dynamic freezing and activation principle of the learnt clauses. At a given search state, using a relevant selection function, it activates the most promising learnt clauses while freezing irrelevant ones. In this way, clauses learned at previous steps can be frozen at the current step and might be activated again in future steps of the search process. Our strategy… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 15 references

An Extensible SAT-solver

View 4 Excerpts
Highly Influenced

A Generalized Framework for Conflitcs Analysis

Gilles Audemard, Lucas Bordeaux, Youssef Hamadi, Saı̈d Jabbour, Lakhdar Saı̈s
Technical Report MSR-TR-2008-34, Microsoft Research, • 2008
View 1 Excerpt

The effect of restarts on the efficiency of clause learning

Jimbo Huang
In proceedings of IJCAI, • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…