A static compliance-checking framework for business process models

Regulatory compliance of business operations is a critical problem for enterprises. As enterprises increasingly use business process management systems to automate their business processes, technologies to automatically check the compliance of process models against compliance rules are becoming important. In this paper, we present a method to improve the reliability and minimize the risk of failure of business process management systems from a compliance perspective. The proposed method allows separate modeling of both process models and compliance concerns. Business process models expressed in the Business Process Execution Language are transformed into pi-calculus and then into finite state machines. Compliance rules captured in the graphical Business Property Specification Language are translated into linear temporal logic. Thus, process models can be verified against these compliance rules by means of model-checking technology. The benefit of our method is threefold: Through the automated verification of a large set of business process models, our approach increases deployment efficiency and lowers the risk of installing noncompliant processes; it reduces the cost associated with inspecting business process models for compliance; and compliance checking may ensure compliance of new process models before their execution and thereby increase the reliability of business operations in general.

[1]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[2]  Oscar Nierstrasz,et al.  A formal language for composition , 2000 .

[3]  Michael Havey,et al.  Essential business process modeling , 2005 .

[4]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[5]  Julian Padget,et al.  Analyzing equivalences of UML statechart diagrams by structural congruence and open bisimulations , 2003, IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003.

[6]  Claus Pahl A Formal Composition and Interaction Model for a Web Component Platform , 2002, Electron. Notes Theor. Comput. Sci..

[7]  Niels Lohmann,et al.  Analyzing Interacting BPEL Processes , 2006, Business Process Management.

[8]  Cheng Wu,et al.  Guided Reasoning of Complex E-Business Process with Business Bug Patterns , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[9]  Ugo Montanari,et al.  History-Dependent Automata , 1998 .

[10]  Yang Dong,et al.  Using /spl pi/-calculus to formalize UML activity diagram for business process modeling , 2003, 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2003. Proceedings..

[11]  Hussein Zedan,et al.  Visualisation of interval temporal logic , 2000 .

[12]  László Gönczy,et al.  Simulation and Formal Analysis of Workflow Models , 2008, Electron. Notes Theor. Comput. Sci..

[13]  Julian Padget,et al.  Formalization of UML statechart diagrams in the /spl pi/-calculus , 2001, Proceedings 2001 Australian Software Engineering Conference.

[14]  Mathias Weske,et al.  Using the pi-Calculus for Formalizing Workflow Patterns , 2005, Business Process Management.

[15]  Jan Mendling,et al.  Interoperability in the ProM Framework , 2006, EMOI-INTEROP.

[16]  Tony Andrews Business Process Execution Language for Web Services Version 1.1 , 2003 .

[17]  Stephan Merz,et al.  Model Checking , 2000 .

[18]  Wil M.P. van der Aalst,et al.  Pi calculus versus petri nets: let us eat humble pie rather than further inflate the Pi hype , 2005 .

[19]  Ilan Beer,et al.  RuleBase: Model Checking at IBM , 1997, CAV.

[20]  Thomas A. Henzinger,et al.  Alternating-time temporal logic , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[21]  Xiang Fu,et al.  WSAT: A Tool for Formal Analysis of Web Services , 2004, CAV.

[22]  Robin Milner,et al.  The Polyadic π-Calculus: a Tutorial , 1993 .

[23]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

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

[25]  David L. Dill,et al.  Validation with guided search of the state space , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[26]  Oscar Nierstrasz,et al.  Requirements for a Composition Language , 1994, ECOOP Workshop.

[27]  Moshe Y. Vardi Branching vs. Linear Time: Final Showdown , 2001, TACAS.

[28]  Santhosh Kumaran,et al.  From business process model to consistent implementation: a case for formal verification methods , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.

[29]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[30]  Xin Zhou,et al.  Regulations Expressed As Logical Models (REALM) , 2005, JURIX.

[31]  Wil M. P. van der Aalst,et al.  DecSerFlow: Towards a Truly Declarative Service Flow Language , 2006, WS-FM.

[32]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

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

[34]  Daniel Geist The PSL/Sugar Specification Language A Language for all Seasons , 2003, CHARME.

[35]  Marco Pistore,et al.  A model-checking verification environment for mobile processes , 2003, TSEM.

[36]  Keith Mantell From UML to BPEL , 2003 .

[37]  Howard Smith,et al.  Business Process Management : The Third Wave : Business Process Modelling Language ( BPML ) and Pi-Calculus Foundations , 2003 .

[38]  Wil M. P. van der Aalst,et al.  WofBPEL: A Tool for Automated Analysis of BPEL Processes , 2005, ICSOC.

[39]  Birgit Pfitzmann,et al.  Optimized enterprise risk management , 2007, IBM Syst. J..

[40]  Davide Sangiorgi,et al.  The Pi-Calculus - a theory of mobile processes , 2001 .

[41]  Alin Deutsch,et al.  The Role of Visual Tools in a Web Application Design and Verification Framework: A Visual Notation for LTL Formulae , 2005, ICWE.

[42]  Sebastián Uchitel,et al.  LTSA-WS: a tool for model-based verification of web service compositions and choreography , 2006, ICSE.

[43]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[44]  Oscar Nierstrasz,et al.  Object-Based Models and Languages for Concurrent Systems , 1994, Lecture Notes in Computer Science.

[45]  Ke Xu,et al.  Pi calculus-based bitransformation of state-driven model and flow-driven model , 2006, Int. J. Bus. Process. Integr. Manag..

[46]  Cheng Wu,et al.  BPSL Modeler - Visual Notation Language for Intuitive Business Property Reasoning , 2008, Electron. Notes Theor. Comput. Sci..

[47]  Alberto Del Bimbo,et al.  Visual specification of branching time temporal logic , 1995, Proceedings of Symposium on Visual Languages.

[48]  Frank Piessens,et al.  A $\pi$-Calculus Semantics of Java: The Full Definition , 2003 .