<?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-01102472</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-03T08:08:54+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A game approach to determinize timed automata</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Bertrand</surname>
              </persName>
              <idno type="halauthorid">29435-0</idno>
              <affiliation ref="#struct-210611"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Amélie</forename>
                <surname>Stainer</surname>
              </persName>
              <idno type="halauthorid">496517-0</idno>
              <affiliation ref="#struct-210611"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thierry</forename>
                <surname>Jéron</surname>
              </persName>
              <email type="md5">b4ee3a82862b7377c8c2b284062a2157</email>
              <email type="domain">irisa.fr</email>
              <ptr type="url" target="http://www.irisa.fr/prive/jeron/"/>
              <idno type="idhal" notation="string">thierry-jeron</idno>
              <idno type="idhal" notation="numeric">4984</idno>
              <idno type="halauthorid" notation="string">1471-4984</idno>
              <idno type="IDREF">https://www.idref.fr/095612777</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9922-6186</idno>
              <affiliation ref="#struct-210611"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Moez</forename>
                <surname>Krichen</surname>
              </persName>
              <email type="md5">6c186f6a004c7e177ccbfd2ff43b7c3a</email>
              <email type="domain">redcad.org</email>
              <idno type="idhal" notation="string">moez-krichen</idno>
              <idno type="idhal" notation="numeric">177351</idno>
              <idno type="halauthorid" notation="string">8492-177351</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8873-9755</idno>
              <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yaX8Tu4AAAAJ&amp;hl=en</idno>
              <affiliation ref="#struct-136703"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Nathalie</forename>
                <surname>Bertrand</surname>
              </persName>
              <email type="md5">53f17cde24eacf8ae351726f7542f0cf</email>
              <email type="domain">inria.fr</email>
            </editor>
            <funder ref="#projanr-29565"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-01-12 18:01:02</date>
              <date type="whenModified">2026-01-23 09:12:06</date>
              <date type="whenReleased">2015-01-13 11:46:45</date>
              <date type="whenProduced">2015-02</date>
              <date type="whenEndEmbargoed">2015-01-12</date>
              <ref type="file" target="https://inria.hal.science/hal-01102472v1/document">
                <date notBefore="2015-01-12"/>
              </ref>
              <ref type="file" subtype="greenPublisher" n="1" target="https://inria.hal.science/hal-01102472v1/file/BSJK-fmsd14.pdf" id="file-1102472-1185008">
                <date notBefore="2015-01-12"/>
              </ref>
              <ref type="externalLink" target="http://www.irisa.fr/vertecs/Publis/Ps/BSJK-fossacs11.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="144516">
                <persName>
                  <forename>Nathalie</forename>
                  <surname>Bertrand</surname>
                </persName>
                <email type="md5">53f17cde24eacf8ae351726f7542f0cf</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01102472</idno>
            <idno type="halUri">https://inria.hal.science/hal-01102472</idno>
            <idno type="halBibtex">bertrand:hal-01102472</idno>
            <idno type="halRefHtml">&lt;i&gt;Formal Methods in System Design&lt;/i&gt;, 2015, 46 (1), pp.42-80. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10703-014-0220-1"&gt;&amp;#x27E8;10.1007/s10703-014-0220-1&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Formal Methods in System Design, 2015, 46 (1), pp.42-80. &amp;#x27E8;10.1007/s10703-014-0220-1&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1102472-1185008"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-RENNES1">Université de Rennes 1</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="UNIV-UBS">Université de Bretagne Sud</idno>
            <idno type="stamp" n="INSA-RENNES">Institut National des Sciences Appliquées de Rennes</idno>
            <idno type="stamp" n="INRIA-RENNES">INRIA Rennes - Bretagne Atlantique</idno>
            <idno type="stamp" n="IRISA">Irisa</idno>
            <idno type="stamp" n="IRISA_SET">IRISA_SET</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="CENTRALESUPELEC">Ecole CentraleSupélec</idno>
            <idno type="stamp" n="IRISA-D4">LANGAGE ET GÉNIE LOGICIEL </idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="UR1-HAL">Publications labos UR1 dans HAL-Rennes 1</idno>
            <idno type="stamp" n="UR1-MATH-STIC">UR1 - publications Maths-STIC</idno>
            <idno type="stamp" n="UR1-UFR-ISTIC">UFR ISTIC Informatique et électronique</idno>
            <idno type="stamp" n="TEST-UNIV-RENNES">TEST Université de Rennes</idno>
            <idno type="stamp" n="TEST-UR-CSS">TEST Université de Rennes CSS</idno>
            <idno type="stamp" n="UNIV-RENNES">Université de Rennes</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A game approach to determinize timed automata</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Bertrand</surname>
                  </persName>
                  <idno type="halauthorid">29435-0</idno>
                  <affiliation ref="#struct-210611"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Amélie</forename>
                    <surname>Stainer</surname>
                  </persName>
                  <idno type="halauthorid">496517-0</idno>
                  <affiliation ref="#struct-210611"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thierry</forename>
                    <surname>Jéron</surname>
                  </persName>
                  <email type="md5">b4ee3a82862b7377c8c2b284062a2157</email>
                  <email type="domain">irisa.fr</email>
                  <ptr type="url" target="http://www.irisa.fr/prive/jeron/"/>
                  <idno type="idhal" notation="string">thierry-jeron</idno>
                  <idno type="idhal" notation="numeric">4984</idno>
                  <idno type="halauthorid" notation="string">1471-4984</idno>
                  <idno type="IDREF">https://www.idref.fr/095612777</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9922-6186</idno>
                  <affiliation ref="#struct-210611"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Moez</forename>
                    <surname>Krichen</surname>
                  </persName>
                  <email type="md5">6c186f6a004c7e177ccbfd2ff43b7c3a</email>
                  <email type="domain">redcad.org</email>
                  <idno type="idhal" notation="string">moez-krichen</idno>
                  <idno type="idhal" notation="numeric">177351</idno>
                  <idno type="halauthorid" notation="string">8492-177351</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8873-9755</idno>
                  <idno type="GOOGLE SCHOLAR">https://scholar.google.fr/citations?user=yaX8Tu4AAAAJ&amp;hl=en</idno>
                  <affiliation ref="#struct-136703"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13429</idno>
                <idno type="issn">0925-9856</idno>
                <idno type="eissn">1572-8102</idno>
                <title level="j">Formal Methods in System Design</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">46</biblScope>
                  <biblScope unit="issue">1</biblScope>
                  <biblScope unit="pp">42-80</biblScope>
                  <date type="datePub">2015-02</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10703-014-0220-1</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="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Timed automata are frequently used to model real-time systems. Their determinization is a key issue for several validation problems. However, not all timed automata can be determinized, and determinizability itself is undecidable. In this paper, we propose a game-based algorithm which, given a timed automaton, tries to produce a language-equivalent deterministic timed automaton, otherwise a deterministic over-approximation. Our method generalizes two recent contributions: the determinization procedure of Baier et al. (Proceedings of the 36th international colloquium on automata, languages and programming (ICALP'09), 2009) and the approximation algorithm of Krichen and Tripakis (Form Methods Syst Des 34(3):238–304, 2009). Moreover, we extend it to apply to timed automata with invariants and ε-transitions, and also consider other useful approximations: under-approximation, and combination of under- and over-approximations.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-210611" status="OLD">
          <idno type="RNSR">201321087U</idno>
          <orgName>SUpervision of large MOdular and distributed systems</orgName>
          <orgName type="acronym">SUMO</orgName>
          <date type="start">2013-01-01</date>
          <date type="end">2014-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/sumo</ref>
          </desc>
          <listRelation>
            <relation active="#struct-419153" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-419365" type="direct"/>
            <relation active="#struct-105128" type="indirect"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-301262" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-136703" status="VALID">
          <orgName>Institut Supérieur d'Informatique et de Multimédia de Sfax</orgName>
          <orgName type="acronym">ISIMS</orgName>
          <desc>
            <address>
              <country key="TN"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-303396" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-419153" status="VALID">
          <idno type="RNSR">198018249C</idno>
          <idno type="ROR">https://ror.org/04040yw90</idno>
          <orgName>Centre Inria de l'Université de Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de beaulieu35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/rennes</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-419365" status="OLD">
          <orgName>LANGAGE ET GÉNIE LOGICIEL</orgName>
          <orgName type="acronym">IRISA-D4</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.irisa.fr/fr/departements/d4-langage-genie-logiciel</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105128" type="direct"/>
            <relation active="#struct-105160" type="indirect"/>
            <relation active="#struct-117606" type="indirect"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="indirect"/>
            <relation active="#struct-247362" type="indirect"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-301262" type="indirect"/>
            <relation active="#struct-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-105128" status="OLD">
          <idno type="IdRef">026386909</idno>
          <idno type="ISNI">0000 0001 2298 7270</idno>
          <idno type="RNSR">200012163A</idno>
          <idno type="ROR">https://ror.org/00myn0z94</idno>
          <orgName>Institut de Recherche en Informatique et Systèmes Aléatoires</orgName>
          <orgName type="acronym">IRISA</orgName>
          <date type="start">2000-01-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <addrLine>Avenue du général LeclercCampus de Beaulieu 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.irisa.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-105160" type="direct"/>
            <relation active="#struct-117606" type="direct"/>
            <relation active="#struct-301232" type="indirect"/>
            <relation active="#struct-172265" type="direct"/>
            <relation active="#struct-247362" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation active="#struct-301262" type="direct"/>
            <relation active="#struct-411575" type="direct"/>
            <relation name="UMR6074" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-105160" status="VALID">
          <idno type="IdRef">26693823X</idno>
          <idno type="ROR">https://ror.org/015m7wh34</idno>
          <orgName>Université de Rennes</orgName>
          <orgName type="acronym">UR</orgName>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu, 263 avenue Général Leclerc, CS 74205, 35042 RENNES CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-rennes.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-117606" status="VALID">
          <idno type="ROR">https://ror.org/04xaa4j22</idno>
          <orgName>Institut National des Sciences Appliquées - Rennes</orgName>
          <orgName type="acronym">INSA Rennes</orgName>
          <desc>
            <address>
              <addrLine>20, avenue des Buttes de Coësmes - CS 70839 - 35708 Rennes cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.insa-rennes.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301232" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301232" status="VALID">
          <idno type="IdRef">162105150</idno>
          <orgName>Institut National des Sciences Appliquées</orgName>
          <orgName type="acronym">INSA</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-172265" status="VALID">
          <idno type="IdRef">05017746X</idno>
          <idno type="ISNI">0000000121680285</idno>
          <idno type="ROR">https://ror.org/04ed7fw48</idno>
          <orgName>Université de Bretagne Sud</orgName>
          <orgName type="acronym">UBS</orgName>
          <date type="start">1995-02-07</date>
          <desc>
            <address>
              <addrLine>BP 92116 - 56321 Lorient cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-ubs.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-247362" status="VALID">
          <idno type="ROR">https://ror.org/03rxtdc22</idno>
          <orgName>École normale supérieure - Rennes</orgName>
          <orgName type="acronym">ENS Rennes</orgName>
          <desc>
            <address>
              <addrLine>Campus de Ker Lann - avenue Robert Schuman - 35170 Bruz</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-rennes.fr</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-301262" status="OLD">
          <orgName>Télécom Bretagne</orgName>
          <date type="start">1977</date>
          <desc>
            <address>
              <addrLine>Technopôle Brest-IroiseCS 8381829238 BREST Cedex 3</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-bretagne.eu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-411575" status="VALID">
          <idno type="IdRef">184443237</idno>
          <idno type="ROR">https://ror.org/019tcpt25</idno>
          <orgName>CentraleSupélec</orgName>
          <desc>
            <address>
              <addrLine>3, rue Joliot Curie,Plateau de Moulon,91192 GIF-SUR-YVETTE Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.centralesupelec.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="regroupinstitution" xml:id="struct-303396" status="VALID">
          <idno type="IdRef">109165470</idno>
          <idno type="ISNI">0000000123235644</idno>
          <idno type="ROR">https://ror.org/04d4sd432</idno>
          <idno type="Wikidata">Q540341</idno>
          <orgName>جامعة صفاقس - Université de Sfax - University of Sfax</orgName>
          <date type="start">1986-01-01</date>
          <desc>
            <address>
              <addrLine>Route de l'Aéroport Km 0.5 - BP 1169 .3029 Sfax</addrLine>
              <country key="TN"/>
            </address>
            <ref type="url">http://univ-sfax.tn/</ref>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-29565" status="VALID">
          <idno type="anr">ANR-07-TLOG-0022</idno>
          <idno type="program">Technologies logicielles</idno>
          <orgName>TESTEC</orgName>
          <desc>Génération automatique de tests à partir de modèles pour systèmes temps réel embarqués critiques</desc>
          <date type="start">2007</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>