@inproceedings{66ae264eaf0141759dfd2ea031023e1e,
title = "Runtime verification: From propositional to first-order temporal logic",
abstract = "Runtime Verification is a branch of formal methods concerned with analysis of execution traces for the purpose of determining the state or general quality of the executing system. The field covers numerous approaches, one of which is specification-based runtime verification, where execution traces are checked against formal specifications. The paper presents syntax, semantics, and monitoring algorithms for respectively propositional and first-order temporal logics. In propositional logics the observed events in the execution trace are represented using atomic propositions, while first-order logic allows universal and existential quantification over data occurring as arguments in events. Monitoring of the first-order case is drastically more challenging than the propositional case, and we present a solution for this problem based on BDDs. We furthermore discuss monitorability of temporal properties by dividing them into different classes representing different degrees of monitorability.",
author = "Klaus Havelund and Doron Peled",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 18th International Conference on Runtime Verification, RV 2018 ; Conference date: 10-11-2018 Through 13-11-2018",
year = "2019",
doi = "10.1007/978-3-030-03769-7\_7",
language = "الإنجليزيّة",
isbn = "9783030037680",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "90--112",
editor = "Christian Colombo and Martin Leucker",
booktitle = "Runtime Verification- 18th International Conference, RV 2018, Proceedings",
address = "ألمانيا",
}