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.

Soundness of Workflow Nets with Reset Arcs

Soundness of Workflow Nets: Classification, Decidability, and Analysis

Soundness-preserving Reduction Rules for Reset Workflow Nets

The complexity of soundness in workflow nets

Acyclic Petri and Workflow Nets with Resets

Verification And Reduction Of Cyclic Structure In Workflow Model

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

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

Model Checking Workflow Net Based on Petri Net

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

WRI WF-net: Verification and Implementation

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

Verification of Workflow Nets with Transition Conditions

Model Checking ofWorkflow Nets with Tables and Constraints

Soundness in the basic composition patterns of workflow nets

Timing Constraint Workflow Nets for Workflow Analysis

The Analysis on Workflow Model Deadlock by Petri Nets

An LTL Semantics of Business Workflows with Recovery

Stochastic Workflow Nets Based Workflow Pattern Modeling

Normalized workflow net (NWF-net): Its definition and properties

Solving reachability problems on data-aware workflows