Compliance Checking of Execution Traces to Business Rules: an Approach based on Logic Programming

Complex and flexible business processes are critical not only because they are difficult to handle, but also because they often tend to be less intelligible. Monitoring and verifying complex and flexible processes becomes therefore a fundamental requirement. We propose a framework for performing compliance checking of process execution traces w.r.t. expressive reactive business rules, tailored to the MXML meta-model. Rules are mapped to (extensions of) Logic Programming, to the aim of providing both monitoring and a-posteriori verification capabilities. We show how different rule templates, inspired by the ConDec language, can be easily specified and then customized in the context of a real industrial case study. We finally describe how the proposed language and its underlying a-posteriori reasoning technique have been concretely implemented as a ProM analysis plug-in.

[1]  Wil M. P. van der Aalst,et al.  Conformance Testing: Measuring the Fit and Appropriateness of Event Logs and Process Models , 2005, Business Process Management Workshops.

[2]  Evelina Lamma,et al.  Computational Logic for Run-Time Verification of Web Services Choreographies: Exploiting the SOCS-SI Tool , 2006, WS-FM.

[3]  Wil M. P. van der Aalst,et al.  Constraint-Based Workflow Models: Change Made Easy , 2007, OTM Conferences.

[4]  Evelina Lamma,et al.  An abductive framework for a-priori verification of web services , 2006, PPDP '06.

[5]  Evelina Lamma,et al.  Inducing Declarative Logic-Based Models from Labeled Traces , 2007, BPM.

[6]  Paolo Mancarella,et al.  Abductive Logic Programming , 1992, LPNMR.

[7]  Ramez Elmasri,et al.  Towards an infrastructure for temporal databases: report of an invitational ARPA/NSF workshop , 1994, SGMD.

[8]  Boudewijn F. van Dongen,et al.  Process Mining and Verification of Properties: An Approach Based on Temporal Logic , 2005, OTM Conferences.

[9]  James Bailey,et al.  Flavours of XChange, a Rule-Based Reactive Language for the (Semantic) Web , 2005, RuleML.

[10]  Boudewijn F. van Dongen,et al.  ProM 4.0: Comprehensive Support for Real Process Analysis , 2007, ICATPN.

[11]  Boudewijn F. van Dongen,et al.  A Meta Model for Process Mining Data , 2005, EMOI-INTEROP.

[12]  Evelina Lamma,et al.  Verifiable agent interaction in abductive logic programming: The SCIFF framework , 2008, TOCL.

[13]  Paola Mello,et al.  Towards a DecSerFlow Declarative Semantics based on Computational Logic , 2007 .

[14]  Gustavo Alonso,et al.  Proceedings of the 5th International Conference on Business Process Management (BPM 2007) , 2007 .

[15]  Wil M. P. van der Aalst,et al.  A Declarative Approach for Flexible Business Processes Management , 2006, Business Process Management Workshops.

[16]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.