For the most recent entries see the Petri Nets Newsletter.

Process Mining and Verification of Properties: An Approach Based on Temporal Logic.

van der Aalst, W.M.P.; de Beer, H.T.; van Dongen, B.F.

In: Robert Meersman, Zahir Tari (Eds.): Lecture Notes in Computer Science, 3760: 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, pages 130-147. Springer-Verlag, October 2005. URL:,.

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.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography