Sat4j, un moteur libre de raisonnement en logique propositionnelle - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2010

Sat4j, an open reasoning platform for propositional reasoning

Sat4j, un moteur libre de raisonnement en logique propositionnelle

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : tel-02884327 , version 1

Citer

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

Partager

Gmail Facebook X LinkedIn More