Abstract:The application of reduction rules to any Petri net may assist in its analysis as its reduced version may be significantly smaller while still retaining the original net's essential properties. Reset nets extend Petri nets with the concept of a reset arc, allowing one to remove all tokens from a certain place. Such nets have a natural application in business process modelling where possible cancellation of activities need to be modelled explicitly and in workflow management where such process models with cancellation behaviours should be enacted correctly. As cancelling the entire workflow or even cancelling certain activities in a workflow has serious implications during execution (for instance, a workflow can deadlock because of cancellation), such workflows should be thoroughly tested before deployment. However, verification of large workflows with cancellation behaviour is time consuming and can become intractable due to the state space explosion problem. One way of speeding up verification of workflows based on reset nets is to apply reduction rules. Even though reduction rules exist for Petri nets and some of its subclasses and extensions, there are no documented reduction rules for reset nets. This paper systematically presents such reduction rules. Because we want to apply the results to the workflow domain, this paper focusses on reset workflow nets (RWF-nets), i.e. a subclass tailored to the modelling of workflows. The approach has been implemented in the context of the workflow system YAWL.

Reduction Rules for YAWL Workflow Nets with Cancellation Regions and OR-joins

Soundness-preserving Reduction Rules for Reset Workflow Nets

Reduction rules for YAWL workflows with cancellation regions and OR-joins

Verifying Workflows with Cancellation Regions and OR-Joins: an Approach Based on Reset Nets and Reachability Analysis

Achieving a General, Formal and Decidable Approach to the OR-join in Workflow Using Reset Nets

Verification And Reduction Of Cyclic Structure In Workflow Model

Soundness of Workflow Nets with Reset Arcs

Reduction Rules of Graphical Representation in a Workflow Process Model

An Incremental Rule Extracting Algorithm Based on Pawlak Reduction

Soundness of Workflow Nets: Classification, Decidability, and Analysis

YAWL: yet another workflow language

Property-Transition-Net-Based Workflow Process Modeling and Verification

A Method for Semantic Verification of Workflow Processes Based on Petri Net Reduction Technique

Acyclic Petri and Workflow Nets with Resets

Model Checking ofWorkflow Nets with Tables and Constraints

WRI WF-net: Verification and Implementation

Application of Net Reduction to Feedback Controller Design of Petri Nets

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

Model Checking Workflow Net Based on Petri Net

Verification of Workflow Nets with Transition Conditions

A Novel Reduction Approach to Analyzing QoS of Workflow Processes