EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Extensions of HyperLTL for Asynchronous Hyperproperties

Laura Bozzelli, Adriano Peron, César Sánchez

ACM Transactions on Computational Logic · 31.07.2026 · 27 (3) · 1-40

DOI: 10.1145/3815107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 15.07.2026. Verfasst von Laura Bozzelli und 2 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: BLOQUES-CM, TMCIN/AEI, MCIN/AEI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Hyperproperties are a modern specification paradigm that extends properties of a single trace to express properties of a set of traces. Temporal logics for hyperproperties studied in the literature, including HyperLTL, assume a synchronous semantics and enjoy a decidable model checking problem. In this article, we introduce two asynchronous and orthogonal extensions of HyperLTL, Stuttering HyperLTL (HyperLTL \({}_{S}\) ) and Context HyperLTL (HyperLTL \({}_{C}\) ). Both of these extensions are useful, for instance, to formulate asynchronous variants of information-flow security properties. We show that for these logics, model checking is in general undecidable. On the positive side, for each of them, we identify a fragment with a decidable model checking problem that subsumes HyperLTL and that can express meaningful asynchronous requirements. Moreover, we provide the exact computational complexity of model checking for these two fragments which, for the HyperLTL \({}_{S}\) fragment, coincides with that of the strictly less expressive logic HyperLTL.

Förderung

  • BLOQUES-CM
  • TMCIN/AEI
  • MCIN/AEI
  • European Social Fund Plus
  • MICIU/AEI

Zitieren

APA

Bozzelli, L., Peron, A., & Sánchez, C. (2026). Extensions of HyperLTL for Asynchronous Hyperproperties. ACM Transactions on Computational Logic, 27(3), 1-40. https://doi.org/10.1145/3815107

Vancouver

Bozzelli L, Peron A, Sánchez C. Extensions of HyperLTL for Asynchronous Hyperproperties. ACM Transactions on Computational Logic. 2026;27(3):1-40. doi:10.1145/3815107

BibTeX
@article{Bozzelli2026,
  author = {Bozzelli, Laura and Peron, Adriano and Sánchez, César},
  title = {Extensions of HyperLTL for Asynchronous Hyperproperties},
  journal = {ACM Transactions on Computational Logic},
  year = {2026},
  volume = {27},
  number = {3},
  pages = {1--40},
  doi = {10.1145/3815107}
}
Kostenlos starten →