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.

Timing Constraint Workflow Nets for Workflow Analysis

Schedulability Analysis Algorithm for Timing Constraint Workflow Models

Timing Boundedness Verification and Analysis of Workflow Model

Verification And Reduction Of Cyclic Structure In Workflow Model

Probability Timing Constraint WF-Nets and Their Application to Timing Schedulability Analysis of Workflow Management Systems

An Extended Time Workflow Model Based on TWF-net and Its Application

Verification of Workflow Nets with Transition Conditions

Performance modeling and analysis of workflow

A Method of Time Constraint Workflow Model Analysis and Verification

Compositional Schedulability Analysis Of Workflow Using Timing Constraint Petri Nets

MULTIPLE WORKFLOW-NET AND ITS SCHEDULABILITY VERIFICATION BASED ON RESOURCE AND TEMPORAL CONSTRAINT

Verification of Resource Constraints for Concurrent Workflows

Schedulability analysis of workflow using timing constraint petri nets

Model Checking ofWorkflow Nets with Tables and Constraints

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

Modeling and Simulation of Extended Fuzzy Timing Workflow Nets Based on Possibility Theory

Modeling and analyzing of uncertain time for multi-process of workflows with resource constraints

Safety Analysis and Performance Evaluation of Time WF-nets

Verifying timing constraints in real-time systems

Time constraints in workflow models

Analyzing Data Dependence Based on Workflow Net