Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Sat4j, un moteur libre de raisonnement en logique propositionnelle

Abstract : This work takes place in the area of propositional logic. We are interested in modeling and solving problems in such logic. We use the problem of software dependency management as central theme. We show how various aspects of that problem can be modeled as pseudo- boolean optimization or MaxSat problems. We exemplify the use of our qualitative choice logic to express complex preferences to be taken into account for dependency management. Then, we present in detail the features available in the open source library sat4j, that allows to solve both some decision and some optimization problems in propositional logic. Its efficiency is evaluated against state-of-the-art solvers in each domain (SAT, pseudo- boolean, MaxSat). Finally, we motivate the creation and the design decisions behind the internal SAT competition that we have organized.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [388 references]  Display  Hide  Download
Contributor : Daniel Le Berre <>
Submitted on : Monday, June 29, 2020 - 7:48:33 PM
Last modification on : Friday, October 23, 2020 - 4:47:49 PM


Files produced by the author(s)


  • HAL Id : tel-02884327, version 1



Daniel Le Berre. Sat4j, un moteur libre de raisonnement en logique propositionnelle. Intelligence artificielle [cs.AI]. Université d'Artois, 2010. ⟨tel-02884327⟩



Record views


Files downloads