<?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-02065365</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-03T20:35:44+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Performance Evaluation of Metro Regulations Using Probabilistic Model-checking</title>
            <author role="aut">
              <persName>
                <forename type="first">Nathalie</forename>
                <surname>Bertrand</surname>
              </persName>
              <idno type="halauthorid">29435-0</idno>
              <affiliation ref="#struct-491208"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benjamin</forename>
                <surname>Bordais</surname>
              </persName>
              <email type="md5">d21873aa078effa813182c1e2124c2b0</email>
              <email type="domain">ens-rennes.fr</email>
              <idno type="idhal" notation="numeric">1043966</idno>
              <idno type="halauthorid" notation="string">1543701-1043966</idno>
              <affiliation ref="#struct-247362"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Loïc</forename>
                <surname>Hélouët</surname>
              </persName>
              <email type="md5">b046ef5a358e63681911961b9ca2defc</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">830540</idno>
              <idno type="halauthorid" notation="string">112097-830540</idno>
              <affiliation ref="#struct-491208"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Thomas</forename>
                <surname>Mari</surname>
              </persName>
              <email type="md5">d80f003884865d6d7af5a51f12aa79d0</email>
              <email type="domain">ens-rennes.fr</email>
              <idno type="idhal" notation="numeric">1043967</idno>
              <idno type="halauthorid" notation="string">1543702-1043967</idno>
              <affiliation ref="#struct-247362"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julie</forename>
                <surname>Parreaux</surname>
              </persName>
              <email type="md5">178e78111195cc2cc118cba540b20db2</email>
              <email type="domain">univ-rennes.fr</email>
              <idno type="idhal" notation="string">julie-parreaux</idno>
              <idno type="idhal" notation="numeric">1591524</idno>
              <idno type="halauthorid" notation="string">1543703-1591524</idno>
              <idno type="ORCID">https://orcid.org/0009-0009-2744-780X</idno>
              <affiliation ref="#struct-247362"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Ocan</forename>
                <surname>Sankur</surname>
              </persName>
              <email type="md5">e32bbaea1cc54af8a45607a35d349543</email>
              <email type="domain">irisa.fr</email>
              <idno type="idhal" notation="string">ocan-sankur</idno>
              <idno type="idhal" notation="numeric">741359</idno>
              <idno type="halauthorid" notation="string">19852-741359</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8146-4429</idno>
              <affiliation ref="#struct-491208"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Loic</forename>
                <surname>Helouet</surname>
              </persName>
              <email type="md5">b046ef5a358e63681911961b9ca2defc</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-03-12 16:07:23</date>
              <date type="whenWritten">2019-03-12</date>
              <date type="whenModified">2026-01-23 09:12:07</date>
              <date type="whenReleased">2019-03-12 16:33:36</date>
              <date type="whenProduced">2019-06-04</date>
              <date type="whenEndEmbargoed">2019-03-12</date>
              <ref type="file" target="https://inria.hal.science/hal-02065365v1/document">
                <date notBefore="2019-03-12"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-02065365v1/file/rssr19-Long.pdf" id="file-2065365-2067874">
                <date notBefore="2019-03-12"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="103262">
                <persName>
                  <forename>Loic</forename>
                  <surname>Helouet</surname>
                </persName>
                <email type="md5">b046ef5a358e63681911961b9ca2defc</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02065365</idno>
            <idno type="halUri">https://inria.hal.science/hal-02065365</idno>
            <idno type="halBibtex">bertrand:hal-02065365</idno>
            <idno type="halRefHtml">&lt;i&gt;RSSRail 2019 - International conference on reliability, safety and security of railway systems: modelling, analysis, verification and certification&lt;/i&gt;, Jun 2019, Lille, France. pp.59-76, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-18744-6_4"&gt;&amp;#x27E8;10.1007/978-3-030-18744-6_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">RSSRail 2019 - International conference on reliability, safety and security of railway systems: modelling, analysis, verification and certification, Jun 2019, Lille, France. pp.59-76, &amp;#x27E8;10.1007/978-3-030-18744-6_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://hal.science/licences/copyright/">Copyright - All rights reserved<ref corresp="#file-2065365-2067874"/></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="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-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="UR1-MATH-NUM">Pôle UnivRennes - Mathématiques - Numérique </idno>
          </seriesStmt>
          <notesStmt>
            <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">Performance Evaluation of Metro Regulations Using Probabilistic Model-checking</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Nathalie</forename>
                    <surname>Bertrand</surname>
                  </persName>
                  <idno type="halauthorid">29435-0</idno>
                  <affiliation ref="#struct-491208"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benjamin</forename>
                    <surname>Bordais</surname>
                  </persName>
                  <email type="md5">d21873aa078effa813182c1e2124c2b0</email>
                  <email type="domain">ens-rennes.fr</email>
                  <idno type="idhal" notation="numeric">1043966</idno>
                  <idno type="halauthorid" notation="string">1543701-1043966</idno>
                  <affiliation ref="#struct-247362"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Loïc</forename>
                    <surname>Hélouët</surname>
                  </persName>
                  <email type="md5">b046ef5a358e63681911961b9ca2defc</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">830540</idno>
                  <idno type="halauthorid" notation="string">112097-830540</idno>
                  <affiliation ref="#struct-491208"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Thomas</forename>
                    <surname>Mari</surname>
                  </persName>
                  <email type="md5">d80f003884865d6d7af5a51f12aa79d0</email>
                  <email type="domain">ens-rennes.fr</email>
                  <idno type="idhal" notation="numeric">1043967</idno>
                  <idno type="halauthorid" notation="string">1543702-1043967</idno>
                  <affiliation ref="#struct-247362"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julie</forename>
                    <surname>Parreaux</surname>
                  </persName>
                  <email type="md5">178e78111195cc2cc118cba540b20db2</email>
                  <email type="domain">univ-rennes.fr</email>
                  <idno type="idhal" notation="string">julie-parreaux</idno>
                  <idno type="idhal" notation="numeric">1591524</idno>
                  <idno type="halauthorid" notation="string">1543703-1591524</idno>
                  <idno type="ORCID">https://orcid.org/0009-0009-2744-780X</idno>
                  <affiliation ref="#struct-247362"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Ocan</forename>
                    <surname>Sankur</surname>
                  </persName>
                  <email type="md5">e32bbaea1cc54af8a45607a35d349543</email>
                  <email type="domain">irisa.fr</email>
                  <idno type="idhal" notation="string">ocan-sankur</idno>
                  <idno type="idhal" notation="numeric">741359</idno>
                  <idno type="halauthorid" notation="string">19852-741359</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8146-4429</idno>
                  <affiliation ref="#struct-491208"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>RSSRail 2019 - International conference on reliability, safety and security of railway systems: modelling, analysis, verification and certification</title>
                  <date type="start">2019-06-04</date>
                  <date type="end">2019-06-06</date>
                  <settlement>Lille</settlement>
                  <country key="FR">France</country>
                </meeting>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">LNCS</biblScope>
                  <biblScope unit="pp">59-76</biblScope>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-030-18744-6_4</idno>
              <ref type="publisher">https://conferences.ncl.ac.uk/rssrail2019/</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-fl">Computer Science [cs]/Formal Languages and Automata Theory [cs.FL]</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>Metros are subject to unexpected delays due to weather conditions , incidents, passenger misconduct, etc. To recover from delays and avoid their propagation to the whole network, metro operators use regulation algorithms that adapt speeds and departure dates of trains. Regulation algorithms are ad-hoc tools that are tuned to cope with characteristics of tracks, rolling stock, and passengers habits. However, there is no universal optimal regulation adapted in any environment. So, performance of a regulation technique must be evaluated before its integration in the network. In this work, we use probabilistic model-checking to evaluate the performance of regulation algorithms in simple metro lines. We model the moves of trains and random delays with Markov decision processes, and regulation as a controller that forces a decision depending on its partial knowledge of the state of the system. We then use the probabilistic model checker PRISM to evaluate performance of regulation: We compute the probability to reach a stable situation from an unstable one in less than d time units, letting d vary in a large enough time interval. This approach is applied on a case study, the metro network of Glasgow.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-491208" status="VALID">
          <idno type="RNSR">201321087U</idno>
          <orgName>SUpervision of large MOdular and distributed systems</orgName>
          <orgName type="acronym">SUMO</orgName>
          <date type="start">2015-01-01</date>
          <date type="end">2023-12-31</date>
          <desc>
            <address>
              <addrLine>Campus de Beaulieu 35042 Rennes cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/sumo</ref>
          </desc>
          <listRelation>
            <relation active="#struct-419153" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-491188" type="direct"/>
            <relation active="#struct-490899" 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-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </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="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-491188" status="VALID">
          <orgName>LANGAGE ET GÉNIE LOGICIEL</orgName>
          <orgName type="acronym">IRISA-D4</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-490899" 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-411575" type="indirect"/>
            <relation name="UMR6074" active="#struct-441569" type="indirect"/>
            <relation active="#struct-481355" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-490899" status="VALID">
          <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">2017-01-01</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-411575" type="direct"/>
            <relation name="UMR6074" active="#struct-441569" type="direct"/>
            <relation active="#struct-481355" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
          </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-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="institution" xml:id="struct-481355" status="VALID">
          <idno type="IdRef">202743233</idno>
          <idno type="ROR">https://ror.org/030hj3061</idno>
          <orgName>IMT Atlantique</orgName>
          <orgName type="acronym">IMT Atlantique</orgName>
          <date type="start">2017-01-01</date>
          <desc>
            <address>
              <addrLine>Campus Brest : Technopôle Brest-Iroise CS 8381829238 BREST Cedex 3 -Campus Nantes : 4, rue Alfred Kastler- La chantrerie 44300 NANTES -Campus Rennes :  2 Rue de la Châtaigneraie, 35510 CESSON SEVIGNE</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt-atlantique.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>