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.

Proceedings Ninth International Workshop on Reduction Strategies in Rewriting and Programming

Rewriting Logic and its Applications First International Workshop, Asilomar Conference Center, Pacific Grove, California, 3-6 September 1996. Volume 4 Electronic Notes in Theoretical Computer Science.

Proceedings of the 18th International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice

Proceedings 15th International Refinement Workshop

Proceedings Seventh Workshop on Intersection Types and Related Systems

Proceedings 18th International Workshop on Logical and Semantic Frameworks, with Applications and 10th Workshop on Horn Clauses for Verification and Synthesis

Proceedings 5th International Workshop on Logical Frameworks and Meta-languages: Theory and Practice

Proceedings Second Workshop on Synthesis

Proceedings of the 2024 miniKanren and Relational Programming Workshop

Proceedings Fifth Workshop on Intersection Types and Related Systems

Proceedings Workshop on Fixed Points in Computer Science

Proceedings First Latin American Workshop on Formal Methods

A Relation Algebra for Term Rewriting: A differential approach to sequential reduction (Revised Version)

Proceedings Types for Proofs and Programs, Revised Selected Papers

Proceedings 8th International Workshop on Theorem Proving Components for Educational Software

Strategic programming on graph rewriting systems

Proceedings XIV Jornadas sobre Programación y Lenguajes

Proceedings Seventh International Workshop on Classical Logic and Computation

Soundness-preserving Reduction Rules for Reset Workflow Nets

A Rewriting Logic Approach to Specification, Proof-search, and Meta-proofs in Sequent Systems

Proceedings Ninth Workshop on Mathematically Structured Functional Programming