<?xml version="1.0" encoding="UTF-8"?>

<modsCollection xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-3.xsd">
<mods version="3.3">

<genre>conference paper</genre>

<titleInfo><title>Monitoring hyperproperties over observed and constructed traces</title></titleInfo>

  
  
<titleInfo type="alternative">
  
  <title>LNCS</title>
</titleInfo>

<note type="publicationStatus">published</note>


<note type="qualityControlled">yes</note>

<name type="personal">
  <namePart type="given">Marek</namePart>
  <namePart type="family">Chalupa</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">87e34708-d6c6-11ec-9f5b-9391e7be2463</identifier></name>
<name type="personal">
  <namePart type="given">Thomas A</namePart>
  <namePart type="family">Henzinger</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">40876CD8-F248-11E8-B48F-1D18A9856A87</identifier><description xsi:type="identifierDefinition" type="orcid">0000-0002-2985-7724</description></name>
<name type="personal">
  <namePart type="given">Ana</namePart>
  <namePart type="family">Oliveira da Costa</namePart>
  <role><roleTerm type="text">author</roleTerm> </role><identifier type="local">f347ec37-6676-11ee-b395-a888cb7b4fb4</identifier><description xsi:type="identifierDefinition" type="orcid">0000-0002-8741-5799</description></name>







<name type="corporate">
  <namePart></namePart>
  <identifier type="local">ToHe</identifier>
  <role>
    <roleTerm type="text">department</roleTerm>
  </role>
</name>



<name type="conference">
  <namePart>RV: Runtime Verification</namePart>
</name>



<name type="corporate">
  <namePart>Vigilant Algorithmic Monitoring of Software</namePart>
  <role><roleTerm type="text">project</roleTerm></role>
</name>
<name type="corporate">
  <namePart>Interface Theory for Security and Privacy</namePart>
  <role><roleTerm type="text">project</roleTerm></role>
</name>



<abstract lang="eng">Hyperproperties specify system requirements that relate multiple executions. Reasoning about such properties naturally involves executions that play different roles: some correspond to concrete behaviors of the system under verification, while others represent idealized or alternative executions defined by the specification. We propose a framework that makes this semantic distinction explicit by distinguishing between observed and constructed traces. Constructed traces are built using generators: functions provided at specification time and invoked by monitors at runtime. Our main motivation lies in the runtime verification of hyperproperties, where only a finite view on possible executions is available. Our approach enables sound runtime verification for a broader class of hyperproperties than approaches that do not account for constructed traces, including properties with quantifier alternation, such as opacity in security, and properties defined with respect to idealized executions, such as linearizability in concurrency. We present a monitoring algorithm incorporating generator-constructed traces, and evaluate it on hyperproperties ranging from security to concurrency, demonstrating that constructed traces not only broaden expressivity but can also significantly accelerate violation detection.</abstract>

<originInfo><publisher>Springer</publisher><dateIssued encoding="w3cdtf">2026</dateIssued><place><placeTerm type="text">Kingston, ON, Canada</placeTerm></place>
</originInfo>
<language><languageTerm authority="iso639-2b" type="code">eng</languageTerm>
</language>



<relatedItem type="host"><titleInfo><title>26th International Conference on Runtime Verification</title></titleInfo>
  <identifier type="issn">0302-9743</identifier>
  <identifier type="eIssn">1611-3349</identifier>
  <identifier type="isbn">9783032411594</identifier>
  <identifier type="arXiv">2508.02301</identifier><identifier type="doi">10.1007/978-3-032-41160-0_22</identifier>
<part><detail type="volume"><number>17117</number></detail><extent unit="pages">351-371</extent>
</part>
</relatedItem>


<extension>
<bibliographicCitation>
<short>M. Chalupa, T.A. Henzinger, A. Oliveira da Costa, in:, 26th International Conference on Runtime Verification, Springer, 2026, pp. 351–371.</short>
<ista>Chalupa M, Henzinger TA, Oliveira da Costa A. 2026. Monitoring hyperproperties over observed and constructed traces. 26th International Conference on Runtime Verification. RV: Runtime Verification, LNCS, vol. 17117, 351–371.</ista>
<chicago>Chalupa, Marek, Thomas A Henzinger, and Ana Oliveira da Costa. “Monitoring Hyperproperties over Observed and Constructed Traces.” In &lt;i&gt;26th International Conference on Runtime Verification&lt;/i&gt;, 17117:351–71. Springer, 2026. &lt;a href=&quot;https://doi.org/10.1007/978-3-032-41160-0_22&quot;&gt;https://doi.org/10.1007/978-3-032-41160-0_22&lt;/a&gt;.</chicago>
<mla>Chalupa, Marek, et al. “Monitoring Hyperproperties over Observed and Constructed Traces.” &lt;i&gt;26th International Conference on Runtime Verification&lt;/i&gt;, vol. 17117, Springer, 2026, pp. 351–71, doi:&lt;a href=&quot;https://doi.org/10.1007/978-3-032-41160-0_22&quot;&gt;10.1007/978-3-032-41160-0_22&lt;/a&gt;.</mla>
<ama>Chalupa M, Henzinger TA, Oliveira da Costa A. Monitoring hyperproperties over observed and constructed traces. In: &lt;i&gt;26th International Conference on Runtime Verification&lt;/i&gt;. Vol 17117. Springer; 2026:351-371. doi:&lt;a href=&quot;https://doi.org/10.1007/978-3-032-41160-0_22&quot;&gt;10.1007/978-3-032-41160-0_22&lt;/a&gt;</ama>
<ieee>M. Chalupa, T. A. Henzinger, and A. Oliveira da Costa, “Monitoring hyperproperties over observed and constructed traces,” in &lt;i&gt;26th International Conference on Runtime Verification&lt;/i&gt;, Kingston, ON, Canada, 2026, vol. 17117, pp. 351–371.</ieee>
<apa>Chalupa, M., Henzinger, T. A., &amp;#38; Oliveira da Costa, A. (2026). Monitoring hyperproperties over observed and constructed traces. In &lt;i&gt;26th International Conference on Runtime Verification&lt;/i&gt; (Vol. 17117, pp. 351–371). Kingston, ON, Canada: Springer. &lt;a href=&quot;https://doi.org/10.1007/978-3-032-41160-0_22&quot;&gt;https://doi.org/10.1007/978-3-032-41160-0_22&lt;/a&gt;</apa>
</bibliographicCitation>
</extension>
<recordInfo><recordIdentifier>23211</recordIdentifier><recordCreationDate encoding="w3cdtf">2026-11-01T23:01:58Z</recordCreationDate><recordChangeDate encoding="w3cdtf">2026-11-17T11:23:41Z</recordChangeDate>
</recordInfo>
</mods>
</modsCollection>
