Business Process Verification

Models of commercial systems reflect either the statical structure or the dynamic behavior of a system. The dynamic aspects are the business processes and their models. Whereas the static relations in a system may be expressed by Boolean logic, the dynamic activities and their temporal sequences ask for a better formalism, e.g. temporal logic. Temporal logic is based on Boolean logic extended by operators expressing the temporal order of states. In general there are different technologies to verify temporal sequences. Our choice is the model checking concept. In the paper we present examples of business process models and how these models may be checked. We introduce a model to specify the rules (rules model) and demonstrate how the results of the checks can be displayed in the business process models. These models and the rules are represented in a graphical editor. Both models are transformed into a formal language which may be processed by a verification tool a model checker in our case. The results are then visualized in the graphical editor indicating where the model violates or keeps the rules.

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

[2]  August-Wilhelm Scheer,et al.  ARIS — Modellierungsmethoden, Metamodelle, Anwendungen , 1998 .

[3]  Heather Goldsby,et al.  A visualization framework for the modeling and formal analysis of high assurance systems , 2006, MoDELS'06.

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

[5]  Markus Völter,et al.  Model-Driven Software Development: Technology, Engineering, Management , 2006 .

[6]  Elke Pulvermüller,et al.  Component Composition Validation , 2011, SoMeT.

[7]  Ina Schieferdecker,et al.  Model-Driven Testing: Using the UML Testing Profile , 2007 .

[8]  James C. Corbett,et al.  Bandera: extracting finite-state models from Java source code , 2000, ICSE.

[9]  Elke Pulvermüller Reducing the Gap between Verification Models and Software Development Models , 2009, SoMeT.

[10]  Nora Koch,et al.  Requirements Engineering for Web Applications - A Comparative Study , 2004, J. Web Eng..

[11]  Betty H. C. Cheng,et al.  Facilitating the construction of specification pattern-based properties , 2005, 13th IEEE International Conference on Requirements Engineering (RE'05).

[12]  Daniel C. DuVarney,et al.  C Wolf - A Toolset for Extracting Models from C Programs , 2002, FORTE.

[13]  Betty H. C. Cheng,et al.  Model-driven development and analysis of high assurance systems , 2006 .

[14]  Sven Feja,et al.  Model Checking with Graphical Validation Rules , 2008, 15th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ecbs 2008).

[15]  Heather Goldsby,et al.  Visualizing Requirements in UML Models , 2006, 2006 First International Workshop on Requirements Engineering Visualization (REV'06 - RE'06 Workshop).

[16]  Edmund M. Clarke,et al.  Efficient generation of counterexamples and witnesses in symbolic model checking , 1995, DAC '95.

[17]  Matthew B. Dwyer,et al.  Using the Bandera Tool Set to Model-Check Properties of Concurrent Java Software , 2001, CONCUR.

[18]  H. Goldsby,et al.  Enabling a Roundtrip Engineering Process for the Modeling and Analysis of Embedded Systems ⋆ , 2006 .

[19]  Betty H. C. Cheng,et al.  A general framework for formalizing UML with formal languages , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[20]  Petr Jancar Undecidability of Bisimilarity for Petri Nets and Some Related Problems , 1995, Theor. Comput. Sci..

[21]  James C. Corbett,et al.  Expressing checkable properties of dynamic systems: the Bandera Specification Language , 2002, International Journal on Software Tools for Technology Transfer.

[22]  J. I. A. Siddiqi,et al.  The Application of Visualisation to Requirements Engineering , 2007 .

[23]  Elke Pulvermüller Verifikation von Komponenten-basierten Systemen auf Basis eines erweiterten temporalen Verifikationsverfahrens , 2006 .