Pattern-Based Modeling and Formalizing of Business Process Quality Constraints

The quality of business processes can be checked by verifying their compliance with specific quality constraints. These constraints represent a set of required temporal and logical relationships between different steps of business processes. Quality constraints are usually formulated as informal texts, which makes them difficult to be verified, when business processes become complex. One way to solve this problem is by automating the verification of quality constraints on business processes by applying model checking. To apply model checking, both business processes and quality constraints have to be formalized. In this paper, we define a new visual language for modeling quality constraints and we provide a pattern-based translation for quality constraint models into Computation Tree Logic formulas.

[1]  Mathias Weske,et al.  Efficient Compliance Checking Using BPMN-Q and Temporal Logic , 2008, BPM.

[2]  Andrew D. Gordon,et al.  Verified Reference Implementations of WS-Security Protocols , 2006, WS-FM.

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

[4]  Bhuvan Unhelkar.  Process Quality Assurance for Uml-Based Projects , 2002 .

[5]  L. Goble.  The Blackwell guide to philosophical logic , 2001 .

[6]  Harry Kwing Tong Wong.  Design and verification of information systems , 1983 .

[7]  Philippe Schnoebelen,et al.  A Hierarchy of Temporal Logics with Past , 1995, Theor. Comput. Sci..

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

[9]  K. Tanaka.  The Blackwell Guide to Philosophical Logic , 2002 .

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

[11]  Aditya K. Ghose,et al.  Auditing Business Process Compliance , 2007, ICSOC.

[12]  Priya Narasimhan,et al.  Service-Oriented Computing - ICSOC 2007, Fifth International Conference, Vienna, Austria, September 17-20, 2007, Proceedings , 2007, ICSOC.

[13]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[14]  Kevin Lano,et al.  Slicing of UML models using model transformations , 2010, MODELS'10.

[15]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[16]  Ahmed Awad,et al.  BPMN-Q: A Language to Query Business Processes , 2007, EMISA.

[17]  M Maja Pesic,et al.  Constraint-based workflow management systems : shifting control to users , 2008 .

[18]  Peter Dadam,et al.  Design and Verification of Instantiable Compliance Rule Graphs in Process-Aware Information Systems , 2010, CAiSE.

[19]  Gregor Engels,et al.  Activity diagram patterns for modeling quality constraints in business processes , 2005, MoDELS'05.

[20]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[21]  Gregor Engels,et al.  Verification of Business Process Quality Constraints Based on Visual Process Patterns , 2007, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07).

[22]  Ying Liu,et al.  A static compliance-checking framework for business process models , 2007, IBM Syst. J..

[23]  Thomas Kurpick,et al.  Checking Correctness and Compliance of Integrated Process Models , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.