Sat4j, un moteur libre de raisonnement en logique propositionnelle - TEL - Thèses en ligne Access content directly
Habilitation À Diriger Des Recherches Year : 2010

Sat4j, an open reasoning platform for propositional reasoning

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.
Nos travaux de recherche se situent dans le cadre de la logique propositionnelle. Nous nous inte ́ressons a` la mode ́lisation de proble`mes dans ce formalisme et a` leur re ́solution pratique. Nous pre ́sentons comme fil conducteur du document le proble`me de la gestion des de ́pendances entre logiciels. Nous montrons comment divers aspects de ce proble`me peuvent eˆtre mode ́lise ́s comme des proble`mes d’optimisation pseudo-boole ́ens ou de type MaxSat, et indiquons aussi comment la logique du choix qualitatif peut eˆtre utilise ́e comme cadre de repre ́sentation de pre ́fe ́rences complexes a` prendre en compte pour ge ́rer les de ́pendances. Nous pre ́sentons ensuite en de ́tail les fonctionnalite ́s de la bibliothe`que libre Sat4j, permettant de re ́soudre divers proble`mes de de ́cision et d’optimisation en logique propositionnelle. Ses performances sont e ́value ́es contre l’e ́tat de l’art dans chaque domaine (SAT, pseudo-boole ́en, MaxSat). Nous pre ́sentons enfin les motivations et le fonctionnement des diverses e ́ditions de la compe ́tition internationale de prouveurs SAT que nous avons organise ́es.
Fichier principal
Vignette du fichier
hdr.pdf (4.86 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

tel-02884327 , version 1 (29-06-2020)

Identifiers

  • HAL Id : tel-02884327 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More