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

https://tel.archives-ouvertes.fr/tel-02884327
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

File

hdr.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02884327, version 1

Collections

Citation

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

Share

Metrics

Record views

48

Files downloads

140