Conference
A theory of (linear-time) timed monitors
| Τίτλος: | A theory of (linear-time) timed monitors |
|---|---|
| Συγγραφείς: | Amara, Mouloud, Bernardi, Giovanni, Aristide Foughali, Mohammed, Francalanza, Adrian, 39th European Conference on Object-Oriented Programming (ECOOP 2025) |
| Στοιχεία εκδότη: | LIPICS |
| Έτος έκδοσης: | 2025 |
| Συλλογή: | University of Malta: OAR@UM / L-Università ta' Malta |
| Θεματικοί όροι: | Computer programs -- Verification, Logic, Symbolic and mathematical, Parallel programming (Computer science), Computer software -- Verification, Real-time data processing |
| Περιγραφή: | Supplementary Materials: ; Software https://zenodo.org/records/15362670 ; Software (ECOOP 2025 Artifact Evaluation approved artifact) https://doi.org/10.4230/DARTS.11.2.8 ; Runtime Verification (RV) is gaining popularity due to its scalability and ability to analyse block-box systems. Monitoring is at the heart of RV; a logical formula ϕ, formalising some property of interest, is typically translated into a monitor that checks whether the system under scrutiny satisfies ϕ during its execution. A logical formula ϕ is violation (resp. satisfaction) monitorable iff there exists a monitor for ϕ that is both sound and complete w.r.t. its violation (resp. satisfaction). The monitorability problem is thus concerned with determining the largest subset of a logic L that is monitorable. Although this problem has been solved for expressive untimed logics, it remains open for timed logics, where formulae can express both the order of events and the quantity of time separating them. This paper solves the monitorability problem for Tlin, a new expressive (linear-time) timed µ-calculus that we propose. First, we show that Tlin is strictly more expressive than MTL, the de facto timed extension of LTL. Second, we identify MTlin, the largest monitorable fragment of Tlin: we characterise its largest subsets of formulae that are violation monitorable, satisfaction monitorable, and complete monitorable (both satisfaction and violation monitorable). To wit, this is the first work that answers the monitorability question for such an expressive timed logic. ; peer-reviewed |
| Τύπος εγγράφου: | conference object |
| Γλώσσα: | English |
| Relation: | https://www.um.edu.mt/library/oar/handle/123456789/137312 |
| DOI: | 10.4230/LIPIcs.ECOOP.2025.1 |
| Διαθεσιμότητα: | https://www.um.edu.mt/library/oar/handle/123456789/137312 https://doi.org/10.4230/LIPIcs.ECOOP.2025.1 |
| 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.1687E60D |
| Βάση Δεδομένων: | BASE |
| DOI: | 10.4230/LIPIcs.ECOOP.2025.1 |
|---|