<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-02884327</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-25T08:43:07+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Sat4j, an open reasoning platform for propositional reasoning</title>
            <title xml:lang="fr">Sat4j, un moteur libre de raisonnement en logique propositionnelle</title>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Le Berre</surname>
              </persName>
              <email type="md5">9adf81725285c0aa384f0395c6d31d48</email>
              <email type="domain">cril.univ-artois.fr</email>
              <idno type="idhal" notation="string">daniel-le-berre</idno>
              <idno type="idhal" notation="numeric">2191</idno>
              <idno type="halauthorid" notation="string">4511-2191</idno>
              <idno type="IDREF">https://www.idref.fr/152104046</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3221-9923</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=cecXnbMAAAAJ&amp;hl=fr</idno>
              <affiliation ref="#struct-90448"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Daniel</forename>
                <surname>Le Berre</surname>
              </persName>
              <email type="md5">cb6ab2e68edf746abcbcf11890727b02</email>
              <email type="domain">cril-lab.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-06-29 19:48:33</date>
              <date type="whenModified">2025-08-20 03:28:00</date>
              <date type="whenReleased">2020-06-30 11:25:11</date>
              <date type="whenProduced">2010-12-03</date>
              <date type="whenEndEmbargoed">2020-06-29</date>
              <ref type="file" target="https://theses.hal.science/tel-02884327v1/document">
                <date notBefore="2020-06-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://theses.hal.science/tel-02884327v1/file/hdr.pdf" id="file-2884327-2536543">
                <date notBefore="2020-06-29"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="548496">
                <persName>
                  <forename>Daniel</forename>
                  <surname>Le Berre</surname>
                </persName>
                <email type="md5">cb6ab2e68edf746abcbcf11890727b02</email>
                <email type="domain">cril-lab.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-02884327</idno>
            <idno type="halUri">https://theses.hal.science/tel-02884327</idno>
            <idno type="halBibtex">leberre:tel-02884327</idno>
            <idno type="halRefHtml">Intelligence artificielle [cs.AI]. Université d'Artois, 2010</idno>
            <idno type="halRef">Intelligence artificielle [cs.AI]. Université d'Artois, 2010</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2884327-2536543"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-ARTOIS">Université d'Artois</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="CRIL" corresp="UNIV-ARTOIS">Centre de recherche en informatique de Lens</idno>
            <idno type="stamp" n="AFPC">Thèses et HDR autour de la Programmation Par Contraintes</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Sat4j, an open reasoning platform for propositional reasoning</title>
                <title xml:lang="fr">Sat4j, un moteur libre de raisonnement en logique propositionnelle</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Le Berre</surname>
                  </persName>
                  <email type="md5">9adf81725285c0aa384f0395c6d31d48</email>
                  <email type="domain">cril.univ-artois.fr</email>
                  <idno type="idhal" notation="string">daniel-le-berre</idno>
                  <idno type="idhal" notation="numeric">2191</idno>
                  <idno type="halauthorid" notation="string">4511-2191</idno>
                  <idno type="IDREF">https://www.idref.fr/152104046</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3221-9923</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=cecXnbMAAAAJ&amp;hl=fr</idno>
                  <affiliation ref="#struct-90448"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">Logiciel : SAT4J</idno>
                <imprint>
                  <date type="dateDefended">2010-12-03</date>
                </imprint>
                <authority type="institution">Université d'Artois</authority>
                <authority type="supervisor">Eric Grégoire</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">open source software</term>
                <term xml:lang="en">dependency management</term>
                <term xml:lang="en">optimization</term>
                <term xml:lang="en">MaxSat</term>
                <term xml:lang="en">pseudo-boolean constraints</term>
                <term xml:lang="en">practical resolution of SAT</term>
                <term xml:lang="en">Propositional logic</term>
                <term xml:lang="fr">Logique propositionnelle</term>
                <term xml:lang="fr">re ́solution pratique de SAT</term>
                <term xml:lang="fr">contraintes pseudo-boo- le ́ennes</term>
                <term xml:lang="fr">MaxSat</term>
                <term xml:lang="fr">optimisation</term>
                <term xml:lang="fr">gestion des de ́pendances</term>
                <term xml:lang="fr">logiciel libre</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="HDR">Accreditation to supervise research</classCode>
              <classCode scheme="halOldTypology" n="HDR">Accreditation to supervise research</classCode>
              <classCode scheme="halTreeTypology" n="HDR">Accreditation to supervise research</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>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.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>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.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-90448" status="VALID">
          <idno type="IdRef">08345585X</idno>
          <idno type="RNSR">200812835W</idno>
          <orgName>Centre de Recherche en Informatique de Lens</orgName>
          <orgName type="acronym">CRIL</orgName>
          <date type="start">2008-01-01</date>
          <desc>
            <address>
              <addrLine>Faculté Jean Perrin Rue Jean Souvraz - SP 18 - 62307 LENS CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cril.univ-artois.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR8188" active="#struct-56711" type="direct"/>
            <relation name="UMR8188" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-56711" status="VALID">
          <idno type="IdRef">034634894</idno>
          <idno type="ISNI">000000012364777X</idno>
          <idno type="ROR">https://ror.org/053x9s498</idno>
          <orgName>Université d'Artois</orgName>
          <orgName type="acronym">UA</orgName>
          <date type="start">1992-09-01</date>
          <desc>
            <address>
              <addrLine>9 rue du Temple - BP 10665 - 62030 Arras cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-artois.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>