The BPMN design models are widely used in the software development process. Owing to the lack of BPMN standard semantics, formal verification is used to validate whether the BPMN design model is free of undesirable properties. The primary challenges of BPMN design model verification are the enormous size and complexity of BPMN design models; these challenges may lead to time-consuming processes for model abstraction and overcoming the state space explosion problem. This paper proposes a hierarchical verification technique for the state space analysis based on a colored Petri net (CPN). A BPMN partitioning technique and rules for the transformation of a BPMN into a CPN model are provided. The partitioning approach supports the unstructured BPMN design model, and the obtained CPN model also supports hierarchical verification. To validate and analyze the BPMN design model, the transformation technique and state space generator are implemented as a BPMN verification framework. This method is a viable option for the software process designers and is suitable for the large-scale BPMN design model verification.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.