Abstract:PurposeThe purpose of this paper is to demonstrate that process verification has matured to a level where it can be used in practice. This paper reports on new verification techniques that can be used to assess the correctness of real‐life models.Design/methodology/approachThe proposed approach relies on using formal methods to determine the correctness of business processes with cancellation and OR‐joins. The paper also demonstrates how reduction rules can be used to improve the efficiency. These techniques are presented in the context of the workflow language yet another workflow language (YAWL) that provides direct support for 20 most frequently used patterns found today (including cancellation and OR‐joins). But the results also apply to other languages with these features (e.g. BPMN, EPCs, UML activity diagrams, etc.). An editor has been developed that provides diagnostic information based on the techniques presented in this paper.FindingsThe paper proposes four properties for business processes with cancellation and OR‐joins, namely: soundness, weak soundness, irreducible cancellation regions and immutable OR‐joins and develop new techniques to verify these properties. Reduction rules have been used as a means of improving the efficiency of the algorithm. The paper demonstrates the feasibility of this verification approach using a realistic and complex business process, the visa application process for general skilled migration to Australia, modelled as a YAWL workflow with cancellation regions and OR‐joins.Originality/valueBusiness processes sometimes require complex execution interdependencies to properly complete a process. For instance, it is possible that certain activities need to be cancelled mid‐way though the process. Some parallel activities may require complex “wait and see” style synchronisation depending on a given context. These types of business processes can be found in various domains, such as application integration, B2B commerce, web service composition and workflow systems. Even though cancellation and sophisticated join structures are present in many business processes, existing verification techniques are unable to deal with such processes. Hence, this paper plays an important role in making process verification a reality.

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

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

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

Soundness-preserving Reduction Rules for Reset Workflow Nets

Verification And Reduction Of Cyclic Structure In Workflow Model

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

Improving Natural Language Requirements Quality Using Workflow Patterns

Advanced synchronization (Chapter 3)

Executive validation analysis of workflow process

Business Process Verification – Finally a Reality!

YAWL: yet another workflow language

CBR:A Component-Based Reduction Method for Semantics Verification of Workflow Processes

A Practical Method to Analyze Workflow Logic Models.

Verification Problems in Conceptual Workflow Specifications

An Algorithm Combining Graph-Reduction and Graph-Search for Workflow Graphs Verification.

Workflow Model Verification Based on Matrix Transformation

Chapter V Yet Another Workflow Language : Concepts , Tool Support , and Application

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

Formal Verification of Business Constraints in Workflow-Based Applications

An LTL Semantics of Business Workflows with Recovery

Generating Sound Workflow Views for Correct Provenance Analysis