Runtime Verification Prediction for Traces with Data

Moran Omer, Doron Peled

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Runtime verification (RV) can be used for checking the execution of a system against a formal specification. First-order temporal logic allows expressing constraints on the order of occurrence of events and the data that they carry. We present an algorithm for predicting possible verdicts, within (some parametric) k events, for online monitoring executions with data against a specification written in past first-order temporal logic. Such early prediction can allow preventive actions to be taken as soon as possible. Predicting verdicts involves checking multiple possibilities for extensions of the monitored execution. The calculations involved in providing the prediction intensify the problem of keeping up with the speed of occurring events, hence rejecting the naive brute-force solution that is based on exhaustively checking all the extensions of a certain length. Our method is based on generating representatives for the possible extension, which guarantee that no potential verdict is missed. In particular, we take advantage of using BDD representation, which allows efficient construction and representation of such classes. The method is implemented as an extension of the RV tool DejaVu.

Original languageEnglish
Title of host publicationRuntime Verification - 23rd International Conference, RV 2023, Proceedings
EditorsPanagiotis Katsaros, Laura Nenzi
PublisherSpringer Science and Business Media Deutschland GmbH
Pages148-167
Number of pages20
ISBN (Print)9783031442667
DOIs
StatePublished - 2023
Event23rd International Conference on Runtime Verification, RV 2023 - Thessaloniki, Greece
Duration: 3 Oct 20236 Oct 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14245 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Runtime Verification, RV 2023
Country/TerritoryGreece
CityThessaloniki
Period3/10/236/10/23

Bibliographical note

Publisher Copyright:
© 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Funding

The research performed by the authors was partially funded by Israeli Science Foundation grant 1464/18: “Efficient Runtime Verification for Systems with Lots of Data and its Applications”.

FundersFunder number
Israel Science Foundation1464/18

    Fingerprint

    Dive into the research topics of 'Runtime Verification Prediction for Traces with Data'. Together they form a unique fingerprint.

    Cite this