On a Synergy Between Data and Processes

The structure of data and processes to manage information are both important aspects of information systems. Nevertheless, most existing modeling languages focus either on one or the other. Languages that focus on data often neglect that data is manipulated by processes, while languages tailored for processes ignore the structure of the data. In this paper, we present an approach to model and analyze information systems that combines data models with process models by means of an automated theorem prover. In the proposed approach, data models are used to express the structure and constraints of data, while Petri nets with identifiers define the processes together with a specification on how transitions manipulate the data. Through the use of an automated theorem prover, a transition is checked whether its manipulation is valid given the constraints imposed by the data model. Our approach allows specifying an information system over a spectrum of balances between data and process constraints. This spectrum is exemplified with an educational institute as a running example. The approach is supported with a proof-of-concept implementation using CPN-tools and the automated theorem prover E.

[1]  Moe Thandar Wynn,et al.  Soundness of workflow nets: classification, decidability, and analysis , 2011, Formal Aspects of Computing.

[2]  David de Frutos Escrig,et al.  Decidability and complexity of Petri nets with unordered data , 2011 .

[3]  Diego Calvanese,et al.  Implementing Data-Centric Dynamic Systems over a Relational DBMS , 2015, AMW.

[4]  Peter Tabeling,et al.  Fundamental Modeling Concepts: Effective Communication of It Systems , 2006 .

[5]  Indrajit Ray,et al.  Detecting Termination of Active Database Rules Using Symbolic Model Checking , 2001, ADBIS.

[6]  Stephan Schulz,et al.  E - a brainiac theorem prover , 2002, AI Commun..

[7]  Dennis McLeod,et al.  Semantic integrity in a relational data base system , 1975, VLDB '75.

[8]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[9]  Marco Montali,et al.  DB-Nets: On the Marriage of Colored Petri Nets and Relational Databases , 2016, Trans. Petri Nets Other Model. Concurr..

[10]  Sjaak Brinkkemper,et al.  The Conceptual Task Model: a Specification Technique between Requirements Engineering and Program Development (Extended abstract) , 1990, CAiSE.

[11]  Peter P. Chen The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[12]  Michael Zink Data Flow Diagrams , 2009, Encyclopedia of Database Systems.

[13]  Terry A. Halpin,et al.  Information modeling and relational databases (2. ed.) , 2008 .

[14]  Kees M. van Hee,et al.  Designing Case Handling Systems , 2008, Trans. Petri Nets Other Model. Concurr..

[15]  Marco Montali,et al.  Monitoring Business Constraints with Linear Temporal Logic: An Approach Based on Colored Automata , 2011, BPM.

[16]  Cw Christian Günther,et al.  Modeling the case handling principles with colored petri nets , 2005 .

[17]  Fernando Rosa-Velardo,et al.  Mobile Synchronizing Petri Nets: A Choreographic Approach for Coordination in Ubiquitous Systems , 2006, MTCoord@COORDINATION.

[18]  Kees M. van Hee,et al.  Generation of Database Transactions with Petri Nets , 2009, Fundam. Informaticae.

[19]  Michael Westergaard,et al.  The Access/CPN Framework: A Tool for Interacting with the CPN Tools Simulator , 2009, Petri Nets.

[20]  Koen Claessen,et al.  Using the TPTP Language for Writing Derivations and Finite Interpretations , 2006, IJCAR.