An Algebraic Method for Analysing Control Flow of BPMN Models

This paper introduces an approach for formal verification of BPMN models. The incompatible constructs of the BPMN patterns can lead to wrong or incomplete semantics which resulting the behavioral errors such as deadlock and multiple termination. This research is motivated by the need to create a correct business process and in order to generate a more complete formalization of BPMN semantics than existing formalizations. We first introduce the chosen patterns which are the most used in the modelisation of the service-based business processes. Then, we illustrate a definition of the execution semantics of these patterns by using the rules of Max+ Algebra formulas, which have important benefits.

[1]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

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

[3]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[4]  Dirk Fahland,et al.  Analysis on demand: Instantaneous soundness checking of industrial business process models , 2011, Data Knowl. Eng..

[5]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

[6]  Fabrice Kordon,et al.  PNML Framework: An Extendable Reference Implementation of the Petri Net Markup Language , 2010, Petri Nets.

[7]  Boudewijn F. van Dongen,et al.  Discovering Petri Nets from Event Logs , 2013, Trans. Petri Nets Other Model. Concurr..

[8]  Marco Carbone,et al.  Formal Semantics and Implementation of BPMN 2.0 Inclusive Gateways , 2010, WS-FM.

[9]  Ismail Berrada,et al.  Visual Specification Language and Automatic Checking of Business Process , 2014, VECoS.

[10]  Takashi Kobayashi,et al.  Definition of deadlock patterns for business processes workflow models , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[11]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[12]  Ismail Berrada,et al.  Short: Graphical Specification and Automatic Verification of Business Process , 2014, NETYS.

[13]  Jeremy Gibbons,et al.  A Process Semantics for BPMN , 2008, ICFEM.

[14]  Remco M. Dijkman,et al.  Formal Semantics and Analysis of BPMN Process Models using Petri Nets , 2007 .

[15]  Mathias Weske,et al.  Investigations on Soundness Regarding Lazy Activities , 2006, Business Process Management.

[16]  Remco M. Dijkman,et al.  Semantics and analysis of business process models in BPMN , 2008, Inf. Softw. Technol..

[17]  Wen Song,et al.  Transformation of BPMN to YAWL , 2008, 2008 International Conference on Computer Science and Software Engineering.

[18]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[19]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[20]  Wil M. P. van der Aalst,et al.  Workflow Data Patterns: Identification, Representation and Tool Support , 2005, ER.