<?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-01315776</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-20T03:14:05+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Organising LTL Monitors over Distributed Systems with a Global Clock</title>
            <author role="aut">
              <persName>
                <forename type="first">Christian</forename>
                <surname>Colombo</surname>
              </persName>
              <idno type="halauthorid">634223-0</idno>
              <affiliation ref="#struct-191491"/>
            </author>
            <author role="crp">
              <persName>
                <forename type="first">Yliès</forename>
                <surname>Falcone</surname>
              </persName>
              <email type="md5">4a78d641e358e324998e59474166d80b</email>
              <email type="domain">imag.fr</email>
              <idno type="idhal" notation="string">ylies-falcone</idno>
              <idno type="idhal" notation="numeric">2827</idno>
              <idno type="halauthorid" notation="string">38042-2827</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0114-0641</idno>
              <idno type="IDREF">https://www.idref.fr/139194975</idno>
              <affiliation ref="#struct-81562"/>
              <affiliation ref="#struct-1042443"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Yliès</forename>
                <surname>Falcone</surname>
              </persName>
              <email type="md5">9780edccf70cc5022325e29685e5e70c</email>
              <email type="domain">univ-grenoble-alpes.fr</email>
            </editor>
            <funder ref="#projeurop-185654"/>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2016-05-13 17:00:46</date>
              <date type="whenModified">2025-09-27 19:57:18</date>
              <date type="whenReleased">2016-05-17 16:30:42</date>
              <date type="whenProduced">2016-05-11</date>
              <date type="whenEndEmbargoed">2016-05-13</date>
              <ref type="file" target="https://inria.hal.science/hal-01315776v1/document">
                <date notBefore="2016-05-13"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01315776v1/file/fmsd4.pdf" id="file-1315776-1396091">
                <date notBefore="2016-05-13"/>
              </ref>
              <ref type="externalLink" target="https://www.um.edu.mt/library/oar//bitstream/123456789/30680/1/Organising_LTL_monitors_over_distributed_systems_with_a_global_clock.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="134955">
                <persName>
                  <forename>Yliès</forename>
                  <surname>Falcone</surname>
                </persName>
                <email type="md5">9780edccf70cc5022325e29685e5e70c</email>
                <email type="domain">univ-grenoble-alpes.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01315776</idno>
            <idno type="halUri">https://inria.hal.science/hal-01315776</idno>
            <idno type="halBibtex">colombo:hal-01315776</idno>
            <idno type="halRefHtml">&lt;i&gt;Formal Methods in System Design&lt;/i&gt;, 2016, 49 (1-2), pp.50. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s10703-016-0251-x"&gt;&amp;#x27E8;10.1007/s10703-016-0251-x&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Formal Methods in System Design, 2016, 49 (1-2), pp.50. &amp;#x27E8;10.1007/s10703-016-0251-x&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1315776-1396091"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UGA">HAL Grenoble Alpes</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="OPENAIRE">OpenAIRE</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="LIG_SRCPR" corresp="LIG">Systèmes Répartis, Calcul Parallèle et Réseaux</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LIG-SRCPR-CORSE" corresp="LIG_SRCPR">CORSE - Computer Optimization and Run-time SystEms</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UGA-COMUE">Université Grenoble Alpes [2016-2019]</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="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="TEST-UGA">TEST-UGA</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">Organising LTL Monitors over Distributed Systems with a Global Clock</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Christian</forename>
                    <surname>Colombo</surname>
                  </persName>
                  <idno type="halauthorid">634223-0</idno>
                  <affiliation ref="#struct-191491"/>
                </author>
                <author role="crp">
                  <persName>
                    <forename type="first">Yliès</forename>
                    <surname>Falcone</surname>
                  </persName>
                  <email type="md5">4a78d641e358e324998e59474166d80b</email>
                  <email type="domain">imag.fr</email>
                  <idno type="idhal" notation="string">ylies-falcone</idno>
                  <idno type="idhal" notation="numeric">2827</idno>
                  <idno type="halauthorid" notation="string">38042-2827</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0114-0641</idno>
                  <idno type="IDREF">https://www.idref.fr/139194975</idno>
                  <affiliation ref="#struct-81562"/>
                  <affiliation ref="#struct-1042443"/>
                </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">49</biblScope>
                  <biblScope unit="issue">1-2</biblScope>
                  <biblScope unit="pp">50</biblScope>
                  <date type="datePub">2016-05-11</date>
                  <date type="dateEpub">2016-05-11</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/s10703-016-0251-x</idno>
              <ref type="publisher">http://link.springer.com/article/10.1007%2Fs10703-016-0251-x</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-se">Computer Science [cs]/Software Engineering [cs.SE]</classCode>
              <classCode scheme="halDomain" n="info.info-es">Computer Science [cs]/Embedded Systems</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>Users wanting to monitor distributed systems often prefer to abstract away the architecture of the system by directly specifying correctness properties on the global system behaviour. To support this abstraction, a compilation of the properties would not only involve the typical choice of monitoring algorithm, but also the organisation of submonitors across the component network. Existing approaches, considered in the context of LTL properties over distributed systems with a global clock, include the so-called orchestration and migration approaches. In the orchestration approach, a central monitor receives the events from all subsystems. In the migration approach, LTL formulae transfer themselves across subsystems to gather local information. We propose a third way of organising submonitors: choreography, where monitors are organised as a tree across the distributed system, and each child feeds intermediate results to its parent. We formalise choreography-based decentralised monitoring by showing how to synthesise a network from an LTL formula, and give a decentralised monitoring algorithm working on top of an LTL network. We prove the algorithm correct and implement it in a benchmark tool. We also report on an empirical investigation comparing these three approaches on several concerns of decentralised monitoring: the delay in reaching a verdict due to communication latency, the number and size of the messages exchanged, and the number of execution steps required to reach the verdict.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-191491" status="VALID">
          <orgName>Department of Computer Science [Malta]</orgName>
          <desc>
            <address>
              <addrLine>Computing Building (CB) Msida MSD 2080 MALTA</addrLine>
              <country key="MT"/>
            </address>
            <ref type="url">http://www.um.edu.mt/ict/cs</ref>
          </desc>
          <listRelation>
            <relation active="#struct-54654" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-81562" status="VALID">
          <orgName>Department of Computer Science [UIUC]</orgName>
          <orgName type="acronym">UIUC</orgName>
          <desc>
            <address>
              <addrLine>University of Illinois at Urbana-Champaign • College of Engineering Department of Computer Science 201 North Goodwin Avenue Urbana, IL 61801-2302</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://cs.illinois.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-303576" type="direct"/>
            <relation active="#struct-325015" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-1042443" status="OLD">
          <idno type="RNSR">201421151J</idno>
          <orgName>Compiler Optimization and Run-time Systems</orgName>
          <orgName type="acronym">CORSE</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>3 Parvis Louis Néel, 38000 Grenoble</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://team.inria.fr/corse/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-1041964" type="direct"/>
            <relation active="#struct-89889" type="indirect"/>
            <relation name="UMR5217" active="#struct-441569" type="indirect"/>
            <relation active="#struct-445543" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-54654" status="VALID">
          <orgName>University of Malta [Malta]</orgName>
          <desc>
            <address>
              <addrLine>Msida MSD 2080MALTA</addrLine>
              <country key="MT"/>
            </address>
            <ref type="url">http://www.um.edu.mt/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303576" status="VALID">
          <idno type="ROR">https://ror.org/047426m28</idno>
          <orgName>University of Illinois at Urbana-Champaign [Urbana]</orgName>
          <orgName type="acronym">UIUC</orgName>
          <desc>
            <address>
              <addrLine>205 N. Mathews Ave., Urbana-Champaign, IL 61801</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://illinois.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-325015" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-325015" status="VALID">
          <idno type="ROR">https://ror.org/05e94g991</idno>
          <orgName>University of Illinois System</orgName>
          <desc>
            <address>
              <addrLine>108 Henry Administration Bldg.Urbana, IL 61801</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.uillinois.edu/</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-1041964" 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">2016-01-01</date>
          <date type="end">2019-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 9Tél. : 04 57 42 14 00</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.liglab.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-89889" type="direct"/>
            <relation name="UMR5217" active="#struct-441569" type="direct"/>
            <relation active="#struct-445543" type="direct"/>
          </listRelation>
        </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="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-445543" status="OLD">
          <idno type="IdRef">188399275</idno>
          <idno type="ROR">https://ror.org/02rx3b187</idno>
          <orgName>Université Grenoble Alpes [2016-2019]</orgName>
          <orgName type="acronym">UGA [2016-2019]</orgName>
          <date type="start">2016-01-01</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>38058 Grenoble cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
        </org>
      </listOrg>
      <listOrg type="projects">
        <org type="europeanProject" xml:id="projeurop-185654" status="VALID">
          <idno type="number">COST Action IC1402</idno>
          <idno type="program">COST - European Cooperation in Science and Technology</idno>
          <orgName>ARVI</orgName>
          <desc>Runtime Verification beyond Monitoring</desc>
          <date type="start">2014-12-17</date>
          <date type="end">2018-12-06</date>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>