Process mining and verification of properties : an approach based on temporal logic

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

187 Citations (Scopus)

Abstract

Information systems are facing conflicting requirements. On the one hand, systems need to be adaptive and self-managing to deal with rapidly changing circumstances. On the other hand, legislation such as the Sarbanes-Oxley Act, is putting increasing demands on monitoring activities and processes. As processes and systems become more flexible, both the need for, and the complexity of monitoring increases. Our earlier work on process mining has primarily focused on process discovery, i.e., automatically constructing models describing knowledge extracted from event logs. In this paper, we focus on a different problem complementing process discovery. Given an event log and some property, we want to verify whether the property holds. For this purpose we have developed a new language based on Linear Temporal Logic (LTL) and we combine this with a standard XML format to store event logs. Given an event log and an LTL property, our LTL Checker verifies whether the observed behavior matches the (un)expected/(un)desirable behavior.
Original languageEnglish
Title of host publicationOn the move to meaningful Internet systems 2005: CoopIS, DOA, and ODBASE : OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005, Agia Napa, Cyprus, October 31 - November 4, 2005; proceedings : part 1
EditorsR. Meersman, Z. Tari
Place of PublicationBerlin
PublisherSpringer
Pages130-147
ISBN (Print)978-3-540-29736-9
DOIs
Publication statusPublished - 2005

Publication series

NameLecture Notes in Computer Science
Volume3760
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Process mining and verification of properties : an approach based on temporal logic'. Together they form a unique fingerprint.

  • Cite this

    Aalst, van der, W. M. P., Beer, de, H. T., & Dongen, van, B. F. (2005). Process mining and verification of properties : an approach based on temporal logic. In R. Meersman, & Z. Tari (Eds.), On the move to meaningful Internet systems 2005: CoopIS, DOA, and ODBASE : OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005, Agia Napa, Cyprus, October 31 - November 4, 2005; proceedings : part 1 (pp. 130-147). (Lecture Notes in Computer Science; Vol. 3760). Berlin: Springer. https://doi.org/10.1007/11575771_11