<?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-03770727</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-20T19:51:39+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A Formal Link Between Response Time Analysis and Network Calculus</title>
            <author role="aut">
              <persName>
                <forename type="first">Pierre</forename>
                <surname>Roux</surname>
              </persName>
              <idno type="idhal" notation="numeric">1446999</idno>
              <idno type="halauthorid" notation="string">364934-1446999</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-2910-4738</idno>
              <affiliation ref="#struct-531214"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Sophie</forename>
                <surname>Quinton</surname>
              </persName>
              <email type="md5">16bfb64095def0c5dd522903a1a34c2c</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">squinton</idno>
              <idno type="idhal" notation="numeric">2014</idno>
              <idno type="halauthorid" notation="string">12059-2014</idno>
              <idno type="IDREF">https://www.idref.fr/151306850</idno>
              <affiliation ref="#struct-209151"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Marc</forename>
                <surname>Boyer</surname>
              </persName>
              <email type="md5">bd8fe61850701eb7ef7ca6df5cfce9bb</email>
              <email type="domain">enseeiht.fr</email>
              <idno type="idhal" notation="string">marc-boyer-onera</idno>
              <idno type="idhal" notation="numeric">6784</idno>
              <idno type="halauthorid" notation="string">11824-6784</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0344-6991</idno>
              <idno type="IDREF">https://www.idref.fr/061690996</idno>
              <affiliation ref="#struct-531214"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>christine</forename>
                <surname>GREC</surname>
              </persName>
              <email type="md5">6d4659bd439ebb0111a4ebcb337f6e34</email>
              <email type="domain">onera.fr</email>
            </editor>
            <funder ref="#projanr-43691"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2022-09-20 16:57:24</date>
              <date type="whenModified">2025-10-28 03:14:31</date>
              <date type="whenReleased">2022-09-21 07:36:58</date>
              <date type="whenProduced">2022-07-05</date>
              <date type="whenEndEmbargoed">2022-09-20</date>
              <ref type="file" target="https://hal.science/hal-03770727v1/document">
                <date notBefore="2022-09-20"/>
              </ref>
              <ref type="file" subtype="publisherPaid" n="1" target="https://hal.science/hal-03770727v1/file/DTIS22153.pdf" id="file-3770727-3308736">
                <date notBefore="2022-09-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="941711">
                <persName>
                  <forename>christine</forename>
                  <surname>GREC</surname>
                </persName>
                <email type="md5">6d4659bd439ebb0111a4ebcb337f6e34</email>
                <email type="domain">onera.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03770727</idno>
            <idno type="halUri">https://hal.science/hal-03770727</idno>
            <idno type="halBibtex">roux:hal-03770727</idno>
            <idno type="halRefHtml">&lt;i&gt;ECRTS 2022 - 34th Euromicro Conference on Real-Time Systems&lt;/i&gt;, Jul 2022, Modène, Italy. &lt;a target="_blank" href="https://dx.doi.org/10.4230/LIPIcs.ECRTS.2022.5"&gt;&amp;#x27E8;10.4230/LIPIcs.ECRTS.2022.5&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">ECRTS 2022 - 34th Euromicro Conference on Real-Time Systems, Jul 2022, Modène, Italy. &amp;#x27E8;10.4230/LIPIcs.ECRTS.2022.5&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-3770727-3308736"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</idno>
            <idno type="stamp" n="ONERA">ONERA - Office National d'Études et de Recherches Aérospatiales</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="INPG">Institut polytechnique de Grenoble</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIG">Laboratoire d'Informatique de Grenoble</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="LIG-MFML-SPADES" corresp="LIG_MFML">Sound Programming of Adaptive Dependable Embedded Systems</idno>
            <idno type="stamp" n="ONERA-MIP" corresp="ONERA">ONERA Midi-Pyrénées</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="ANR">ANR</idno>
            <idno type="stamp" n="LIG_SIDCH" corresp="LIG">Systèmes intelligents pour les données, les connaissances et les humains</idno>
            <idno type="stamp" n="DTIS_ONERA" corresp="ONERA">DTIS ONERA</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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="0">No</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A Formal Link Between Response Time Analysis and Network Calculus</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Pierre</forename>
                    <surname>Roux</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">1446999</idno>
                  <idno type="halauthorid" notation="string">364934-1446999</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-2910-4738</idno>
                  <affiliation ref="#struct-531214"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Sophie</forename>
                    <surname>Quinton</surname>
                  </persName>
                  <email type="md5">16bfb64095def0c5dd522903a1a34c2c</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">squinton</idno>
                  <idno type="idhal" notation="numeric">2014</idno>
                  <idno type="halauthorid" notation="string">12059-2014</idno>
                  <idno type="IDREF">https://www.idref.fr/151306850</idno>
                  <affiliation ref="#struct-209151"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Marc</forename>
                    <surname>Boyer</surname>
                  </persName>
                  <email type="md5">bd8fe61850701eb7ef7ca6df5cfce9bb</email>
                  <email type="domain">enseeiht.fr</email>
                  <idno type="idhal" notation="string">marc-boyer-onera</idno>
                  <idno type="idhal" notation="numeric">6784</idno>
                  <idno type="halauthorid" notation="string">11824-6784</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0344-6991</idno>
                  <idno type="IDREF">https://www.idref.fr/061690996</idno>
                  <affiliation ref="#struct-531214"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>ECRTS 2022 - 34th Euromicro Conference on Real-Time Systems</title>
                  <date type="start">2022-07-05</date>
                  <date type="end">2022-07-08</date>
                  <settlement>Modène</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <publisher>Schloss Dagstuhl – Leibniz-Zentrum für Informatik</publisher>
                  <date type="datePub">2022</date>
                </imprint>
              </monogr>
              <idno type="doi">10.4230/LIPIcs.ECRTS.2022.5</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">General and reference → Verification</term>
                <term xml:lang="en">Software and its engineering → Formal methods</term>
                <term xml:lang="en">Networks → Formal specifications</term>
                <term xml:lang="en">Computer systems organization → Real-time system specification</term>
                <term xml:lang="en">Response Time Analysis</term>
                <term xml:lang="en">Coq</term>
                <term xml:lang="en">formal proof</term>
                <term xml:lang="en">response time</term>
                <term xml:lang="en">discrete time</term>
                <term xml:lang="en">dense time</term>
                <term xml:lang="en">Network Calculus</term>
              </keywords>
              <classCode scheme="halDomain" n="spi">Engineering Sciences [physics]</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>Classical Response Time Analysis (RTA) and Network Calculus (NC) are two major formalisms used for the verification of real-time properties. We offer mathematical links between these two different theories. Based on these links, we then prove the equivalence of various key notions in both frameworks. This enables specialists of both formalisms to get increase confidence on their models, or even, like the authors, to discover errors in theorems by investigating apparent discrepancies between some notions expected to be equivalent. The presented mathematical results are all mechanically checked with the interactive theorem prover Coq, building on existing formalizations of RTA and NC. Establishing such a link between NC and RTA paves the way for improved real-time analyses obtained by combining both theories to enjoy their respective strengths (e.g., multicore analyses for RTA or clock drifts for NC).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-531214" status="VALID">
          <orgName>DTIS, ONERA, Université de Toulouse [Toulouse]</orgName>
          <date type="start">2018-03-19</date>
          <desc>
            <address>
              <addrLine>31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.onera.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300024" type="direct"/>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-209151" status="OLD">
          <idno type="RNSR">201321224T</idno>
          <orgName>Sound Programming of Adaptive Dependable Embedded Systems</orgName>
          <orgName type="acronym">SPADES</orgName>
          <date type="start">2002-06-01</date>
          <date type="end">2006-10-09</date>
          <desc>
            <address>
              <addrLine>Centre de Recherche Inria 655, avenue de l'Europe 38334 Saint Ismier Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/spades</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-24471" type="direct"/>
            <relation active="#struct-3886" type="indirect"/>
            <relation active="#struct-51016" type="indirect"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation active="#struct-300275" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300024" status="VALID">
          <idno type="ROR">https://ror.org/005y2ap84</idno>
          <orgName>ONERA</orgName>
          <desc>
            <address>
              <addrLine>Office National d’Études et de Recherches Aéronautiques29, avenue de la Division Leclerc - BP 72 - 92322 CHATILLON CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.onera.fr/fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</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="laboratory" xml:id="struct-24471" status="OLD">
          <idno type="IdRef">148425550</idno>
          <idno type="ISNI">0000 0001 2286 4035 </idno>
          <idno type="RNSR">200711886U</idno>
          <idno type="ROR">https://ror.org/01c8rcg82</idno>
          <orgName>Laboratoire d'Informatique de Grenoble</orgName>
          <orgName type="acronym">LIG</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>UMR 5217 - Laboratoire LIG - Bâtiment IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d’Hères Adresse postale : CS 40700 - 38058 Grenoble cedex 9 - France Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-3886" type="direct"/>
            <relation active="#struct-51016" type="direct"/>
            <relation active="#struct-89889" type="direct"/>
            <relation active="#struct-300275" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-3886" status="OLD">
          <idno type="IdRef">02640432X</idno>
          <idno type="ROR">https://ror.org/02f7wz369</idno>
          <orgName>Université Pierre Mendès France - Grenoble 2</orgName>
          <orgName type="acronym">UPMF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 47 - 38040 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-51016" status="OLD">
          <idno type="IdRef">026404796</idno>
          <idno type="ROR">https://ror.org/02aj0kh94</idno>
          <orgName>Université Joseph Fourier - Grenoble 1</orgName>
          <orgName type="acronym">UJF</orgName>
          <date type="end">2015-12-31</date>
          <desc>
            <address>
              <addrLine>BP 53 - 38041 Grenoble Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ujf-grenoble.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-89889" status="OLD">
          <idno type="IdRef">026388804</idno>
          <idno type="ROR">https://ror.org/05sbt2524</idno>
          <orgName>Institut polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
          <orgName type="acronym">Grenoble INP</orgName>
          <date type="start">2007-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.grenoble-inp.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300275" status="OLD">
          <idno type="IdRef">026388804</idno>
          <orgName>Institut National Polytechnique de Grenoble</orgName>
          <orgName type="acronym">INPG</orgName>
          <date type="end">2006-12-31</date>
          <desc>
            <address>
              <addrLine>46 avenue Félix Viallet 38031 Grenoble Cedex 1</addrLine>
              <country key="FR"/>
            </address>
          </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>
      <listOrg type="projects">
        <org type="anrProject" xml:id="projanr-43691" status="VALID">
          <idno type="anr">ANR-17-CE25-0016</idno>
          <orgName>RT-proofs</orgName>
          <desc>Preuves formelles pour systèmes temps-réel</desc>
          <date type="start">2017</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>