Vivifying Propositional Clausal Formulae

DMCA

Vivifying Propositional Clausal Formulae

Cached

Download Links

by Cédric Piette , Youssef Hamadi , Lakhdar Saïs

Citations:

6 - 1 self

BibTeX

@MISC{Piette_vivifyingpropositional,
    author = {Cédric Piette and Youssef Hamadi and Lakhdar Saïs},
    title = {Vivifying Propositional Clausal Formulae},
    year = {}
}

OpenURL

Abstract

Abstract. In this paper, we present a new way to preprocess Boolean formulae in Conjunctive Normal Form (CNF). In contrast to most of the current pre-processing techniques, our approach aims at improving the filtering power of the original clauses while producing a small number of additional and relevant clauses. More precisely, an incomplete redundancy check is performed on each original clauses through unit propagation, leading to either a sub-clause or to a new relevant one generated by the clause learning scheme. This preprocessor is empirically compared to the best existing one in terms of size reduction and the ability to improve a state-of-the-art satisfiability solver. 1

Keyphrases

propositional clausal formula original clause conjunctive normal form boolean formula unit propagation small number current pre-processing technique state-of-the-art satisfiability solver size reduction new way relevant clause incomplete redundancy check

DMCA