A Generalized Framework for Conflict Analysis

  title={A Generalized Framework for Conflict Analysis},
  author={Gilles Audemard and Lucas Bordeaux and Youssef Hamadi and Sa{\"i}d Jabbour and Lakhdar Sais},
This paper makes several contributions to Conflict Driven Clauses Learning (CDCL), which is one of the key components of modern SAT solvers. First, we show that, given an implication graph, asserting clauses derived using the first Unique Implication Point principle (First UIP) are optimal in terms of back-jumping. Secondly we propose an extended notion of implication graph containing additional arcs, called inverse arcs. These are obtained by taking into account the satisfied clauses of the… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS