Monitoring business constraints with linear temporal logic : an approach based on colored automata

F.M. Maggi, M. Montali, M. Westergaard, W.M.P. Aalst, van der

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

130 Citations (Scopus)


Today’s information systems record real-time information about business processes. This enables the monitoring of business constraints at runtime. In this paper, we present a novel runtime verification framework based on linear temporal logic and colored automata. The framework continuously verifies compliance with respect to a predefined constraint model. Our approach is able to provide meaningful diagnostics even after a constraint is violated. This is important as in reality people and organizations will deviate and in many situations it is not desirable or even impossible to circumvent constraint violations. As demonstrated in this paper, there are several approaches to recover after the first constraint violation. Traditional approaches that simply check constraints are unable to recover after the first violation and still foresee (inevitable) future violations. The framework has been implemented in the process mining tool ProM.
Original languageEnglish
Title of host publicationBusiness Process Management (9th International Conference, BPM 2011, Clermont-Ferrand, France, August 28-September 2, 2011. Proceedings)
EditorsS. Rinderle-Ma, F. Toumani, K. Wolf
Place of PublicationBerlin
ISBN (Print)978-3-642-23058-5
Publication statusPublished - 2011

Publication series

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

Fingerprint Dive into the research topics of 'Monitoring business constraints with linear temporal logic : an approach based on colored automata'. Together they form a unique fingerprint.

Cite this