<?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 hal-01215522</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-20T06:48:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Mechanizing the Minimization of Deterministic Generalized Büchi Automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Souheib</forename>
                <surname>Baarir</surname>
              </persName>
              <email type="md5">db8f12c6ee84295c784d957461c9fda6</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="numeric">961876</idno>
              <idno type="halauthorid" notation="string">686508-961876</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8140-0273</idno>
              <idno type="IDREF">https://www.idref.fr/147205336</idno>
              <idno type="VIAF">https://viaf.org/viaf/189805824</idno>
              <affiliation ref="#struct-116205"/>
              <affiliation ref="#struct-405336"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Alexandre</forename>
                <surname>Duret-Lutz</surname>
              </persName>
              <email type="md5">5c84850c885cf24c7cf688467df9fb99</email>
              <email type="domain">lrde.epita.fr</email>
              <idno type="idhal" notation="string">alexandre-duret-lutz</idno>
              <idno type="idhal" notation="numeric">1142912</idno>
              <idno type="halauthorid" notation="string">450164-1142912</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-6623-2512</idno>
              <idno type="IDREF">https://www.idref.fr/119034492</idno>
              <idno type="GOOGLE SCHOLAR">ftaim7AAAAAJ</idno>
              <affiliation ref="#struct-10947"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Lip6</forename>
                <surname>Publications</surname>
              </persName>
              <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-11-22 10:06:28</date>
              <date type="whenModified">2024-04-04 11:07:07</date>
              <date type="whenReleased">2016-11-22 11:28:05</date>
              <date type="whenProduced">2014-06-03</date>
              <date type="whenEndEmbargoed">2017-01-01</date>
              <ref type="file" target="https://hal.science/hal-01215522v1/document">
                <date notBefore="2017-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01215522v1/file/978-3-662-43613-4_17_Chapter.pdf" id="file-1400518-1485721">
                <date notBefore="2017-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-662-43613-4_17.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="196566">
                <persName>
                  <forename>Lip6</forename>
                  <surname>Publications</surname>
                </persName>
                <email type="md5">48f930374cf1d03f2eafeaae16bb5814</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01215522</idno>
            <idno type="halUri">https://hal.science/hal-01215522</idno>
            <idno type="halBibtex">baarir:hal-01215522</idno>
            <idno type="halRefHtml">&lt;i&gt;34th Formal Techniques for Networked and Distributed Systems (FORTE)&lt;/i&gt;, Jun 2014, Berlin, Germany. pp.266-283, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-662-43613-4_17"&gt;&amp;#x27E8;10.1007/978-3-662-43613-4_17&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">34th Formal Techniques for Networked and Distributed Systems (FORTE), Jun 2014, Berlin, Germany. pp.266-283, &amp;#x27E8;10.1007/978-3-662-43613-4_17&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1400518-1485721"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-PARIS10" corresp="UNIV-PARIS-LUMIERES">Université Paris Nanterre</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-WG6-1" corresp="IFIP-WG">Architectures and Protocols for Distributed Systems</idno>
            <idno type="stamp" n="IFIP-FORTE">IFIP-FORTE</idno>
            <idno type="stamp" n="IFIP-LNCS-8461" corresp="IFIP-LNCS">Formal Techniques for Distributed Objects, Components, and Systems</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="UNIV-PARIS-LUMIERES"/>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="UNIV-PARIS-NANTERRE" corresp="UNIV-PARIS-LUMIERES">Université Paris Nanterre</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 4: Bisimulation, Abstraction and Reduction</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Mechanizing the Minimization of Deterministic Generalized Büchi Automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Souheib</forename>
                    <surname>Baarir</surname>
                  </persName>
                  <email type="md5">db8f12c6ee84295c784d957461c9fda6</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="numeric">961876</idno>
                  <idno type="halauthorid" notation="string">686508-961876</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8140-0273</idno>
                  <idno type="IDREF">https://www.idref.fr/147205336</idno>
                  <idno type="VIAF">https://viaf.org/viaf/189805824</idno>
                  <affiliation ref="#struct-116205"/>
                  <affiliation ref="#struct-405336"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Alexandre</forename>
                    <surname>Duret-Lutz</surname>
                  </persName>
                  <email type="md5">5c84850c885cf24c7cf688467df9fb99</email>
                  <email type="domain">lrde.epita.fr</email>
                  <idno type="idhal" notation="string">alexandre-duret-lutz</idno>
                  <idno type="idhal" notation="numeric">1142912</idno>
                  <idno type="halauthorid" notation="string">450164-1142912</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-6623-2512</idno>
                  <idno type="IDREF">https://www.idref.fr/119034492</idno>
                  <idno type="GOOGLE SCHOLAR">ftaim7AAAAAJ</idno>
                  <affiliation ref="#struct-10947"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Formal Techniques for Distributed Objects, Components, and Systems</title>
                <meeting>
                  <title>34th Formal Techniques for Networked and Distributed Systems (FORTE)</title>
                  <date type="start">2014-06-03</date>
                  <date type="end">2014-06-05</date>
                  <settlement>Berlin</settlement>
                  <country key="DE">Germany</country>
                </meeting>
                <editor>Erika Ábrahám</editor>
                <editor>Catuscia Palamidessi</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Lecture Notes in Computer Science</biblScope>
                  <biblScope unit="volume">8461</biblScope>
                  <biblScope unit="pp">266-283</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-662-43613-4_17</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Deterministic Büchi automata (DBA) are useful to (probabilistic) model checking and synthesis. We survey techniques used to obtain and minimize DBAs for different classes of properties. We extend these techniques to support DBA that have generalized and transition-based acceptance (DTGBA) as they can be even smaller. Our minimization technique - a reduction to a SAT problem - synthesizes a DTGBA equivalent to the input DTGBA for any given number of states and number of acceptance sets (assuming such automaton exists). We present benchmarks using a framework that implements all these techniques.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 6</org>
              <org type="consortium">WG 6.1</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-116205" status="VALID">
          <idno type="IdRef">026403587</idno>
          <idno type="ROR">https://ror.org/013bkhk48</idno>
          <orgName>Université Paris Nanterre</orgName>
          <orgName type="acronym">UPN</orgName>
          <date type="start">1970-01-01</date>
          <desc>
            <address>
              <addrLine>200 avenue de la République - 92001 Nanterre cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.parisnanterre.fr</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-405336" status="OLD">
          <orgName>Modélisation et Vérification</orgName>
          <orgName type="acronym">MoVe</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-10947" status="OLD">
          <orgName>Laboratoire de Recherche et de Développement de l'EPITA</orgName>
          <orgName type="acronym">LRDE</orgName>
          <date type="end">2022-08-31</date>
          <desc>
            <address>
              <addrLine>LRDE, EPITA 14-16, rue Voltaire F-94276 Le Kremlin Bicêtre cedex France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lrde.epita.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-305456" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.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>
        <org type="institution" xml:id="struct-305456" status="VALID">
          <orgName>Ecole Pour l'Informatique et les Techniques Avancées</orgName>
          <orgName type="acronym">EPITA</orgName>
          <date type="start">2016-11-23</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>