---
OA_place: repository
OA_type: green
_id: '23211'
abstract:
- lang: eng
  text: '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.'
acknowledgement: This work was supported in part by the European Research Council
  (ERC) Grant VAMOS (No. 101020093), the Austrian Science Fund (FWF) SFB project SpyCoDe
  10.55776/F85, and by the Advanced Research and Invention Agency under the Safeguarded
  AI programme (MSAI-PR01-P047).
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Marek
  full_name: Chalupa, Marek
  id: 87e34708-d6c6-11ec-9f5b-9391e7be2463
  last_name: Chalupa
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000-0002-2985-7724
- first_name: Ana
  full_name: Oliveira da Costa, Ana
  id: f347ec37-6676-11ee-b395-a888cb7b4fb4
  last_name: Oliveira da Costa
  orcid: 0000-0002-8741-5799
citation:
  ama: 'Chalupa M, Henzinger TA, Oliveira da Costa A. Monitoring hyperproperties over observed
    and constructed traces. In: <i>26th International Conference on Runtime Verification</i>.
    Vol 17117. Springer; 2026:351-371. doi:<a href="https://doi.org/10.1007/978-3-032-41160-0_22">10.1007/978-3-032-41160-0_22</a>'
  apa: 'Chalupa, M., Henzinger, T. A., &#38; Oliveira da Costa, A. (2026). Monitoring
    hyperproperties over observed and constructed traces. In <i>26th International
    Conference on Runtime Verification</i> (Vol. 17117, pp. 351–371). Kingston, ON,
    Canada: Springer. <a href="https://doi.org/10.1007/978-3-032-41160-0_22">https://doi.org/10.1007/978-3-032-41160-0_22</a>'
  chicago: Chalupa, Marek, Thomas A Henzinger, and Ana Oliveira da Costa. “Monitoring
    Hyperproperties over Observed and Constructed Traces.” In <i>26th International
    Conference on Runtime Verification</i>, 17117:351–71. Springer, 2026. <a href="https://doi.org/10.1007/978-3-032-41160-0_22">https://doi.org/10.1007/978-3-032-41160-0_22</a>.
  ieee: M. Chalupa, T. A. Henzinger, and A. Oliveira da Costa, “Monitoring hyperproperties
    over observed and constructed traces,” in <i>26th International Conference on
    Runtime Verification</i>, Kingston, ON, Canada, 2026, vol. 17117, pp. 351–371.
  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.'
  mla: Chalupa, Marek, et al. “Monitoring Hyperproperties over Observed and Constructed
    Traces.” <i>26th International Conference on Runtime Verification</i>, vol. 17117,
    Springer, 2026, pp. 351–71, doi:<a href="https://doi.org/10.1007/978-3-032-41160-0_22">10.1007/978-3-032-41160-0_22</a>.
  short: M. Chalupa, T.A. Henzinger, A. Oliveira da Costa, in:, 26th International
    Conference on Runtime Verification, Springer, 2026, pp. 351–371.
conference:
  end_date: 2026-10-09
  location: Kingston, ON, Canada
  name: 'RV: Runtime Verification'
  start_date: 2026-10-06
corr_author: '1'
das_tickbox: '0'
date_created: 2026-11-01T23:01:58Z
date_published: 2026-10-07T00:00:00Z
date_updated: 2026-11-17T11:23:41Z
day: '07'
department:
- _id: ToHe
doi: 10.1007/978-3-032-41160-0_22
ec_funded: 1
external_id:
  arxiv:
  - '2508.02301'
fulldoi: https://doi.org/10.1007/978-3-032-41160-0_22
intvolume: '     17117'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.2508.02301
month: '10'
oa: 1
oa_version: Preprint
page: 351-371
project:
- _id: 62781420-2b32-11ec-9570-8d9b63373d4d
  call_identifier: H2020
  grant_number: '101020093'
  name: Vigilant Algorithmic Monitoring of Software
- _id: 34a1b658-11ca-11ed-8bc3-c75229f0241e
  grant_number: F8502
  name: Interface Theory for Security and Privacy
publication: 26th International Conference on Runtime Verification
publication_identifier:
  eissn:
  - 1611-3349
  isbn:
  - '9783032411594'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
quality_controlled: '1'
researchdata_availability: no
scopus_import: '1'
status: public
supplementarymaterial: no
title: Monitoring hyperproperties over observed and constructed traces
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 17117
year: '2026'
...
