An Incremental Approach to UNSAT Core Extraction


This paper presents a new search procedure to identify unsatisfiable (UNSAT) sub-formulas from UNSAT CNF instances. Our approach searches for clauses involved in conflicts and analyzes them to incrementally build an UNSAT core. Experiments have been conducted extensively, using a prototype implementation of our strategy. Results demonstrate that the… (More)


2 Figures and Tables