Academic Journal
Centralized vs. decentralized monitors for hyperproperties
| Title: | Centralized vs. decentralized monitors for hyperproperties |
|---|---|
| Authors: | Aceto, Luca, Achilleos, Antonis, Anastasiadi, Elli, Francalanza, Adrian, Gorla, Daniele, Wagemaker, Jana |
| Publisher Information: | Association for Computing Machinery |
| Publication Year: | 2025 |
| Collection: | University of Malta: OAR@UM / L-Università ta' Malta |
| Subject Terms: | Computer programs -- Verification, Computer science, Electronic data processing -- Distributed processing, Logic, Symbolic and mathematical, Computer security |
| Description: | This article focuses on the runtime verification of hyperproperties expressed in Hyper-recHML, an expressive yet simple logic for describing properties of sets of traces. To this end, we consider a simple language of monitors that observe sets of system executions and report verdicts w.r.t. a given Hyper-recHML formula. We first employ a unique omniscient monitor that centrally observes all system traces. Since centralized monitors are not ideal for distributed settings, we also provide a language for decentralized monitors, where each trace has a dedicated monitor; these monitors yield a unique verdict by communicating their observations to one another. For both the centralized and the decentralized settings, we provide a synthesis procedure that, given a formula, yields a monitor that is correct (i.e., sound and violation complete). A key step in proving the correctness of the synthesis for decentralized monitors is a result showing that, for each formula, the synthesized centralized monitor and its corresponding decentralized one are weakly bisimilar for a suitable notion of weak bisimulation. ; peer-reviewed |
| Document Type: | article in journal/newspaper |
| Language: | English |
| Relation: | Aceto, L., Achilleos, A., Anastasiadi, E., Francalanza, A., Gorla, D., & Wagemaker, J. (2025). Centralized vs decentralized monitors for hyperproperties. ACM Transactions on Computational Logic, 27(1), doi:10.1145/3767738; https://www.um.edu.mt/library/oar/handle/123456789/141715 |
| DOI: | 10.1145/3767738 |
| Availability: | https://www.um.edu.mt/library/oar/handle/123456789/141715 https://doi.org/10.1145/3767738 |
| Rights: | info:eu-repo/semantics/openAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. |
| Accession Number: | edsbas.18A158BE |
| Database: | BASE |
| DOI: | 10.1145/3767738 |
|---|