Academic Journal
Centralized vs. decentralized monitors for hyperproperties
| Τίτλος: | Centralized vs. decentralized monitors for hyperproperties |
|---|---|
| Συγγραφείς: | Aceto, Luca, Achilleos, Antonis, Anastasiadi, Elli, Francalanza, Adrian, Gorla, Daniele, Wagemaker, Jana |
| Στοιχεία εκδότη: | Association for Computing Machinery |
| Έτος έκδοσης: | 2025 |
| Συλλογή: | University of Malta: OAR@UM / L-Università ta' Malta |
| Θεματικοί όροι: | Computer programs -- Verification, Computer science, Electronic data processing -- Distributed processing, Logic, Symbolic and mathematical, Computer security |
| Περιγραφή: | 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 |
| Τύπος εγγράφου: | article in journal/newspaper |
| Γλώσσα: | 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 |
| Διαθεσιμότητα: | 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. |
| Αριθμός Καταχώρησης: | edsbas.18A158BE |
| Βάση Δεδομένων: | BASE |
| DOI: | 10.1145/3767738 |
|---|