<?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-05144810</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:32:25+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Monitorability for the Modal mu-Calculus over Systems with Data: From Practice to Theory</title>
            <author role="aut">
              <persName>
                <forename type="first">Luca</forename>
                <surname>Aceto</surname>
              </persName>
              <idno type="halauthorid">145607-0</idno>
              <affiliation ref="#struct-300969"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Antonis</forename>
                <surname>Achilleos</surname>
              </persName>
              <idno type="halauthorid">2265989-0</idno>
              <affiliation ref="#struct-300969"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Duncan Paul</forename>
                <surname>Attard</surname>
              </persName>
              <idno type="halauthorid">3091698-0</idno>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Léo</forename>
                <surname>Exibard</surname>
              </persName>
              <email type="md5">93077f2cff8aae4f5e0c71c861f4c59a</email>
              <email type="domain">ru.is</email>
              <idno type="idhal" notation="string">leo-exibard</idno>
              <idno type="idhal" notation="numeric">737139</idno>
              <idno type="halauthorid" notation="string">44605-737139</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-0318-1217</idno>
              <affiliation ref="#struct-1380078"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Adrian</forename>
                <surname>Francalanza</surname>
              </persName>
              <idno type="halauthorid">1183480-0</idno>
              <affiliation ref="#struct-54654"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anna</forename>
                <surname>Ingólfsdóttir</surname>
              </persName>
              <idno type="halauthorid">2265990-0</idno>
              <affiliation ref="#struct-300969"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Karoliina</forename>
                <surname>Lehtinen</surname>
              </persName>
              <email type="md5">d027e31893b36cb37e65a504ce2556e2</email>
              <email type="domain">lis-lab.fr</email>
              <idno type="idhal" notation="string">karoliina-lehtinen</idno>
              <idno type="idhal" notation="numeric">1188830</idno>
              <idno type="halauthorid" notation="string">2098930-1188830</idno>
              <affiliation ref="#struct-530003"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Karoliina</forename>
                <surname>Lehtinen</surname>
              </persName>
              <email type="md5">d027e31893b36cb37e65a504ce2556e2</email>
              <email type="domain">lis-lab.fr</email>
            </editor>
            <funder>MoVeMnt: Mode(l)s of Verification and MonitorabilityIcelandic Research Fund Project nr. 217987</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2025-07-04 15:15:23</date>
              <date type="whenWritten">2025</date>
              <date type="whenModified">2026-05-20 03:22:13</date>
              <date type="whenReleased">2025-07-04 18:50:08</date>
              <date type="whenProduced">2025-08-25</date>
              <date type="whenEndEmbargoed">2025-07-04</date>
              <ref type="file" target="https://hal.science/hal-05144810v1/document">
                <date notBefore="2025-07-04"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-05144810v1/file/2506.06172v1.pdf" id="file-5144810-4444388">
                <date notBefore="2025-07-04"/>
              </ref>
              <ref type="externalLink" target="http://arxiv.org/pdf/2506.06172"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="706176">
                <persName>
                  <forename>Karoliina</forename>
                  <surname>Lehtinen</surname>
                </persName>
                <email type="md5">d027e31893b36cb37e65a504ce2556e2</email>
                <email type="domain">lis-lab.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-05144810</idno>
            <idno type="halUri">https://hal.science/hal-05144810</idno>
            <idno type="halBibtex">aceto:hal-05144810</idno>
            <idno type="halRefHtml">&lt;i&gt;the 36th International Conference on Concurrency Theory (CONCUR 2025)&lt;/i&gt;, Aug 2025, Aarhus, Denmark</idno>
            <idno type="halRef">the 36th International Conference on Concurrency Theory (CONCUR 2025), Aug 2025, Aarhus, Denmark</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-5144810-4444388"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENPC" corresp="PARISTECH">École nationale des ponts et chaussées </idno>
            <idno type="stamp" n="UNIV-TLN">Université de Toulon</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="UNIV-AMU">Aix Marseille Université</idno>
            <idno type="stamp" n="ENPC-LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIGM" corresp="ENPC">Laboratoire d'informatique Gaspard-Monge</idno>
            <idno type="stamp" n="LIS-LAB">Laboratoire d'Informatique et Systèmes</idno>
            <idno type="stamp" n="MOVE" corresp="LIS-LAB">MOVE Modélisation et Vérification - LIS Laboratoire d'Informatique et Systèmes de Marseille (UMR 7020)</idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="UNIV-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="U-EIFFEL">Université Gustave Eiffel</idno>
            <idno type="stamp" n="LIGM_BAAM" corresp="LIGM">Base de données, Automate, Analyse d'agorithmes et Modèles</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
            <idno type="stamp" n="FORMATION-COLLECTION-11">FORMATION-COLLECTION-11</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">Monitorability for the Modal mu-Calculus over Systems with Data: From Practice to Theory</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Luca</forename>
                    <surname>Aceto</surname>
                  </persName>
                  <idno type="halauthorid">145607-0</idno>
                  <affiliation ref="#struct-300969"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Antonis</forename>
                    <surname>Achilleos</surname>
                  </persName>
                  <idno type="halauthorid">2265989-0</idno>
                  <affiliation ref="#struct-300969"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Duncan Paul</forename>
                    <surname>Attard</surname>
                  </persName>
                  <idno type="halauthorid">3091698-0</idno>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Léo</forename>
                    <surname>Exibard</surname>
                  </persName>
                  <email type="md5">93077f2cff8aae4f5e0c71c861f4c59a</email>
                  <email type="domain">ru.is</email>
                  <idno type="idhal" notation="string">leo-exibard</idno>
                  <idno type="idhal" notation="numeric">737139</idno>
                  <idno type="halauthorid" notation="string">44605-737139</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-0318-1217</idno>
                  <affiliation ref="#struct-1380078"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Adrian</forename>
                    <surname>Francalanza</surname>
                  </persName>
                  <idno type="halauthorid">1183480-0</idno>
                  <affiliation ref="#struct-54654"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anna</forename>
                    <surname>Ingólfsdóttir</surname>
                  </persName>
                  <idno type="halauthorid">2265990-0</idno>
                  <affiliation ref="#struct-300969"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Karoliina</forename>
                    <surname>Lehtinen</surname>
                  </persName>
                  <email type="md5">d027e31893b36cb37e65a504ce2556e2</email>
                  <email type="domain">lis-lab.fr</email>
                  <idno type="idhal" notation="string">karoliina-lehtinen</idno>
                  <idno type="idhal" notation="numeric">1188830</idno>
                  <idno type="halauthorid" notation="string">2098930-1188830</idno>
                  <affiliation ref="#struct-530003"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>the 36th International Conference on Concurrency Theory (CONCUR 2025)</title>
                  <date type="start">2025-08-25</date>
                  <date type="end">2025-08-30</date>
                  <settlement>Aarhus</settlement>
                  <country key="DK">Denmark</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="arxiv">2506.06172</idno>
              <ref type="publisher">https://conferences.au.dk/confest2025/concur</ref>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">register automata</term>
                <term xml:lang="en">µHML with data</term>
                <term xml:lang="en">monitorability</term>
                <term xml:lang="en">Runtime verification</term>
              </keywords>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.F.3.0"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.F.3.2"/>
              <classCode scheme="halDomain" n="info.info-lo">Computer Science [cs]/Logic in Computer Science [cs.LO]</classCode>
              <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>Runtime verification, also known as runtime monitoring, consists of checking whether a system satisfies a given specification by observing the trace it produces during its execution. It is used as a lightweight verification technique to complement or substitute costlier methods such as model-checking. In the regular setting, Hennessy-Milner logic with recursion, a variant of the modal mu-calculus, provides a versatile formalism for expressing linear- and branching-time specifications of the control flow of the system. In this paper, we shift the focus from control to data and study the monitorability of an extension of this logic that allows one to express properties of the data flow. Data values are modelled as values from an infinite domain. They are stored using data variables and manipulated using predicates and first-order quantification. The resulting logic is closely related to register automata with guessing. This correspondence yields a monitor synthesis algorithm, and allows us to derive a strict monitorability hierarchy between the different fragments of the logic, in stark contrast to the regular setting. In particular, restricting to deterministic monitors strictly reduces the set of monitorable properties. Last, we exhibit a fragment of the logic that can express all monitorable formulae in the logic without greatest fixed-points but not in the full logic. We finally show that this is unavoidable because, in fact, there is no decidable fragment of the logic that captures all monitorable properties.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-300969" status="VALID">
          <idno type="ROR">https://ror.org/05d2kyx68</idno>
          <orgName>Reykjavík University</orgName>
          <date type="start">2016-09-27</date>
          <desc>
            <address>
              <addrLine>Menntavegur 1, 101 Reykjavík, Islande</addrLine>
              <country key="IS"/>
            </address>
            <ref type="url">https://en.ru.is/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-1380078" status="VALID">
          <idno type="IdRef">142877891</idno>
          <idno type="RNSR">200212717U</idno>
          <idno type="ROR">04t50yk91</idno>
          <orgName>Laboratoire d'Informatique Gaspard-Monge</orgName>
          <orgName type="acronym">LIGM</orgName>
          <date type="start">2024-07-15</date>
          <desc>
            <address>
              <addrLine>Université Gustave Eiffel, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://ligm.u-pem.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR8049" active="#struct-441569" type="direct"/>
            <relation active="#struct-580722" type="direct"/>
            <relation active="#struct-1226401" type="direct"/>
            <relation active="#struct-563936" 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="researchteam" xml:id="struct-530003" status="VALID">
          <orgName>Modélisation et Vérification</orgName>
          <orgName type="acronym">MOVE</orgName>
          <desc>
            <address>
              <addrLine>Luminy</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lis-lab.fr/recherche/calcul/move</ref>
          </desc>
          <listRelation>
            <relation active="#struct-527033" type="direct"/>
            <relation name="UMR7020" active="#struct-198056" type="indirect"/>
            <relation name="UMR7020" active="#struct-303091" type="indirect"/>
            <relation name="UMR7020" active="#struct-441569" type="indirect"/>
          </listRelation>
        </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-580722" status="VALID">
          <idno type="ROR">https://ror.org/03x42jk29</idno>
          <orgName>Université Gustave Eiffel</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Cité Descartes, 5 Boulevard Descartes • Champs-sur-Marne, 77454 Marne-la-Vallée Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-gustave-eiffel.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1226401" status="VALID">
          <idno type="IdRef">026375060</idno>
          <idno type="ISNI">0000000406414845</idno>
          <idno type="ROR">https://ror.org/02nwvxz07</idno>
          <idno type="Wikidata">Q273523</idno>
          <orgName>École nationale des ponts et chaussées</orgName>
          <orgName type="acronym">ENPC</orgName>
          <date type="start">2024-07-17</date>
          <desc>
            <address>
              <addrLine>6-8 avenue Blaise PascalCité DescartesChamps-sur-Marne77455 Marne-la-Vallée cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://ecoledesponts.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-527033" status="VALID">
          <idno type="IdRef">234768002</idno>
          <idno type="RNSR">201822714R</idno>
          <idno type="ROR">https://ror.org/0257sgk90</idno>
          <idno type="Wikidata">Q52605252</idno>
          <orgName>Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon)</orgName>
          <orgName type="acronym">LIS</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>Aix Marseille Université – Campus de Saint Jérôme – Bat. Polytech, 52 Av. Escadrille Normandie Niemen, 13397 Marseille Cedex 20</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lis-lab.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR7020" active="#struct-198056" type="direct"/>
            <relation name="UMR7020" active="#struct-303091" type="direct"/>
            <relation name="UMR7020" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-198056" status="VALID">
          <idno type="IdRef">15863621X</idno>
          <idno type="ISNI">0000 0001 2176 4817</idno>
          <idno type="ROR">https://ror.org/035xkbk20</idno>
          <orgName>Aix Marseille Université</orgName>
          <orgName type="acronym">AMU</orgName>
          <date type="start">2012-01-01</date>
          <desc>
            <address>
              <addrLine>Aix-Marseille UniversitéJardins du Pharo58 Boulevard Charles Livon13284 Marseille cedex 7</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-amu.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-303091" status="VALID">
          <idno type="IdRef">031122337</idno>
          <idno type="ROR">https://ror.org/02m9kbe37</idno>
          <orgName>Université de Toulon</orgName>
          <orgName type="acronym">UTLN</orgName>
          <desc>
            <address>
              <addrLine>Avenue de l'Université - BP 20132 - 83957 La Garde Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tln.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>