Abstract:Many operations in workflow systems are dependent on database tables. The classical workflow net and its extensions (e.g., worflow net with data) cannot model these operations so that some related errors cannot be found by them. Recently, workflow nets with tables (WFT-nets) were proposed to remedy such a flaw. However, when the reachability graph of a WFT-net is constructed by their method, some pseudo states are possibly generated since it does not consider the guards that constrain the enabling and firing of transitions. Additionally, they only considered the soundness property that just represents a single design requirement, so that many other requirements, especially those related to tables, cannot be analyzed. In this paper, therefore, we re-define the WFT-net by augmenting constraints of guards to it and re-name it as workflow net with tables and constraints (WFTC-net). We propose a new method to generate the state reachability graphs (SRG) of WFTC-nets such that SRG can avoid pseudo states, due to the consideration of the guards in it. To represent design requirements related to database operations, we define database-oriented computation tree logic (DCTL), to represent more design requirements. We design the model checking algorithms of DCTL based on the SRG of WFTC-nets and develop a tool. Experiments on a number of public benchmarks show the usefulness of our methods.

Calculating the Order Relations of Workflow Net with Invariant Method

Verification And Reduction Of Cyclic Structure In Workflow Model

A Decomposition Approach with Invariant Analysis for Workflow Coordination.

Invariant Analysis for the Task Refinement of Workflow Nets

Checking Order Constraints In Collaborative Workflow With Invariant Analysis

Invariant analysis for ordering constraints of multi-view business process model

A Transformation Approach from Workflow Net to PERT Diagram Based on Invariants

Analyzing Data Dependence Based on Workflow Net

Workflow coordination with process interaction

Stochastic Workflow Nets Based Workflow Pattern Modeling

Linear Temporal Inference Of Workflow Management Systems Based On Timed Petri Nets Models

Using colored Petri nets to model and analyze workflow with separation of duty constraints

Performance modeling and analysis of workflow

Verification of Evolution Rules on Workflow Net Based on Petri-Net

Verification of Workflow Nets with Transition Conditions

Temporal Inference of Workflow Systems Based on Time Petri Nets: Quantitative and Qualitative Analysis

Soundness in the basic composition patterns of workflow nets

Workflow Model Decomposition Based on Petri Net and Abstraction

Model Checking ofWorkflow Nets with Tables and Constraints

Approximate performance analysis of Workflow model

Soundness of Workflow Nets: Classification, Decidability, and Analysis