Monitoring First-Order Interval Logic

Klaus Havelund, Moran Omer, Doron Peled

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

Abstract

Runtime verification is used for monitoring the execution of systems, e.g. checking sequences of reported events against formal specifications. Typically the specification refers to the individual monitored events. In this work we perceive the events as defining intervals, each defined by a begin and a subsequent end event. Allen’s logic allows assertions about the relationship between such named intervals. We suggest a formalism that extends Allen’s logic into a first-order logic that allows quantification over intervals; in addition, intervals can carry data. We provide a monitoring algorithm and describe an implementation and experiments performed with it. We furthermore describe an alternative method for monitoring properties in this logic, by translating them into first-order past-time temporal logic, monitored with the tool DejaVu.

Original languageEnglish
Title of host publicationSoftware Engineering and Formal Methods - 19th International Conference, SEFM 2021, Proceedings
EditorsRadu Calinescu, Corina S. Pasareanu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages66-83
Number of pages18
ISBN (Print)9783030921231
DOIs
StatePublished - 2021
Event19th International Conference on Software Engineering and Formal Methods, SEFM 2021 - Virtual Online
Duration: 6 Dec 202110 Dec 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13085 LNCS

Conference

Conference19th International Conference on Software Engineering and Formal Methods, SEFM 2021
CityVirtual Online
Period6/12/2110/12/21

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Monitoring First-Order Interval Logic'. Together they form a unique fingerprint.

Cite this