<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Monitoring hyperproperties over observed and constructed traces</dc:title>
   	<dc:title>LNCS</dc:title>
   	<dc:creator>Chalupa, Marek</dc:creator>
   	<dc:creator>Henzinger, Thomas A ; https://orcid.org/0000-0002-2985-7724</dc:creator>
   	<dc:creator>Oliveira da Costa, Ana ; https://orcid.org/0000-0002-8741-5799</dc:creator>
   	<dc:description>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.</dc:description>
   	<dc:publisher>Springer</dc:publisher>
   	<dc:date>2026</dc:date>
   	<dc:type>info:eu-repo/semantics/conferenceObject</dc:type>
   	<dc:type>doc-type:ConferenceObject</dc:type>
   	<dc:type>ConferenceObject</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_5794</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/23211</dc:identifier>
   	<dc:source>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;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-032-41160-0_22</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/issn/0302-9743</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/e-issn/1611-3349</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/isbn/9783032411594</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/2508.02301</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
