Developer-friendly verification of process-based systems

System quality is a key issue in modern systems development. Tool support is essential for checking the system quality efficiently. This is particularly true with respect to the dynamic interactions of the processes within a system. A first generation of checkers - model checkers - provide a basic technology for the verification of process-based systems. Conventional model checkers bear two drawbacks concerning mainly their user-friendliness which impede their broad application. First, model checkers in general do not support the graphical representation of rules (specifications). Although a model may be described with a graphical notation, the specification which has to be checked against the model is generally still text-based. This makes the usage of the checker difficult for process modeling experts. Second, the expressiveness concerning the verification model semantics to be checked is limited to states which are connected by transitions. However, many system development models (e.g. the business process model we use as example) embrace more element types. These are unsupported by the conventional model checkers resulting in a loss of verification precision. The checking system we present in this paper integrates both novelties: the graphical notation for a user-friendly specification and an extended specification language together with a corresponding verifier which supports the checking of many different types of elements (although the paper presents the approach with only two types). The integration is realized by an XML-based transformation system which links the graphical editor to the checking tool.

[1]  James V. Hansen,et al.  Model checking for design and assurance of e-Business processes , 2005, Decis. Support Syst..

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

[3]  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).

[4]  Shoichi Morimoto,et al.  A Survey of Formal Verification for Business Process Modeling , 2008, ICCS.

[5]  Ekkart Kindler,et al.  ESTL: A Temporal Logic for Events and States , 1998, ICATPN.

[6]  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).

[7]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[8]  Monique Snoeck,et al.  Business Process Verification: A Petri Net Approach , 2007 .

[9]  Elke Pulvermüller,et al.  A concept and implementation of higher-level XML transformation languages , 2009, Knowl. Based Syst..

[10]  Philippe Schnoebelen,et al.  Systems and Software Verification, Model-Checking Techniques and Tools , 2001 .

[11]  Dirk Fahland,et al.  Instantaneous Soundness Checking of Industrial Business Process Models , 2009, BPM.

[12]  Dexter Kozen,et al.  RESULTS ON THE PROPOSITIONAL’p-CALCULUS , 2001 .

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

[14]  Bengt Jonsson,et al.  Implementing a Model Checking Algorithm by Adapting Existing Automated Tools , 1989, Automatic Verification Methods for Finite State Systems.

[15]  Marsha Chechik,et al.  Multi-valued symbolic model-checking , 2003, TSEM.

[16]  Edmund M. Clarke,et al.  Characterizing Correctness Properties of Parallel Programs Using Fixpoints , 1980, ICALP.

[17]  Dimitra Giannakopoulou,et al.  Fluent model checking for event-based systems , 2003, ESEC/FSE-11.

[18]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[19]  Wil M. P. van der Aalst,et al.  Formalization and verification of event-driven process chains , 1999, Inf. Softw. Technol..

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

[21]  William M. Tepfenhart,et al.  EPC Workflow Model to WIFA Model Conversion , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[22]  Joël Ouaknine,et al.  State/Event-Based Software Model Checking , 2004, IFM.

[23]  Colin Stirling,et al.  Modal Logics and mu-Calculi: An Introduction , 2001, Handbook of Process Algebra.

[24]  Andreas Speck,et al.  XTC -- The XML Transformation Coordinator for XML Document Transformation Technologies , 2006, 17th International Workshop on Database and Expert Systems Applications (DEXA'06).

[25]  Boudewijn F. van Dongen,et al.  Verification of the SAP reference models using EPC reduction, state-space analysis, and invariants , 2007, Comput. Ind..

[26]  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.

[27]  Christoph Klauck,et al.  Formal business process engineering based on graph grammars , 1997 .

[28]  Volker Gruhn,et al.  Checking Properties of Business Process Models with Logic Programming , 2007, MSVVEIS.

[29]  J. Bergstra,et al.  Handbook of Process Algebra , 2001 .

[30]  Wolfgang Runte,et al.  Modelling and Solving Configuration Problems on Business Processes Using a Multi-Level Constraint Satisfaction Approach , 2009, BPSC.

[31]  Elke Pulvermüller,et al.  Composition and Correctness , 2002, SC@ETAPS.

[32]  Andreas Speck,et al.  Modelling and Verifying of e-Commerce Systems , 2006, ReMo2V.